About the Execution of ITS-Tools for FamilyReunion-COL-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | T?T?TTFT?FFT??F? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r086-smll-174860101900105.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r086-smll-174860101900105
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_pt
-rw-r--r-- 1 mcc users 24 May 29 14:32 instance
-rw-r--r-- 1 mcc users 5 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 135K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-00
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-01
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-02
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-03
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-04
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-05
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-06
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-07
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-08
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-09
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-10
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-11
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-12
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-13
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-14
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-15
=== Now, execution of the tool begins
BK_START 1748671414176
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00020M0002C001P001G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLCardinality COL
Running Version 202505121319
[2025-05-31 06:03:36] [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]
[2025-05-31 06:03:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 06:03:36] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2025-05-31 06:03:37] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-05-31 06:03:37] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1562 ms
[2025-05-31 06:03:37] [INFO ] Detected 5 constant HL places corresponding to 11 PT places.
[2025-05-31 06:03:37] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 3292 PT places and 2774.0 transition bindings in 74 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 41 ms.
[2025-05-31 06:03:38] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 12 ms.
[2025-05-31 06:03:38] [INFO ] Skeletonized 16 HLPN properties in 5 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 40037 steps (28 resets) in 589 ms. (67 steps per ms) remains 46/77 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 53 ms. (74 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 74 ms. (53 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 53 ms. (74 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 32 ms. (121 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (8 resets) in 50 ms. (78 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (8 resets) in 32 ms. (121 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4001 steps (8 resets) in 13 ms. (285 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 46/46 properties
// Phase 1: matrix 66 rows 99 cols
[2025-05-31 06:03:39] [INFO ] Computed 33 invariants in 8 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/50 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 46 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp74 is UNSAT
At refinement iteration 1 (OVERLAPS) 27/77 variables, 4/4 constraints. Problems are: Problem set: 23 solved, 23 unsolved
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp56 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 9/13 constraints. Problems are: Problem set: 28 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/13 constraints. Problems are: Problem set: 28 solved, 18 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp71 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp76 is UNSAT
At refinement iteration 4 (OVERLAPS) 22/99 variables, 20/33 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/99 variables, 0/33 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 66/165 variables, 99/132 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/165 variables, 0/132 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/165 variables, 0/132 constraints. Problems are: Problem set: 45 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 132 constraints, problems are : Problem set: 45 solved, 1 unsolved in 1112 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 29/29 constraints, State Equation: 99/99 constraints, PredecessorRefiner: 46/46 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 45 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 28/35 variables, 2/2 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/2 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10/45 variables, 1/3 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/45 variables, 1/4 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/45 variables, 0/4 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 36/81 variables, 18/22 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/81 variables, 0/22 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 5/86 variables, 1/23 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/86 variables, 0/23 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 13/99 variables, 10/33 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/99 variables, 0/33 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 66/165 variables, 99/132 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/165 variables, 1/133 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/165 variables, 0/133 constraints. Problems are: Problem set: 45 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/165 variables, 0/133 constraints. Problems are: Problem set: 45 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 133 constraints, problems are : Problem set: 45 solved, 1 unsolved in 354 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 29/29 constraints, State Equation: 99/99 constraints, PredecessorRefiner: 1/46 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1529ms problems are : Problem set: 45 solved, 1 unsolved
Finished Parikh walk after 422 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=140 )
Parikh walk visited 1 properties in 11 ms.
Successfully simplified 45 atomic propositions for a total of 15 simplifications.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 06:03:40] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2025-05-31 06:03:40] [INFO ] Flatten gal took : 43 ms
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 06:03:40] [INFO ] Flatten gal took : 20 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 2
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
[2025-05-31 06:03:40] [INFO ] Unfolded HLPN to a Petri net with 3095 places and 2438 transitions 6997 arcs in 84 ms.
[2025-05-31 06:03:40] [INFO ] Unfolded 10 HLPN properties in 1 ms.
Deduced a syphon composed of 21 places in 31 ms
Reduce places removed 30 places and 0 transitions.
Support contains 1667 out of 3065 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3065/3065 places, 2438/2438 transitions.
Reduce places removed 48 places and 0 transitions.
Discarding 315 places :
Implicit places reduction removed 315 places
Iterating post reduction 0 with 363 rules applied. Total rules applied 363 place count 2702 transition count 2438
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 405 place count 2660 transition count 2396
Iterating global reduction 1 with 42 rules applied. Total rules applied 447 place count 2660 transition count 2396
Applied a total of 447 rules in 310 ms. Remains 2660 /3065 variables (removed 405) and now considering 2396/2438 (removed 42) transitions.
// Phase 1: matrix 2396 rows 2660 cols
[2025-05-31 06:03:41] [INFO ] Computed 386 invariants in 149 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:03:43] [INFO ] Implicit Places using invariants in 1743 ms returned [252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 546, 1326, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2417, 2418, 2419, 2420, 2421, 2422, 2423, 2424, 2425, 2426]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 1765 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2616/3065 places, 2396/2438 transitions.
Applied a total of 0 rules in 72 ms. Remains 2616 /2616 variables (removed 0) and now considering 2396/2396 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2159 ms. Remains : 2616/3065 places, 2396/2438 transitions.
Support contains 1667 out of 2616 places after structural reductions.
[2025-05-31 06:03:43] [INFO ] Flatten gal took : 348 ms
[2025-05-31 06:03:43] [INFO ] Flatten gal took : 208 ms
[2025-05-31 06:03:44] [INFO ] Input system was already deterministic with 2396 transitions.
RANDOM walk for 40000 steps (32 resets) in 2770 ms. (14 steps per ms) remains 29/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4001 steps (8 resets) in 21 ms. (181 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (8 resets) in 28 ms. (138 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (8 resets) in 55 ms. (71 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 29/29 properties
// Phase 1: matrix 2396 rows 2616 cols
[2025-05-31 06:03:45] [INFO ] Computed 342 invariants in 59 ms
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1157 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 29 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp43 is UNSAT
At refinement iteration 1 (OVERLAPS) 822/1979 variables, 3/3 constraints. Problems are: Problem set: 11 solved, 18 unsolved
Problem AtomicPropp4 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/1979 variables, 83/86 constraints. Problems are: Problem set: 12 solved, 17 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1979 variables, 0/86 constraints. Problems are: Problem set: 12 solved, 17 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
At refinement iteration 4 (OVERLAPS) 593/2572 variables, 235/321 constraints. Problems are: Problem set: 23 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2572 variables, 0/321 constraints. Problems are: Problem set: 23 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 42/2614 variables, 21/342 constraints. Problems are: Problem set: 23 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2614 variables, 0/342 constraints. Problems are: Problem set: 23 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5008/5012 variables, and 2956 constraints, problems are : Problem set: 23 solved, 6 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 339/339 constraints, State Equation: 2614/2616 constraints, PredecessorRefiner: 29/23 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 23 solved, 6 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/294 variables, 0/0 constraints. Problems are: Problem set: 23 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1158/1452 variables, 2/2 constraints. Problems are: Problem set: 23 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 06:03:52] [INFO ] Deduced a trap composed of 60 places in 1543 ms of which 205 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 06:03:54] [INFO ] Deduced a trap composed of 60 places in 1273 ms of which 222 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1452 variables, 2/4 constraints. Problems are: Problem set: 23 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1452 variables, 0/4 constraints. Problems are: Problem set: 23 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 932/2384 variables, 214/218 constraints. Problems are: Problem set: 23 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 06:03:58] [INFO ] Deduced a trap composed of 50 places in 2714 ms of which 277 ms to minimize.
SMT process timed out in 12749ms, After SMT, problems are : Problem set: 23 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 294 out of 2616 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Graph (complete) has 3425 edges and 2616 vertex of which 2610 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.9 ms
Discarding 6 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Discarding 147 places :
Implicit places reduction removed 147 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1281 transitions
Trivial Post-agglo rules discarded 1281 transitions
Performed 1281 trivial Post agglomeration. Transition count delta: 1281
Iterating post reduction 0 with 1428 rules applied. Total rules applied 1429 place count 2463 transition count 1113
Reduce places removed 1281 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 1302 rules applied. Total rules applied 2731 place count 1182 transition count 1092
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 2752 place count 1161 transition count 1092
Performed 315 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 315 Pre rules applied. Total rules applied 2752 place count 1161 transition count 777
Deduced a syphon composed of 315 places in 2 ms
Ensure Unique test removed 105 places
Reduce places removed 420 places and 0 transitions.
Iterating global reduction 3 with 735 rules applied. Total rules applied 3487 place count 741 transition count 777
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 3 with 21 rules applied. Total rules applied 3508 place count 720 transition count 777
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 3508 place count 720 transition count 756
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 3550 place count 699 transition count 756
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 3574 place count 675 transition count 672
Iterating global reduction 4 with 24 rules applied. Total rules applied 3598 place count 675 transition count 672
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 42 rules applied. Total rules applied 3640 place count 654 transition count 651
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 3661 place count 633 transition count 651
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 42 Pre rules applied. Total rules applied 3661 place count 633 transition count 609
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 3745 place count 591 transition count 609
Free-agglomeration rule applied 63 times.
Iterating global reduction 6 with 63 rules applied. Total rules applied 3808 place count 591 transition count 546
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 6 with 63 rules applied. Total rules applied 3871 place count 528 transition count 546
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 7 with 21 rules applied. Total rules applied 3892 place count 528 transition count 525
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 3913 place count 507 transition count 525
Applied a total of 3913 rules in 374 ms. Remains 507 /2616 variables (removed 2109) and now considering 525/2396 (removed 1871) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 375 ms. Remains : 507/2616 places, 525/2396 transitions.
RANDOM walk for 40000 steps (200 resets) in 1043 ms. (38 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 158 ms. (251 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 137 ms. (289 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 119 ms. (333 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (8 resets) in 154 ms. (258 steps per ms) remains 4/4 properties
// Phase 1: matrix 525 rows 507 cols
[2025-05-31 06:03:59] [INFO ] Computed 45 invariants in 4 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 234/339 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/339 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 126/465 variables, 23/45 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/465 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp21 is UNSAT
At refinement iteration 5 (OVERLAPS) 504/969 variables, 465/510 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/969 variables, 0/510 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 63/1032 variables, 42/552 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1032 variables, 0/552 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1032 variables, 0/552 constraints. Problems are: Problem set: 3 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1032/1032 variables, and 552 constraints, problems are : Problem set: 3 solved, 1 unsolved in 698 ms.
Refiners :[Generalized P Invariants (flows): 45/45 constraints, State Equation: 507/507 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 192/213 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/213 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 126/339 variables, 23/24 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/339 variables, 0/24 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 378/717 variables, 339/363 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/717 variables, 1/364 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/717 variables, 0/364 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 126/843 variables, 42/406 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/843 variables, 0/406 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 42/885 variables, 21/427 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/885 variables, 42/469 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/885 variables, 0/469 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 84/969 variables, 42/511 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/969 variables, 0/511 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 63/1032 variables, 42/553 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1032 variables, 0/553 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/1032 variables, 0/553 constraints. Problems are: Problem set: 3 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1032/1032 variables, and 553 constraints, problems are : Problem set: 3 solved, 1 unsolved in 997 ms.
Refiners :[Generalized P Invariants (flows): 45/45 constraints, State Equation: 507/507 constraints, PredecessorRefiner: 1/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1727ms problems are : Problem set: 3 solved, 1 unsolved
Finished Parikh walk after 156 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=78 )
Parikh walk visited 1 properties in 3 ms.
Successfully simplified 26 atomic propositions for a total of 10 simplifications.
[2025-05-31 06:04:01] [INFO ] Flatten gal took : 161 ms
[2025-05-31 06:04:01] [INFO ] Flatten gal took : 145 ms
[2025-05-31 06:04:01] [INFO ] Input system was already deterministic with 2396 transitions.
Support contains 887 out of 2616 places (down from 1078) after GAL structural reductions.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2616 stabilizing places and 2396 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2616 transition count 2396
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 105 places :
Implicit places reduction removed 105 places
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 2486 transition count 2396
Discarding 169 places :
Symmetric choice reduction at 1 with 169 rule applications. Total rules 299 place count 2317 transition count 2227
Iterating global reduction 1 with 169 rules applied. Total rules applied 468 place count 2317 transition count 2227
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 531 place count 2254 transition count 2144
Iterating global reduction 1 with 63 rules applied. Total rules applied 594 place count 2254 transition count 2144
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 617 place count 2231 transition count 2081
Iterating global reduction 1 with 23 rules applied. Total rules applied 640 place count 2231 transition count 2081
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 661 place count 2210 transition count 2081
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 724 place count 2147 transition count 2018
Iterating global reduction 2 with 63 rules applied. Total rules applied 787 place count 2147 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 829 place count 2105 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 871 place count 2105 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 913 place count 2063 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 955 place count 2063 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 997 place count 2021 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 1039 place count 2021 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1081 place count 1979 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1123 place count 1979 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1165 place count 1937 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1207 place count 1937 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1249 place count 1895 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1291 place count 1895 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1333 place count 1853 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1375 place count 1853 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1417 place count 1811 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1459 place count 1811 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1501 place count 1769 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1543 place count 1769 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1585 place count 1727 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1627 place count 1727 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1669 place count 1685 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1711 place count 1685 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1753 place count 1643 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1795 place count 1643 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 1837 place count 1643 transition count 1472
Applied a total of 1837 rules in 4447 ms. Remains 1643 /2616 variables (removed 973) and now considering 1472/2396 (removed 924) transitions.
// Phase 1: matrix 1472 rows 1643 cols
[2025-05-31 06:04:06] [INFO ] Computed 213 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:04:07] [INFO ] Implicit Places using invariants in 917 ms returned [736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 864, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1390]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 922 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1599/2616 places, 1472/2396 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1558 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1558 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1538 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1538 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1518 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1518 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1498 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1498 transition count 1351
Applied a total of 202 rules in 781 ms. Remains 1498 /1599 variables (removed 101) and now considering 1351/1472 (removed 121) transitions.
// Phase 1: matrix 1351 rows 1498 cols
[2025-05-31 06:04:07] [INFO ] Computed 169 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:04:08] [INFO ] Implicit Places using invariants in 616 ms returned []
[2025-05-31 06:04:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:04:11] [INFO ] Implicit Places using invariants and state equation in 2641 ms returned []
Implicit Place search using SMT with State Equation took 3261 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1498/2616 places, 1351/2396 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9411 ms. Remains : 1498/2616 places, 1351/2396 transitions.
[2025-05-31 06:04:11] [INFO ] Flatten gal took : 53 ms
[2025-05-31 06:04:11] [INFO ] Flatten gal took : 55 ms
[2025-05-31 06:04:11] [INFO ] Input system was already deterministic with 1351 transitions.
[2025-05-31 06:04:11] [INFO ] Flatten gal took : 48 ms
[2025-05-31 06:04:11] [INFO ] Flatten gal took : 48 ms
[2025-05-31 06:04:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5300584103075065205.gal : 37 ms
[2025-05-31 06:04:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality13714525973072778831.ctl : 4 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5300584103075065205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13714525973072778831.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:04:41] [INFO ] Flatten gal took : 39 ms
[2025-05-31 06:04:41] [INFO ] Applying decomposition
[2025-05-31 06:04:41] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph1305183613768679299.txt' '-o' '/tmp/graph1305183613768679299.bin' '-w' '/tmp/graph1305183613768679299.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1305183613768679299.bin' '-l' '-1' '-v' '-w' '/tmp/graph1305183613768679299.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:04:42] [INFO ] Decomposing Gal with order
[2025-05-31 06:04:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:04:42] [INFO ] Removed a total of 39 redundant transitions.
[2025-05-31 06:04:42] [INFO ] Flatten gal took : 196 ms
[2025-05-31 06:04:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2025-05-31 06:04:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality5516078497724051554.gal : 33 ms
[2025-05-31 06:04:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality3776103971451194246.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5516078497724051554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3776103971451194246.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 2465 transition count 2396
Discarding 169 places :
Symmetric choice reduction at 1 with 169 rule applications. Total rules 320 place count 2296 transition count 2227
Iterating global reduction 1 with 169 rules applied. Total rules applied 489 place count 2296 transition count 2227
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 551 place count 2234 transition count 2165
Iterating global reduction 1 with 62 rules applied. Total rules applied 613 place count 2234 transition count 2165
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 615 place count 2232 transition count 2123
Iterating global reduction 1 with 2 rules applied. Total rules applied 617 place count 2232 transition count 2123
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 638 place count 2211 transition count 2123
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 680 place count 2169 transition count 2081
Iterating global reduction 2 with 42 rules applied. Total rules applied 722 place count 2169 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 764 place count 2127 transition count 2039
Iterating global reduction 2 with 42 rules applied. Total rules applied 806 place count 2127 transition count 2039
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 848 place count 2085 transition count 1997
Iterating global reduction 2 with 42 rules applied. Total rules applied 890 place count 2085 transition count 1997
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 932 place count 2043 transition count 1955
Iterating global reduction 2 with 42 rules applied. Total rules applied 974 place count 2043 transition count 1955
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1016 place count 2001 transition count 1913
Iterating global reduction 2 with 42 rules applied. Total rules applied 1058 place count 2001 transition count 1913
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1100 place count 1959 transition count 1871
Iterating global reduction 2 with 42 rules applied. Total rules applied 1142 place count 1959 transition count 1871
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1184 place count 1917 transition count 1829
Iterating global reduction 2 with 42 rules applied. Total rules applied 1226 place count 1917 transition count 1829
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1268 place count 1875 transition count 1787
Iterating global reduction 2 with 42 rules applied. Total rules applied 1310 place count 1875 transition count 1787
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1352 place count 1833 transition count 1745
Iterating global reduction 2 with 42 rules applied. Total rules applied 1394 place count 1833 transition count 1745
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1436 place count 1791 transition count 1703
Iterating global reduction 2 with 42 rules applied. Total rules applied 1478 place count 1791 transition count 1703
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1520 place count 1749 transition count 1661
Iterating global reduction 2 with 42 rules applied. Total rules applied 1562 place count 1749 transition count 1661
Applied a total of 1562 rules in 2867 ms. Remains 1749 /2616 variables (removed 867) and now considering 1661/2396 (removed 735) transitions.
// Phase 1: matrix 1661 rows 1749 cols
[2025-05-31 06:05:16] [INFO ] Computed 192 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:05:17] [INFO ] Implicit Places using invariants in 1033 ms returned [778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 906]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1036 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1727/2616 places, 1661/2396 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1686 transition count 1620
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1686 transition count 1620
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1666 transition count 1580
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1666 transition count 1580
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1646 transition count 1560
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1646 transition count 1560
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1626 transition count 1540
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1626 transition count 1540
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1606 transition count 1520
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1606 transition count 1520
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1586 transition count 1500
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1586 transition count 1500
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1566 transition count 1480
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1566 transition count 1480
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1546 transition count 1460
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1546 transition count 1460
Applied a total of 362 rules in 1212 ms. Remains 1546 /1727 variables (removed 181) and now considering 1460/1661 (removed 201) transitions.
// Phase 1: matrix 1460 rows 1546 cols
[2025-05-31 06:05:18] [INFO ] Computed 170 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:05:19] [INFO ] Implicit Places using invariants in 571 ms returned []
[2025-05-31 06:05:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:05:21] [INFO ] Implicit Places using invariants and state equation in 1816 ms returned []
Implicit Place search using SMT with State Equation took 2398 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1546/2616 places, 1460/2396 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7516 ms. Remains : 1546/2616 places, 1460/2396 transitions.
[2025-05-31 06:05:21] [INFO ] Flatten gal took : 68 ms
[2025-05-31 06:05:21] [INFO ] Flatten gal took : 49 ms
[2025-05-31 06:05:21] [INFO ] Input system was already deterministic with 1460 transitions.
[2025-05-31 06:05:21] [INFO ] Flatten gal took : 46 ms
[2025-05-31 06:05:21] [INFO ] Flatten gal took : 45 ms
[2025-05-31 06:05:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality7051678276199042607.gal : 8 ms
[2025-05-31 06:05:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality9026748513291150240.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7051678276199042607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9026748513291150240.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:05:51] [INFO ] Flatten gal took : 33 ms
[2025-05-31 06:05:51] [INFO ] Applying decomposition
[2025-05-31 06:05:51] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph5847810184287511122.txt' '-o' '/tmp/graph5847810184287511122.bin' '-w' '/tmp/graph5847810184287511122.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5847810184287511122.bin' '-l' '-1' '-v' '-w' '/tmp/graph5847810184287511122.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:05:51] [INFO ] Decomposing Gal with order
[2025-05-31 06:05:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:05:52] [INFO ] Removed a total of 222 redundant transitions.
[2025-05-31 06:05:52] [INFO ] Flatten gal took : 144 ms
[2025-05-31 06:05:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 49 ms.
[2025-05-31 06:05:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14840000064366186724.gal : 26 ms
[2025-05-31 06:05:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality2302787604675063598.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14840000064366186724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2302787604675063598.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in SI_CTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Graph (complete) has 3425 edges and 2616 vertex of which 2231 are kept as prefixes of interest. Removing 385 places using SCC suffix rule.13 ms
Discarding 385 places :
Also discarding 317 output transitions
Drop transitions (Output transitions of discarded places.) removed 317 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1386 transitions
Trivial Post-agglo rules discarded 1386 transitions
Performed 1386 trivial Post agglomeration. Transition count delta: 1386
Iterating post reduction 0 with 1512 rules applied. Total rules applied 1513 place count 2084 transition count 672
Reduce places removed 1386 places and 0 transitions.
Iterating post reduction 1 with 1386 rules applied. Total rules applied 2899 place count 698 transition count 672
Performed 231 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 231 Pre rules applied. Total rules applied 2899 place count 698 transition count 441
Deduced a syphon composed of 231 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 336 places and 0 transitions.
Iterating global reduction 2 with 567 rules applied. Total rules applied 3466 place count 362 transition count 441
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 2 with 42 rules applied. Total rules applied 3508 place count 362 transition count 399
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 3550 place count 320 transition count 399
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 3550 place count 320 transition count 378
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 3592 place count 299 transition count 378
Discarding 66 places :
Symmetric choice reduction at 4 with 66 rule applications. Total rules 3658 place count 233 transition count 252
Iterating global reduction 4 with 66 rules applied. Total rules applied 3724 place count 233 transition count 252
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 4 with 147 rules applied. Total rules applied 3871 place count 191 transition count 147
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 5 with 42 rules applied. Total rules applied 3913 place count 149 transition count 147
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 42 Pre rules applied. Total rules applied 3913 place count 149 transition count 105
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 3997 place count 107 transition count 105
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 6 with 21 rules applied. Total rules applied 4018 place count 86 transition count 84
Applied a total of 4018 rules in 107 ms. Remains 86 /2616 variables (removed 2530) and now considering 84/2396 (removed 2312) transitions.
// Phase 1: matrix 84 rows 86 cols
[2025-05-31 06:06:22] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:06:22] [INFO ] Implicit Places using invariants in 113 ms returned [42, 64]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 116 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/2616 places, 84/2396 transitions.
Reduce places removed 21 places and 21 transitions.
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 21 Pre rules applied. Total rules applied 0 place count 63 transition count 42
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 42 place count 42 transition count 42
Applied a total of 42 rules in 5 ms. Remains 42 /84 variables (removed 42) and now considering 42/84 (removed 42) transitions.
// Phase 1: matrix 42 rows 42 cols
[2025-05-31 06:06:22] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:06:22] [INFO ] Implicit Places using invariants in 26 ms returned []
[2025-05-31 06:06:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:06:22] [INFO ] Implicit Places using invariants and state equation in 82 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 42/2616 places, 42/2396 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 340 ms. Remains : 42/2616 places, 42/2396 transitions.
[2025-05-31 06:06:22] [INFO ] Flatten gal took : 2 ms
[2025-05-31 06:06:22] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:06:22] [INFO ] Input system was already deterministic with 42 transitions.
[2025-05-31 06:06:22] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:06:22] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:06:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12091634861440124409.gal : 1 ms
[2025-05-31 06:06:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality4663119379689290388.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12091634861440124409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4663119379689290388.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04604e+10,0.008087,3888,2,64,5,293,6,0,171,230,0
Converting to forward existential form...Done !
original formula: EF(EG(((((((l33_0+l33_1)+(l33_2+l33_3))+((l33_4+l33_5)+(l33_6+l33_7)))+(((l33_8+l33_9)+(l33_10+l33_11))+((l33_12+l33_13)+(l33_14+l33_15))...206
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((((((l33_0+l33_1)+(l33_2+l33_3))+((l33_4+l33_5)+(l33_6+l33_7)))+(((l33_8+l33_9)+(l33_10+l...256
Hit Full ! (commute/partial/dont) 0/0/42
(forward)formula 0,1,0.111141,6576,1,0,49,5260,18,2,3830,4976,49
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 2444 transition count 2396
Discarding 169 places :
Symmetric choice reduction at 1 with 169 rule applications. Total rules 341 place count 2275 transition count 2227
Iterating global reduction 1 with 169 rules applied. Total rules applied 510 place count 2275 transition count 2227
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 573 place count 2212 transition count 2144
Iterating global reduction 1 with 63 rules applied. Total rules applied 636 place count 2212 transition count 2144
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 659 place count 2189 transition count 2081
Iterating global reduction 1 with 23 rules applied. Total rules applied 682 place count 2189 transition count 2081
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 703 place count 2168 transition count 2081
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 766 place count 2105 transition count 2018
Iterating global reduction 2 with 63 rules applied. Total rules applied 829 place count 2105 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 871 place count 2063 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 913 place count 2063 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 955 place count 2021 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 997 place count 2021 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1039 place count 1979 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 1081 place count 1979 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1123 place count 1937 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1165 place count 1937 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1207 place count 1895 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1249 place count 1895 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1291 place count 1853 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1333 place count 1853 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1375 place count 1811 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1417 place count 1811 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1459 place count 1769 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1501 place count 1769 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1543 place count 1727 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1585 place count 1727 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1627 place count 1685 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1669 place count 1685 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1711 place count 1643 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1753 place count 1643 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1795 place count 1601 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1837 place count 1601 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 1879 place count 1601 transition count 1472
Applied a total of 1879 rules in 2857 ms. Remains 1601 /2616 variables (removed 1015) and now considering 1472/2396 (removed 924) transitions.
// Phase 1: matrix 1472 rows 1601 cols
[2025-05-31 06:06:25] [INFO ] Computed 171 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:06:26] [INFO ] Implicit Places using invariants in 905 ms returned [694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 822, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1348]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 910 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/2616 places, 1472/2396 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1516 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1516 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1496 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1496 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1476 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1476 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1456 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1456 transition count 1351
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1436 transition count 1331
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1436 transition count 1331
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1416 transition count 1311
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1416 transition count 1311
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1396 transition count 1291
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1396 transition count 1291
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1376 transition count 1271
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1376 transition count 1271
Applied a total of 362 rules in 1176 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2025-05-31 06:06:28] [INFO ] Computed 127 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:06:28] [INFO ] Implicit Places using invariants in 634 ms returned []
[2025-05-31 06:06:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:06:30] [INFO ] Implicit Places using invariants and state equation in 1849 ms returned []
Implicit Place search using SMT with State Equation took 2491 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/2616 places, 1271/2396 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7435 ms. Remains : 1376/2616 places, 1271/2396 transitions.
[2025-05-31 06:06:30] [INFO ] Flatten gal took : 46 ms
[2025-05-31 06:06:30] [INFO ] Flatten gal took : 46 ms
[2025-05-31 06:06:30] [INFO ] Input system was already deterministic with 1271 transitions.
[2025-05-31 06:06:30] [INFO ] Flatten gal took : 45 ms
[2025-05-31 06:06:30] [INFO ] Flatten gal took : 49 ms
[2025-05-31 06:06:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality7636005923006421822.gal : 9 ms
[2025-05-31 06:06:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality3172265871443055445.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7636005923006421822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3172265871443055445.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:07:00] [INFO ] Flatten gal took : 28 ms
[2025-05-31 06:07:00] [INFO ] Applying decomposition
[2025-05-31 06:07:00] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11157836739431447168.txt' '-o' '/tmp/graph11157836739431447168.bin' '-w' '/tmp/graph11157836739431447168.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11157836739431447168.bin' '-l' '-1' '-v' '-w' '/tmp/graph11157836739431447168.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:07:01] [INFO ] Decomposing Gal with order
[2025-05-31 06:07:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:07:01] [INFO ] Removed a total of 40 redundant transitions.
[2025-05-31 06:07:01] [INFO ] Flatten gal took : 69 ms
[2025-05-31 06:07:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-05-31 06:07:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality2320214387392121279.gal : 21 ms
[2025-05-31 06:07:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality4237289958460101529.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2320214387392121279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4237289958460101529.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.33987e+40,9.8909,178468,18268,168,356070,14129,1209,982676,35,107924,0
Converting to forward existential form...Done !
original formula: EX(EX(TRUE))
=> equivalent forward existential formula: [(EY(EY(Init)) * TRUE)] != FALSE
(forward)formula 0,1,9.93664,178468,1,0,356070,14129,1749,982676,44,107924,3038
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 2444 transition count 2396
Discarding 169 places :
Symmetric choice reduction at 1 with 169 rule applications. Total rules 341 place count 2275 transition count 2227
Iterating global reduction 1 with 169 rules applied. Total rules applied 510 place count 2275 transition count 2227
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 573 place count 2212 transition count 2144
Iterating global reduction 1 with 63 rules applied. Total rules applied 636 place count 2212 transition count 2144
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 659 place count 2189 transition count 2081
Iterating global reduction 1 with 23 rules applied. Total rules applied 682 place count 2189 transition count 2081
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 703 place count 2168 transition count 2081
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 766 place count 2105 transition count 2018
Iterating global reduction 2 with 63 rules applied. Total rules applied 829 place count 2105 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 871 place count 2063 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 913 place count 2063 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 955 place count 2021 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 997 place count 2021 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1039 place count 1979 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 1081 place count 1979 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1123 place count 1937 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1165 place count 1937 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1207 place count 1895 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1249 place count 1895 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1291 place count 1853 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1333 place count 1853 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1375 place count 1811 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1417 place count 1811 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1459 place count 1769 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1501 place count 1769 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1543 place count 1727 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1585 place count 1727 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1627 place count 1685 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1669 place count 1685 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1711 place count 1643 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1753 place count 1643 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1795 place count 1601 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1837 place count 1601 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 1879 place count 1601 transition count 1472
Applied a total of 1879 rules in 2678 ms. Remains 1601 /2616 variables (removed 1015) and now considering 1472/2396 (removed 924) transitions.
// Phase 1: matrix 1472 rows 1601 cols
[2025-05-31 06:07:13] [INFO ] Computed 171 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:07:14] [INFO ] Implicit Places using invariants in 1011 ms returned [694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 822, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1348]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 1013 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/2616 places, 1472/2396 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1516 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1516 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1496 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1496 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1476 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1476 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1456 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1456 transition count 1351
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1436 transition count 1331
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1436 transition count 1331
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1416 transition count 1311
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1416 transition count 1311
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1396 transition count 1291
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1396 transition count 1291
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1376 transition count 1271
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1376 transition count 1271
Applied a total of 362 rules in 793 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2025-05-31 06:07:15] [INFO ] Computed 127 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:07:16] [INFO ] Implicit Places using invariants in 619 ms returned []
[2025-05-31 06:07:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:07:18] [INFO ] Implicit Places using invariants and state equation in 2013 ms returned []
Implicit Place search using SMT with State Equation took 2637 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/2616 places, 1271/2396 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7122 ms. Remains : 1376/2616 places, 1271/2396 transitions.
[2025-05-31 06:07:18] [INFO ] Flatten gal took : 25 ms
[2025-05-31 06:07:18] [INFO ] Flatten gal took : 26 ms
[2025-05-31 06:07:18] [INFO ] Input system was already deterministic with 1271 transitions.
[2025-05-31 06:07:18] [INFO ] Flatten gal took : 26 ms
[2025-05-31 06:07:18] [INFO ] Flatten gal took : 26 ms
[2025-05-31 06:07:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11095444616042972802.gal : 6 ms
[2025-05-31 06:07:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality6051247183693579429.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11095444616042972802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6051247183693579429.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:07:48] [INFO ] Flatten gal took : 26 ms
[2025-05-31 06:07:48] [INFO ] Applying decomposition
[2025-05-31 06:07:48] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8228545084390832681.txt' '-o' '/tmp/graph8228545084390832681.bin' '-w' '/tmp/graph8228545084390832681.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8228545084390832681.bin' '-l' '-1' '-v' '-w' '/tmp/graph8228545084390832681.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:07:48] [INFO ] Decomposing Gal with order
[2025-05-31 06:07:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:07:48] [INFO ] Removed a total of 61 redundant transitions.
[2025-05-31 06:07:49] [INFO ] Flatten gal took : 108 ms
[2025-05-31 06:07:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 18 ms.
[2025-05-31 06:07:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14486295154185060537.gal : 14 ms
[2025-05-31 06:07:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15128386312824197749.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14486295154185060537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15128386312824197749.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 24 places and 0 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 171 rules applied. Total rules applied 171 place count 2445 transition count 2396
Discarding 127 places :
Symmetric choice reduction at 1 with 127 rule applications. Total rules 298 place count 2318 transition count 2269
Iterating global reduction 1 with 127 rules applied. Total rules applied 425 place count 2318 transition count 2269
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 487 place count 2256 transition count 2207
Iterating global reduction 1 with 62 rules applied. Total rules applied 549 place count 2256 transition count 2207
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 551 place count 2254 transition count 2165
Iterating global reduction 1 with 2 rules applied. Total rules applied 553 place count 2254 transition count 2165
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 574 place count 2233 transition count 2165
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 616 place count 2191 transition count 2123
Iterating global reduction 2 with 42 rules applied. Total rules applied 658 place count 2191 transition count 2123
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 700 place count 2149 transition count 2081
Iterating global reduction 2 with 42 rules applied. Total rules applied 742 place count 2149 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 784 place count 2107 transition count 2039
Iterating global reduction 2 with 42 rules applied. Total rules applied 826 place count 2107 transition count 2039
Applied a total of 826 rules in 1184 ms. Remains 2107 /2616 variables (removed 509) and now considering 2039/2396 (removed 357) transitions.
// Phase 1: matrix 2039 rows 2107 cols
[2025-05-31 06:08:20] [INFO ] Computed 172 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:08:21] [INFO ] Implicit Places using invariants in 1247 ms returned [1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1243, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1253 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2064/2616 places, 2039/2396 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2023 transition count 1998
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2023 transition count 1998
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2003 transition count 1958
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2003 transition count 1958
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1983 transition count 1938
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1983 transition count 1938
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1963 transition count 1918
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1963 transition count 1918
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1943 transition count 1898
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1943 transition count 1898
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1923 transition count 1878
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1923 transition count 1878
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1903 transition count 1858
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1903 transition count 1858
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1883 transition count 1838
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1883 transition count 1838
Applied a total of 362 rules in 1370 ms. Remains 1883 /2064 variables (removed 181) and now considering 1838/2039 (removed 201) transitions.
// Phase 1: matrix 1838 rows 1883 cols
[2025-05-31 06:08:23] [INFO ] Computed 129 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:08:23] [INFO ] Implicit Places using invariants in 789 ms returned []
[2025-05-31 06:08:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:08:26] [INFO ] Implicit Places using invariants and state equation in 2770 ms returned []
Implicit Place search using SMT with State Equation took 3563 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1883/2616 places, 1838/2396 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7371 ms. Remains : 1883/2616 places, 1838/2396 transitions.
[2025-05-31 06:08:26] [INFO ] Flatten gal took : 35 ms
[2025-05-31 06:08:26] [INFO ] Flatten gal took : 33 ms
[2025-05-31 06:08:26] [INFO ] Input system was already deterministic with 1838 transitions.
[2025-05-31 06:08:26] [INFO ] Flatten gal took : 40 ms
[2025-05-31 06:08:26] [INFO ] Flatten gal took : 43 ms
[2025-05-31 06:08:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality15386513009078926751.gal : 7 ms
[2025-05-31 06:08:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality18039181450056576854.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15386513009078926751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18039181450056576854.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:08:57] [INFO ] Flatten gal took : 34 ms
[2025-05-31 06:08:57] [INFO ] Applying decomposition
[2025-05-31 06:08:57] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph11802602316081085499.txt' '-o' '/tmp/graph11802602316081085499.bin' '-w' '/tmp/graph11802602316081085499.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11802602316081085499.bin' '-l' '-1' '-v' '-w' '/tmp/graph11802602316081085499.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:08:57] [INFO ] Decomposing Gal with order
[2025-05-31 06:08:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:08:57] [INFO ] Removed a total of 113 redundant transitions.
[2025-05-31 06:08:57] [INFO ] Flatten gal took : 125 ms
[2025-05-31 06:08:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 20 ms.
[2025-05-31 06:08:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality3563138279564778871.gal : 11 ms
[2025-05-31 06:08:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality529792584930242648.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3563138279564778871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality529792584930242648.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 2444 transition count 2396
Discarding 127 places :
Symmetric choice reduction at 1 with 127 rule applications. Total rules 299 place count 2317 transition count 2269
Iterating global reduction 1 with 127 rules applied. Total rules applied 426 place count 2317 transition count 2269
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 447 place count 2296 transition count 2228
Iterating global reduction 1 with 21 rules applied. Total rules applied 468 place count 2296 transition count 2228
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 489 place count 2275 transition count 2207
Iterating global reduction 1 with 21 rules applied. Total rules applied 510 place count 2275 transition count 2207
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 531 place count 2254 transition count 2186
Iterating global reduction 1 with 21 rules applied. Total rules applied 552 place count 2254 transition count 2186
Applied a total of 552 rules in 1090 ms. Remains 2254 /2616 variables (removed 362) and now considering 2186/2396 (removed 210) transitions.
// Phase 1: matrix 2186 rows 2254 cols
[2025-05-31 06:09:28] [INFO ] Computed 192 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:09:29] [INFO ] Implicit Places using invariants in 1071 ms returned [1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 2001]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 1078 ms to find 64 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2190/2616 places, 2186/2396 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2149 transition count 2145
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2149 transition count 2145
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2129 transition count 2105
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2129 transition count 2105
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2109 transition count 2085
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2109 transition count 2085
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 2089 transition count 2065
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 2089 transition count 2065
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 2069 transition count 2045
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 2069 transition count 2045
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 2049 transition count 2025
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 2049 transition count 2025
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 2029 transition count 2005
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 2029 transition count 2005
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 2009 transition count 1985
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 2009 transition count 1985
Applied a total of 362 rules in 1671 ms. Remains 2009 /2190 variables (removed 181) and now considering 1985/2186 (removed 201) transitions.
// Phase 1: matrix 1985 rows 2009 cols
[2025-05-31 06:09:31] [INFO ] Computed 128 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:09:32] [INFO ] Implicit Places using invariants in 617 ms returned []
[2025-05-31 06:09:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:09:36] [INFO ] Implicit Places using invariants and state equation in 4234 ms returned []
Implicit Place search using SMT with State Equation took 4853 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2009/2616 places, 1985/2396 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8694 ms. Remains : 2009/2616 places, 1985/2396 transitions.
[2025-05-31 06:09:36] [INFO ] Flatten gal took : 35 ms
[2025-05-31 06:09:36] [INFO ] Flatten gal took : 34 ms
[2025-05-31 06:09:36] [INFO ] Input system was already deterministic with 1985 transitions.
[2025-05-31 06:09:36] [INFO ] Flatten gal took : 35 ms
[2025-05-31 06:09:36] [INFO ] Flatten gal took : 35 ms
[2025-05-31 06:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality9469783517178083797.gal : 7 ms
[2025-05-31 06:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16612018135081157139.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9469783517178083797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16612018135081157139.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:10:06] [INFO ] Flatten gal took : 35 ms
[2025-05-31 06:10:06] [INFO ] Applying decomposition
[2025-05-31 06:10:06] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph5327814182390381799.txt' '-o' '/tmp/graph5327814182390381799.bin' '-w' '/tmp/graph5327814182390381799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5327814182390381799.bin' '-l' '-1' '-v' '-w' '/tmp/graph5327814182390381799.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:10:07] [INFO ] Decomposing Gal with order
[2025-05-31 06:10:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:10:07] [INFO ] Removed a total of 315 redundant transitions.
[2025-05-31 06:10:07] [INFO ] Flatten gal took : 239 ms
[2025-05-31 06:10:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 18 ms.
[2025-05-31 06:10:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality9625273435445367397.gal : 20 ms
[2025-05-31 06:10:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13331352451444859219.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9625273435445367397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13331352451444859219.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
Starting structural reductions in LTL mode, iteration 0 : 2616/2616 places, 2396/2396 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 2488 transition count 2396
Discarding 85 places :
Symmetric choice reduction at 1 with 85 rule applications. Total rules 213 place count 2403 transition count 2311
Iterating global reduction 1 with 85 rules applied. Total rules applied 298 place count 2403 transition count 2311
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 340 place count 2361 transition count 2269
Iterating global reduction 1 with 42 rules applied. Total rules applied 382 place count 2361 transition count 2269
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 384 place count 2359 transition count 2227
Iterating global reduction 1 with 2 rules applied. Total rules applied 386 place count 2359 transition count 2227
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 407 place count 2338 transition count 2227
Applied a total of 407 rules in 1008 ms. Remains 2338 /2616 variables (removed 278) and now considering 2227/2396 (removed 169) transitions.
// Phase 1: matrix 2227 rows 2338 cols
[2025-05-31 06:10:38] [INFO ] Computed 193 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:10:40] [INFO ] Implicit Places using invariants in 1338 ms returned [1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1450, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1341 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2295/2616 places, 2227/2396 transitions.
Applied a total of 0 rules in 282 ms. Remains 2295 /2295 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2632 ms. Remains : 2295/2616 places, 2227/2396 transitions.
[2025-05-31 06:10:40] [INFO ] Flatten gal took : 57 ms
[2025-05-31 06:10:40] [INFO ] Flatten gal took : 58 ms
[2025-05-31 06:10:40] [INFO ] Input system was already deterministic with 2227 transitions.
[2025-05-31 06:10:40] [INFO ] Flatten gal took : 43 ms
[2025-05-31 06:10:40] [INFO ] Flatten gal took : 39 ms
[2025-05-31 06:10:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8568951337822620340.gal : 8 ms
[2025-05-31 06:10:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14662392713321369181.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8568951337822620340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14662392713321369181.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:11:10] [INFO ] Flatten gal took : 40 ms
[2025-05-31 06:11:10] [INFO ] Applying decomposition
[2025-05-31 06:11:11] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7003464656897987413.txt' '-o' '/tmp/graph7003464656897987413.bin' '-w' '/tmp/graph7003464656897987413.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7003464656897987413.bin' '-l' '-1' '-v' '-w' '/tmp/graph7003464656897987413.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:11:11] [INFO ] Decomposing Gal with order
[2025-05-31 06:11:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:11:11] [INFO ] Removed a total of 281 redundant transitions.
[2025-05-31 06:11:11] [INFO ] Flatten gal took : 193 ms
[2025-05-31 06:11:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 22 ms.
[2025-05-31 06:11:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality1088273392589214169.gal : 14 ms
[2025-05-31 06:11:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality12642277612958400411.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1088273392589214169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12642277612958400411.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-31 06:11:42] [INFO ] Flatten gal took : 47 ms
[2025-05-31 06:11:42] [INFO ] Flatten gal took : 48 ms
[2025-05-31 06:11:42] [INFO ] Applying decomposition
[2025-05-31 06:11:42] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9352652007598227791.txt' '-o' '/tmp/graph9352652007598227791.bin' '-w' '/tmp/graph9352652007598227791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9352652007598227791.bin' '-l' '-1' '-v' '-w' '/tmp/graph9352652007598227791.weights' '-q' '0' '-e' '0.001'
[2025-05-31 06:11:42] [INFO ] Decomposing Gal with order
[2025-05-31 06:11:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:11:42] [INFO ] Removed a total of 366 redundant transitions.
[2025-05-31 06:11:42] [INFO ] Flatten gal took : 280 ms
[2025-05-31 06:11:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 30 ms.
[2025-05-31 06:11:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10353456023392026671.gal : 30 ms
[2025-05-31 06:11:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality2778050268645581477.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10353456023392026671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2778050268645581477.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 06:34:29] [INFO ] Applying decomposition
[2025-05-31 06:34:30] [INFO ] Flatten gal took : 643 ms
[2025-05-31 06:34:30] [INFO ] Decomposing Gal with order
[2025-05-31 06:34:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 06:34:31] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to g0 in partition [gl1_0, l37_0, l39_0],[gl1_1, l37_1, l39_1],[gl1_2, l37_2, l39_2],[gl1_3, l37_3, l39_3],[gl1_4, l37_4, l39_4],[gl1_5, l37_5, l39_5],[gl1_6, l37_6, l39_6],[gl1_7, l37_7, l39_7],[gl1_8, l37_8, l39_8],[gl1_9, l37_9, l39_9],[gl1_10, l37_10, l39_10],[gl1_11, l37_11, l39_11],[gl1_12, l37_12, l39_12],[gl1_13, l37_13, l39_13],[gl1_14, l37_14, l39_14],[gl1_15, l37_15, l39_15],[gl1_16, l37_16, l39_16],[gl1_17, l37_17, l39_17],[gl1_18, l37_18, l39_18],[gl1_19, l37_19, l39_19],[gl1_20, l37_20, l39_20],[gl1_21, l37_21, l39_21],[gl1_22, l37_22, l39_22],[gl1_23, l37_23, l39_23],[gl1_24, l37_24, l39_24],[gl1_25, l37_25, l39_25],[gl1_26, l37_26, l39_26],[gl1_27, l37_27, l39_27],[gl1_28, l37_28, l39_28],[gl1_29, l37_29, l39_29],[gl1_30, l37_30, l39_30],[gl1_31, l37_31, l39_31],[gl1_32, l37_32, l39_32],[gl1_33, l37_33, l39_33],[gl1_34, l37_34, l39_34],[gl1_35, l37_35, l39_35],[gl1_36, l37_36, l39_36],[gl1_37, l37_37, l39_37],[gl1_38, l37_38, l39_38],[gl1_39, l37_39, l39_39],[gl1_40, l37_40, l39_40],[gl1_41, l37_41, l39_41],[lm0_0, l12_0, l0_0, l30_0, l31_0, lc1_0, l32_0, lc2_0, l33_0, lc3_0, l34_0, cg0_0, l35_0, lg0_0, l36_0, l8_0, l9_0, lm4_0, l10_0, l11_0, l13_0, l16_0, l14_0, lc0_0, l15_0, l17_0, l18_0, lp0_0, l19_0, lp1_0, l21_0, l22_0, l24_0, l25_0, l23_0, l28_0, l26_0, l27_0, l29_0],[lm0_1, l12_1, l0_1, l30_1, l31_1, lc1_1, l32_1, lc2_1, l33_1, lc3_1, l34_1, cg0_1, l35_1, lg0_1, l36_1, l8_1, l9_1, lm4_1, l10_1, l11_1, l13_1, l16_1, l14_1, lc0_1, l15_1, l17_1, l18_1, lp0_1, l19_1, lp1_1, l21_1, l22_1, l24_1, l25_1, l23_1, l28_1, l26_1, l27_1, l29_1],[lm0_2, l12_2, l0_2, l30_2, l31_2, lc1_2, l32_2, lc2_2, l33_2, lc3_2, l34_2, cg0_2, l35_2, lg0_2, l36_2, l8_2, l9_2, lm4_2, l10_2, l11_2, l13_2, l16_2, l14_2, lc0_2, l15_2, l17_2, l18_2, lp0_2, l19_2, lp1_2, l21_2, l22_2, l24_2, l25_2, l23_2, l28_2, l26_2, l27_2, l29_2],[lm0_3, l12_3, l0_3, l30_3, l31_3, lc1_3, l32_3, lc2_3, l33_3, lc3_3, l34_3, cg0_3, l35_3, lg0_3, l36_3, l8_3, l9_3, lm4_3, l10_3, l11_3, l13_3, l16_3, l14_3, lc0_3, l15_3, l17_3, l18_3, lp0_3, l19_3, lp1_3, l21_3, l22_3, l24_3, l25_3, l23_3, l28_3, l26_3, l27_3, l29_3],[lm0_4, l12_4, l0_4, l30_4, l31_4, lc1_4, l32_4, lc2_4, l33_4, lc3_4, l34_4, cg0_4, l35_4, lg0_4, l36_4, l8_4, l9_4, lm4_4, l10_4, l11_4, l13_4, l16_4, l14_4, lc0_4, l15_4, l17_4, l18_4, lp0_4, l19_4, lp1_4, l21_4, l22_4, l24_4, l25_4, l23_4, l28_4, l26_4, l27_4, l29_4],[lm0_5, l12_5, l0_5, l30_5, l31_5, lc1_5, l32_5, lc2_5, l33_5, lc3_5, l34_5, cg0_5, l35_5, lg0_5, l36_5, l8_5, l9_5, lm4_5, l10_5, l11_5, l13_5, l16_5, l14_5, lc0_5, l15_5, l17_5, l18_5, lp0_5, l19_5, lp1_5, l21_5, l22_5, l24_5, l25_5, l23_5, l28_5, l26_5, l27_5, l29_5],[lm0_6, l12_6, l0_6, l30_6, l31_6, lc1_6, l32_6, lc2_6, l33_6, lc3_6, l34_6, cg0_6, l35_6, lg0_6, l36_6, l8_6, l9_6, lm4_6, l10_6, l11_6, l13_6, l16_6, l14_6, lc0_6, l15_6, l17_6, l18_6, lp0_6, l19_6, lp1_6, l21_6, l22_6, l24_6, l25_6, l23_6, l28_6, l26_6, l27_6, l29_6],[lm0_7, l12_7, l0_7, l30_7, l31_7, lc1_7, l32_7, lc2_7, l33_7, lc3_7, l34_7, cg0_7, l35_7, lg0_7, l36_7, l8_7, l9_7, lm4_7, l10_7, l11_7, l13_7, l16_7, l14_7, lc0_7, l15_7, l17_7, l18_7, lp0_7, l19_7, lp1_7, l21_7, l22_7, l24_7, l25_7, l23_7, l28_7, l26_7, l27_7, l29_7],[lm0_8, l12_8, l0_8, l30_8, l31_8, lc1_8, l32_8, lc2_8, l33_8, lc3_8, l34_8, cg0_8, l35_8, lg0_8, l36_8, l8_8, l9_8, lm4_8, l10_8, l11_8, l13_8, l16_8, l14_8, lc0_8, l15_8, l17_8, l18_8, lp0_8, l19_8, lp1_8, l21_8, l22_8, l24_8, l25_8, l23_8, l28_8, l26_8, l27_8, l29_8],[lm0_9, l12_9, l0_9, l30_9, l31_9, lc1_9, l32_9, lc2_9, l33_9, lc3_9, l34_9, cg0_9, l35_9, lg0_9, l36_9, l8_9, l9_9, lm4_9, l10_9, l11_9, l13_9, l16_9, l14_9, lc0_9, l15_9, l17_9, l18_9, lp0_9, l19_9, lp1_9, l21_9, l22_9, l24_9, l25_9, l23_9, l28_9, l26_9, l27_9, l29_9],[lm0_10, l12_10, l0_10, l30_10, l31_10, lc1_10, l32_10, lc2_10, l33_10, lc3_10, l34_10, cg0_10, l35_10, lg0_10, l36_10, l8_10, l9_10, lm4_10, l10_10, l11_10, l13_10, l16_10, l14_10, lc0_10, l15_10, l17_10, l18_10, lp0_10, l19_10, lp1_10, l21_10, l22_10, l24_10, l25_10, l23_10, l28_10, l26_10, l27_10, l29_10],[lm0_11, l12_11, l0_11, l30_11, l31_11, lc1_11, l32_11, lc2_11, l33_11, lc3_11, l34_11, cg0_11, l35_11, lg0_11, l36_11, l8_11, l9_11, lm4_11, l10_11, l11_11, l13_11, l16_11, l14_11, lc0_11, l15_11, l17_11, l18_11, lp0_11, l19_11, lp1_11, l21_11, l22_11, l24_11, l25_11, l23_11, l28_11, l26_11, l27_11, l29_11],[lm0_12, l12_12, l0_12, l30_12, l31_12, lc1_12, l32_12, lc2_12, l33_12, lc3_12, l34_12, cg0_12, l35_12, lg0_12, l36_12, l8_12, l9_12, lm4_12, l10_12, l11_12, l13_12, l16_12, l14_12, lc0_12, l15_12, l17_12, l18_12, lp0_12, l19_12, lp1_12, l21_12, l22_12, l24_12, l25_12, l23_12, l28_12, l26_12, l27_12, l29_12],[lm0_13, l12_13, l0_13, l30_13, l31_13, lc1_13, l32_13, lc2_13, l33_13, lc3_13, l34_13, cg0_13, l35_13, lg0_13, l36_13, l8_13, l9_13, lm4_13, l10_13, l11_13, l13_13, l16_13, l14_13, lc0_13, l15_13, l17_13, l18_13, lp0_13, l19_13, lp1_13, l21_13, l22_13, l24_13, l25_13, l23_13, l28_13, l26_13, l27_13, l29_13],[lm0_14, l12_14, l0_14, l30_14, l31_14, lc1_14, l32_14, lc2_14, l33_14, lc3_14, l34_14, cg0_14, l35_14, lg0_14, l36_14, l8_14, l9_14, lm4_14, l10_14, l11_14, l13_14, l16_14, l14_14, lc0_14, l15_14, l17_14, l18_14, lp0_14, l19_14, lp1_14, l21_14, l22_14, l24_14, l25_14, l23_14, l28_14, l26_14, l27_14, l29_14],[lm0_15, l12_15, l0_15, l30_15, l31_15, lc1_15, l32_15, lc2_15, l33_15, lc3_15, l34_15, cg0_15, l35_15, lg0_15, l36_15, l8_15, l9_15, lm4_15, l10_15, l11_15, l13_15, l16_15, l14_15, lc0_15, l15_15, l17_15, l18_15, lp0_15, l19_15, lp1_15, l21_15, l22_15, l24_15, l25_15, l23_15, l28_15, l26_15, l27_15, l29_15],[lm0_16, l12_16, l0_16, l30_16, l31_16, lc1_16, l32_16, lc2_16, l33_16, lc3_16, l34_16, cg0_16, l35_16, lg0_16, l36_16, l8_16, l9_16, lm4_16, l10_16, l11_16, l13_16, l16_16, l14_16, lc0_16, l15_16, l17_16, l18_16, lp0_16, l19_16, lp1_16, l21_16, l22_16, l24_16, l25_16, l23_16, l28_16, l26_16, l27_16, l29_16],[lm0_17, l12_17, l0_17, l30_17, l31_17, lc1_17, l32_17, lc2_17, l33_17, lc3_17, l34_17, cg0_17, l35_17, lg0_17, l36_17, l8_17, l9_17, lm4_17, l10_17, l11_17, l13_17, l16_17, l14_17, lc0_17, l15_17, l17_17, l18_17, lp0_17, l19_17, lp1_17, l21_17, l22_17, l24_17, l25_17, l23_17, l28_17, l26_17, l27_17, l29_17],[lm0_18, l12_18, l0_18, l30_18, l31_18, lc1_18, l32_18, lc2_18, l33_18, lc3_18, l34_18, cg0_18, l35_18, lg0_18, l36_18, l8_18, l9_18, lm4_18, l10_18, l11_18, l13_18, l16_18, l14_18, lc0_18, l15_18, l17_18, l18_18, lp0_18, l19_18, lp1_18, l21_18, l22_18, l24_18, l25_18, l23_18, l28_18, l26_18, l27_18, l29_18],[lm0_19, l12_19, l0_19, l30_19, l31_19, lc1_19, l32_19, lc2_19, l33_19, lc3_19, l34_19, cg0_19, l35_19, lg0_19, l36_19, l8_19, l9_19, lm4_19, l10_19, l11_19, l13_19, l16_19, l14_19, lc0_19, l15_19, l17_19, l18_19, lp0_19, l19_19, lp1_19, l21_19, l22_19, l24_19, l25_19, l23_19, l28_19, l26_19, l27_19, l29_19],[lm0_20, l12_20, l0_20, l30_20, l31_20, lc1_20, l32_20, lc2_20, l33_20, lc3_20, l34_20, cg0_20, l35_20, lg0_20, l36_20, l8_20, l9_20, lm4_20, l10_20, l11_20, l13_20, l16_20, l14_20, lc0_20, l15_20, l17_20, l18_20, lp0_20, l19_20, lp1_20, l21_20, l22_20, l24_20, l25_20, l23_20, l28_20, l26_20, l27_20, l29_20],[p7_0, p10_0, p11_0],[p7_1, p10_1, p11_1],[g1_0, gl0_0, g3_0],[g1_1, gl0_1, g3_1],[g1_2, gl0_2, g3_2],[g1_3, gl0_3, g3_3],[g1_4, gl0_4, g3_4],[g1_5, gl0_5, g3_5],[g1_6, gl0_6, g3_6],[g1_7, gl0_7, g3_7],[g1_8, gl0_8, g3_8],[g1_9, gl0_9, g3_9],[g1_10, gl0_10, g3_10],[g1_11, gl0_11, g3_11],[g1_12, gl0_12, g3_12],[g1_13, gl0_13, g3_13],[g1_14, gl0_14, g3_14],[g1_15, gl0_15, g3_15],[g1_16, gl0_16, g3_16],[g1_17, gl0_17, g3_17],[g1_18, gl0_18, g3_18],[g1_19, gl0_19, g3_19],[g1_20, gl0_20, g3_20],[m8_0],[m8_1],[m8_2],[p1_0, p3_0, p2_0, p5_0, p4_0, p6_0, p9_0, pl0_0, pl1_0],[p1_1, p3_1, p2_1, p5_1, p4_1, p6_1, p9_1, pl0_1, pl1_1],[p1_2, p3_2, p2_2, p5_2, p4_2, p6_2, p9_2, pl0_2, pl1_2],[p1_3, p3_3, p2_3, p5_3, p4_3, p6_3, p9_3, pl0_3, pl1_3],[p1_4, p3_4, p2_4, p5_4, p4_4, p6_4, p9_4, pl0_4, pl1_4],[p1_5, p3_5, p2_5, p5_5, p4_5, p6_5, p9_5, pl0_5, pl1_5],[p1_6, p3_6, p2_6, p5_6, p4_6, p6_6, p9_6, pl0_6, pl1_6],[p1_7, p3_7, p2_7, p5_7, p4_7, p6_7, p9_7, pl0_7, pl1_7],[p1_8, p3_8, p2_8, p5_8, p4_8, p6_8, p9_8, pl0_8, pl1_8],[p1_9, p3_9, p2_9, p5_9, p4_9, p6_9, p9_9, pl0_9, pl1_9],[p1_10, p3_10, p2_10, p5_10, p4_10, p6_10, p9_10, pl0_10, pl1_10],[p1_11, p3_11, p2_11, p5_11, p4_11, p6_11, p9_11, pl0_11, pl1_11],[p1_12, p3_12, p2_12, p5_12, p4_12, p6_12, p9_12, pl0_12, pl1_12],[p1_13, p3_13, p2_13, p5_13, p4_13, p6_13, p9_13, pl0_13, pl1_13],[p1_14, p3_14, p2_14, p5_14, p4_14, p6_14, p9_14, pl0_14, pl1_14],[p1_15, p3_15, p2_15, p5_15, p4_15, p6_15, p9_15, pl0_15, pl1_15],[p1_16, p3_16, p2_16, p5_16, p4_16, p6_16, p9_16, pl0_16, pl1_16],[p1_17, p3_17, p2_17, p5_17, p4_17, p6_17, p9_17, pl0_17, pl1_17],[p1_18, p3_18, p2_18, p5_18, p4_18, p6_18, p9_18, pl0_18, pl1_18],[p1_19, p3_19, p2_19, p5_19, p4_19, p6_19, p9_19, pl0_19, pl1_19],[p1_20, p3_20, p2_20, p5_20, p4_20, p6_20, p9_20, pl0_20, pl1_20],[p1_21, p3_21, p2_21, p5_21, p4_21, p6_21, p9_21, pl0_21, pl1_21],[p1_22, p3_22, p2_22, p5_22, p4_22, p6_22, p9_22, pl0_22, pl1_22],[p1_23, p3_23, p2_23, p5_23, p4_23, p6_23, p9_23, pl0_23, pl1_23],[p1_24, p3_24, p2_24, p5_24, p4_24, p6_24, p9_24, pl0_24, pl1_24],[p1_25, p3_25, p2_25, p5_25, p4_25, p6_25, p9_25, pl0_25, pl1_25],[p1_26, p3_26, p2_26, p5_26, p4_26, p6_26, p9_26, pl0_26, pl1_26],[p1_27, p3_27, p2_27, p5_27, p4_27, p6_27, p9_27, pl0_27, pl1_27],[p1_28, p3_28, p2_28, p5_28, p4_28, p6_28, p9_28, pl0_28, pl1_28],[p1_29, p3_29, p2_29, p5_29, p4_29, p6_29, p9_29, pl0_29, pl1_29],[p1_30, p3_30, p2_30, p5_30, p4_30, p6_30, p9_30, pl0_30, pl1_30],[p1_31, p3_31, p2_31, p5_31, p4_31, p6_31, p9_31, pl0_31, pl1_31],[p1_32, p3_32, p2_32, p5_32, p4_32, p6_32, p9_32, pl0_32, pl1_32],[p1_33, p3_33, p2_33, p5_33, p4_33, p6_33, p9_33, pl0_33, pl1_33],[p1_34, p3_34, p2_34, p5_34, p4_34, p6_34, p9_34, pl0_34, pl1_34],[p1_35, p3_35, p2_35, p5_35, p4_35, p6_35, p9_35, pl0_35, pl1_35],[p1_36, p3_36, p2_36, p5_36, p4_36, p6_36, p9_36, pl0_36, pl1_36],[p1_37, p3_37, p2_37, p5_37, p4_37, p6_37, p9_37, pl0_37, pl1_37],[p1_38, p3_38, p2_38, p5_38, p4_38, p6_38, p9_38, pl0_38, pl1_38],[p1_39, p3_39, p2_39, p5_39, p4_39, p6_39, p9_39, pl0_39, pl1_39],[p1_40, p3_40, p2_40, p5_40, p4_40, p6_40, p9_40, pl0_40, pl1_40],[p1_41, p3_41, p2_41, p5_41, p4_41, p6_41, p9_41, pl0_41, pl1_41],[m1_0, ml0_0, l2_0, m2_0, lm1_0, m3_0, ml1_0, l4_0, lm2_0, m5_0, ml2_0, l6_0, lm3_0, m7_0, ml3_0, m9_0, m10_0, ml4_0],[m1_1, ml0_1, l2_1, m2_1, lm1_1, m3_1, ml1_1, l4_1, lm2_1, m5_1, ml2_1, l6_1, lm3_1, m7_1, ml3_1, m9_1, m10_1],[m1_2, ml0_2, l2_2, m2_2, lm1_2, m3_2, ml1_2, l4_2, lm2_2, m5_2, ml2_2, l6_2, lm3_2, m7_2, ml3_2, m9_2, m10_2],[m1_3, ml0_3, l2_3, m2_3, lm1_3, m3_3, ml1_3, l4_3, lm2_3, m5_3, ml2_3, l6_3, lm3_3, m7_3, ml3_3, m9_3, m10_3, ml4_3],[m1_4, ml0_4, l2_4, m2_4, lm1_4, m3_4, ml1_4, l4_4, lm2_4, m5_4, ml2_4, l6_4, lm3_4, m7_4, ml3_4, m9_4, m10_4],[m1_5, ml0_5, l2_5, m2_5, lm1_5, m3_5, ml1_5, l4_5, lm2_5, m5_5, ml2_5, l6_5, lm3_5, m7_5, ml3_5, m9_5, m10_5],[m1_6, ml0_6, l2_6, m2_6, lm1_6, m3_6, ml1_6, l4_6, lm2_6, m5_6, ml2_6, l6_6, lm3_6, m7_6, ml3_6, m9_6, m10_6, ml4_6],[m1_7, ml0_7, l2_7, m2_7, lm1_7, m3_7, ml1_7, l4_7, lm2_7, m5_7, ml2_7, l6_7, lm3_7, m7_7, ml3_7, m9_7, m10_7],[m1_8, ml0_8, l2_8, m2_8, lm1_8, m3_8, ml1_8, l4_8, lm2_8, m5_8, ml2_8, l6_8, lm3_8, m7_8, ml3_8, m9_8, m10_8],[m1_9, ml0_9, l2_9, m2_9, lm1_9, m3_9, ml1_9, l4_9, lm2_9, m5_9, ml2_9, l6_9, lm3_9, m7_9, ml3_9, m9_9, m10_9, ml4_9],[m1_10, ml0_10, l2_10, m2_10, lm1_10, m3_10, ml1_10, l4_10, lm2_10, m5_10, ml2_10, l6_10, lm3_10, m7_10, ml3_10, m9_10, m10_10],[m1_11, ml0_11, l2_11, m2_11, lm1_11, m3_11, ml1_11, l4_11, lm2_11, m5_11, ml2_11, l6_11, lm3_11, m7_11, ml3_11, m9_11, m10_11],[m1_12, ml0_12, l2_12, m2_12, lm1_12, m3_12, ml1_12, l4_12, lm2_12, m5_12, ml2_12, l6_12, lm3_12, m7_12, ml3_12, m9_12, m10_12, ml4_12],[m1_13, ml0_13, l2_13, m2_13, lm1_13, m3_13, ml1_13, l4_13, lm2_13, m5_13, ml2_13, l6_13, lm3_13, m7_13, ml3_13, m9_13, m10_13],[m1_14, ml0_14, l2_14, m2_14, lm1_14, m3_14, ml1_14, l4_14, lm2_14, m5_14, ml2_14, l6_14, lm3_14, m7_14, ml3_14, m9_14, m10_14],[m1_15, ml0_15, l2_15, m2_15, lm1_15, m3_15, ml1_15, l4_15, lm2_15, m5_15, ml2_15, l6_15, lm3_15, m7_15, ml3_15, m9_15, m10_15, ml4_15],[m1_16, ml0_16, l2_16, m2_16, lm1_16, m3_16, ml1_16, l4_16, lm2_16, m5_16, ml2_16, l6_16, lm3_16, m7_16, ml3_16, m9_16, m10_16],[m1_17, ml0_17, l2_17, m2_17, lm1_17, m3_17, ml1_17, l4_17, lm2_17, m5_17, ml2_17, l6_17, lm3_17, m7_17, ml3_17, m9_17, m10_17],[m1_18, ml0_18, l2_18, m2_18, lm1_18, m3_18, ml1_18, l4_18, lm2_18, m5_18, ml2_18, l6_18, lm3_18, m7_18, ml3_18, m9_18, m10_18, ml4_18],[m1_19, ml0_19, l2_19, m2_19, lm1_19, m3_19, ml1_19, l4_19, lm2_19, m5_19, ml2_19, l6_19, lm3_19, m7_19, ml3_19, m9_19, m10_19],[m1_20, ml0_20, l2_20, m2_20, lm1_20, m3_20, ml1_20, l4_20, lm2_20, m5_20, ml2_20, l6_20, lm3_20, m7_20, ml3_20, m9_20, m10_20],[m1_21, ml0_21, l2_21, m2_21, lm1_21, m3_21, ml1_21, l4_21, lm2_21, m5_21, ml2_21, l6_21, lm3_21, m7_21, ml3_21, m9_21, m10_21, ml4_21],[m1_22, ml0_22, l2_22, m2_22, lm1_22, m3_22, ml1_22, l4_22, lm2_22, m5_22, ml2_22, l6_22, lm3_22, m7_22, ml3_22, m9_22, m10_22],[m1_23, ml0_23, l2_23, m2_23, lm1_23, m3_23, ml1_23, l4_23, lm2_23, m5_23, ml2_23, l6_23, lm3_23, m7_23, ml3_23, m9_23, m10_23],[m1_24, ml0_24, l2_24, m2_24, lm1_24, m3_24, ml1_24, l4_24, lm2_24, m5_24, ml2_24, l6_24, lm3_24, m7_24, ml3_24, m9_24, m10_24, ml4_24],[m1_25, ml0_25, l2_25, m2_25, lm1_25, m3_25, ml1_25, l4_25, lm2_25, m5_25, ml2_25, l6_25, lm3_25, m7_25, ml3_25, m9_25, m10_25],[m1_26, ml0_26, l2_26, m2_26, lm1_26, m3_26, ml1_26, l4_26, lm2_26, m5_26, ml2_26, l6_26, lm3_26, m7_26, ml3_26, m9_26, m10_26],[m1_27, ml0_27, l2_27, m2_27, lm1_27, m3_27, ml1_27, l4_27, lm2_27, m5_27, ml2_27, l6_27, lm3_27, m7_27, ml3_27, m9_27, m10_27, ml4_27],[m1_28, ml0_28, l2_28, m2_28, lm1_28, m3_28, ml1_28, l4_28, lm2_28, m5_28, ml2_28, l6_28, lm3_28, m7_28, ml3_28, m9_28, m10_28],[m1_29, ml0_29, l2_29, m2_29, lm1_29, m3_29, ml1_29, l4_29, lm2_29, m5_29, ml2_29, l6_29, lm3_29, m7_29, ml3_29, m9_29, m10_29],[m1_30, ml0_30, l2_30, m2_30, lm1_30, m3_30, ml1_30, l4_30, lm2_30, m5_30, ml2_30, l6_30, lm3_30, m7_30, ml3_30, m9_30, m10_30, ml4_30],[m1_31, ml0_31, l2_31, m2_31, lm1_31, m3_31, ml1_31, l4_31, lm2_31, m5_31, ml2_31, l6_31, lm3_31, m7_31, ml3_31, m9_31, m10_31],[m1_32, ml0_32, l2_32, m2_32, lm1_32, m3_32, ml1_32, l4_32, lm2_32, m5_32, ml2_32, l6_32, lm3_32, m7_32, ml3_32, m9_32, m10_32],[m1_33, ml0_33, l2_33, m2_33, lm1_33, m3_33, ml1_33, l4_33, lm2_33, m5_33, ml2_33, l6_33, lm3_33, m7_33, ml3_33, m9_33, m10_33, ml4_33],[m1_34, ml0_34, l2_34, m2_34, lm1_34, m3_34, ml1_34, l4_34, lm2_34, m5_34, ml2_34, l6_34, lm3_34, m7_34, ml3_34, m9_34, m10_34],[m1_35, ml0_35, l2_35, m2_35, lm1_35, m3_35, ml1_35, l4_35, lm2_35, m5_35, ml2_35, l6_35, lm3_35, m7_35, ml3_35, m9_35, m10_35],[m1_36, ml0_36, l2_36, m2_36, lm1_36, m3_36, ml1_36, l4_36, lm2_36, m5_36, ml2_36, l6_36, lm3_36, m7_36, ml3_36, m9_36, m10_36, ml4_36],[m1_37, ml0_37, l2_37, m2_37, lm1_37, m3_37, ml1_37, l4_37, lm2_37, m5_37, ml2_37, l6_37, lm3_37, m7_37, ml3_37, m9_37, m10_37],[m1_38, ml0_38, l2_38, m2_38, lm1_38, m3_38, ml1_38, l4_38, lm2_38, m5_38, ml2_38, l6_38, lm3_38, m7_38, ml3_38, m9_38, m10_38],[m1_39, ml0_39, l2_39, m2_39, lm1_39, m3_39, ml1_39, l4_39, lm2_39, m5_39, ml2_39, l6_39, lm3_39, m7_39, ml3_39, m9_39, m10_39, ml4_39],[m1_40, ml0_40, l2_40, m2_40, lm1_40, m3_40, ml1_40, l4_40, lm2_40, m5_40, ml2_40, l6_40, lm3_40, m7_40, ml3_40, m9_40, m10_40],[m1_41, ml0_41, l2_41, m2_41, lm1_41, m3_41, ml1_41, l4_41, lm2_41, m5_41, ml2_41, l6_41, lm3_41, m7_41, ml3_41, m9_41, m10_41],[m1_42, ml0_42, l2_42, m2_42, lm1_42, m3_42, ml1_42, l4_42, lm2_42, m5_42, ml2_42, l6_42, lm3_42, m7_42, ml3_42, m9_42, m10_42, ml4_42],[m1_43, ml0_43, l2_43, m2_43, lm1_43, m3_43, ml1_43, l4_43, lm2_43, m5_43, ml2_43, l6_43, lm3_43, m7_43, ml3_43, m9_43, m10_43],[m1_44, ml0_44, l2_44, m2_44, lm1_44, m3_44, ml1_44, l4_44, lm2_44, m5_44, ml2_44, l6_44, lm3_44, m7_44, ml3_44, m9_44, m10_44],[m1_45, ml0_45, l2_45, m2_45, lm1_45, m3_45, ml1_45, l4_45, lm2_45, m5_45, ml2_45, l6_45, lm3_45, m7_45, ml3_45, m9_45, m10_45, ml4_45],[m1_46, ml0_46, l2_46, m2_46, lm1_46, m3_46, ml1_46, l4_46, lm2_46, m5_46, ml2_46, l6_46, lm3_46, m7_46, ml3_46, m9_46, m10_46],[m1_47, ml0_47, l2_47, m2_47, lm1_47, m3_47, ml1_47, l4_47, lm2_47, m5_47, ml2_47, l6_47, lm3_47, m7_47, ml3_47, m9_47, m10_47],[m1_48, ml0_48, l2_48, m2_48, lm1_48, m3_48, ml1_48, l4_48, lm2_48, m5_48, ml2_48, l6_48, lm3_48, m7_48, ml3_48, m9_48, m10_48, ml4_48],[m1_49, ml0_49, l2_49, m2_49, lm1_49, m3_49, ml1_49, l4_49, lm2_49, m5_49, ml2_49, l6_49, lm3_49, m7_49, ml3_49, m9_49, m10_49],[m1_50, ml0_50, l2_50, m2_50, lm1_50, m3_50, ml1_50, l4_50, lm2_50, m5_50, ml2_50, l6_50, lm3_50, m7_50, ml3_50, m9_50, m10_50],[m1_51, ml0_51, l2_51, m2_51, lm1_51, m3_51, ml1_51, l4_51, lm2_51, m5_51, ml2_51, l6_51, lm3_51, m7_51, ml3_51, m9_51, m10_51, ml4_51],[m1_52, ml0_52, l2_52, m2_52, lm1_52, m3_52, ml1_52, l4_52, lm2_52, m5_52, ml2_52, l6_52, lm3_52, m7_52, ml3_52, m9_52, m10_52],[m1_53, ml0_53, l2_53, m2_53, lm1_53, m3_53, ml1_53, l4_53, lm2_53, m5_53, ml2_53, l6_53, lm3_53, m7_53, ml3_53, m9_53, m10_53],[m1_54, ml0_54, l2_54, m2_54, lm1_54, m3_54, ml1_54, l4_54, lm2_54, m5_54, ml2_54, l6_54, lm3_54, m7_54, ml3_54, m9_54, m10_54, ml4_54],[m1_55, ml0_55, l2_55, m2_55, lm1_55, m3_55, ml1_55, l4_55, lm2_55, m5_55, ml2_55, l6_55, lm3_55, m7_55, ml3_55, m9_55, m10_55],[m1_56, ml0_56, l2_56, m2_56, lm1_56, m3_56, ml1_56, l4_56, lm2_56, m5_56, ml2_56, l6_56, lm3_56, m7_56, ml3_56, m9_56, m10_56],[m1_57, ml0_57, l2_57, m2_57, lm1_57, m3_57, ml1_57, l4_57, lm2_57, m5_57, ml2_57, l6_57, lm3_57, m7_57, ml3_57, m9_57, m10_57, ml4_57],[m1_58, ml0_58, l2_58, m2_58, lm1_58, m3_58, ml1_58, l4_58, lm2_58, m5_58, ml2_58, l6_58, lm3_58, m7_58, ml3_58, m9_58, m10_58],[m1_59, ml0_59, l2_59, m2_59, lm1_59, m3_59, ml1_59, l4_59, lm2_59, m5_59, ml2_59, l6_59, lm3_59, m7_59, ml3_59, m9_59, m10_59],[m1_60, ml0_60, l2_60, m2_60, lm1_60, m3_60, ml1_60, l4_60, lm2_60, m5_60, ml2_60, l6_60, lm3_60, m7_60, ml3_60, m9_60, m10_60, ml4_60],[m1_61, ml0_61, l2_61, m2_61, lm1_61, m3_61, ml1_61, l4_61, lm2_61, m5_61, ml2_61, l6_61, lm3_61, m7_61, ml3_61, m9_61, m10_61],[m1_62, ml0_62, l2_62, m2_62, lm1_62, m3_62, ml1_62, l4_62, lm2_62, m5_62, ml2_62, l6_62, lm3_62, m7_62, ml3_62, m9_62, m10_62],[c3_0, cl2_0, c5_0, c6_0, cl0_0, cl1_0],[c3_1, cl2_1, c5_1, c6_1, cl0_1, cl1_1],[c3_2, cl2_2, c5_2, c6_2, cl0_2, cl1_2],[c3_3, cl2_3, c5_3, c6_3, cl0_3, cl1_3],[c3_4, cl2_4, c5_4, c6_4, cl0_4, cl1_4],[c3_5, cl2_5, c5_5, c6_5, cl0_5, cl1_5],[c3_6, cl2_6, c5_6, c6_6, cl0_6, cl1_6],[c3_7, cl2_7, c5_7, c6_7, cl0_7, cl1_7],[c3_8, cl2_8, c5_8, c6_8, cl0_8, cl1_8],[c3_9, cl2_9, c5_9, c6_9, cl0_9, cl1_9],[c3_10, cl2_10, c5_10, c6_10, cl0_10, cl1_10],[c3_11, cl2_11, c5_11, c6_11, cl0_11, cl1_11],[c3_12, cl2_12, c5_12, c6_12, cl0_12, cl1_12],[c3_13, cl2_13, c5_13, c6_13, cl0_13, cl1_13],[c3_14, cl2_14, c5_14, c6_14, cl0_14, cl1_14],[c3_15, cl2_15, c5_15, c6_15, cl0_15, cl1_15],[c3_16, cl2_16, c5_16, c6_16, cl0_16, cl1_16],[c3_17, cl2_17, c5_17, c6_17, cl0_17, cl1_17],[c3_18, cl2_18, c5_18, c6_18, cl0_18, cl1_18],[c3_19, cl2_19, c5_19, c6_19, cl0_19, cl1_19],[c3_20, cl2_20, c5_20, c6_20, cl0_20, cl1_20],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:960)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-05-31 06:34:32] [INFO ] Flatten gal took : 518 ms
[2025-05-31 06:34:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality8179727444142703515.gal : 72 ms
[2025-05-31 06:34:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17670603119926691111.ctl : 39 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8179727444142703515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17670603119926691111.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 06:57:18] [INFO ] Flatten gal took : 884 ms
[2025-05-31 06:57:23] [INFO ] Input system was already deterministic with 2396 transitions.
[2025-05-31 06:57:24] [INFO ] Transformed 2616 places.
[2025-05-31 06:57:24] [INFO ] Transformed 2396 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-31 06:57:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality8193242367908442971.gal : 58 ms
[2025-05-31 06:57:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality9446300520027688285.ctl : 44 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8193242367908442971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9446300520027688285.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="FamilyReunion-COL-L00020M0002C001P001G001"
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-5832"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00020M0002C001P001G001, 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 r086-smll-174860101900105"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00020M0002C001P001G001.tgz
mv FamilyReunion-COL-L00020M0002C001P001G001 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.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 ;