About the Execution of ITS-Tools for FamilyReunion-PT-L00050M0005C002P002G001
| 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 | ??TT?T?TF?F????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-174860102100209.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-PT-L00050M0005C002P002G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r086-smll-174860102100209
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 167K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.1M May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 327K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M 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 58K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 252K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 113K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 324K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 96K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 585K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 778K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.8M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 23K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 24 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 4.7M 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-PT-L00050M0005C002P002G001-CTLCardinality-2025-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-15
=== Now, execution of the tool begins
BK_START 1748804486734
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-01 19:01:28] [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-06-01 19:01:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 19:01:29] [INFO ] Load time of PNML (sax parser for PT used): 898 ms
[2025-06-01 19:01:29] [INFO ] Transformed 12194 places.
[2025-06-01 19:01:29] [INFO ] Transformed 10560 transitions.
[2025-06-01 19:01:29] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1124 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 116 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 8379 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 1211 places :
Implicit places reduction removed 1211 places
Iterating post reduction 0 with 1216 rules applied. Total rules applied 1216 place count 10961 transition count 10560
Discarding 451 places :
Symmetric choice reduction at 1 with 451 rule applications. Total rules 1667 place count 10510 transition count 10109
Iterating global reduction 1 with 451 rules applied. Total rules applied 2118 place count 10510 transition count 10109
Discarding 100 places :
Symmetric choice reduction at 1 with 100 rule applications. Total rules 2218 place count 10410 transition count 10009
Iterating global reduction 1 with 100 rules applied. Total rules applied 2318 place count 10410 transition count 10009
Applied a total of 2318 rules in 1731 ms. Remains 10410 /12177 variables (removed 1767) and now considering 10009/10560 (removed 551) transitions.
// Phase 1: matrix 10009 rows 10410 cols
[2025-06-01 19:01:33] [INFO ] Computed 1554 invariants in 931 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:01:40] [INFO ] Implicit Places using invariants in 8089 ms returned [714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 8049, 8050, 8051, 8052, 8053, 8054, 8055, 8056, 8057, 8058, 8059, 8060, 8061, 8062, 8063, 8064, 8065, 8066, 8067, 8068, 8069, 8070, 8071, 8072, 8073, 8074, 8075, 8076, 8077, 8078, 8079, 8080, 8081, 8082, 8083, 8084, 8085, 8086, 8087, 8088, 8089, 8090, 8091, 8092, 8093, 8094, 8095, 8096, 8097, 8098, 8099]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 8157 ms to find 102 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10308/12177 places, 10009/10560 transitions.
Applied a total of 0 rules in 261 ms. Remains 10308 /10308 variables (removed 0) and now considering 10009/10009 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10176 ms. Remains : 10308/12177 places, 10009/10560 transitions.
Support contains 8379 out of 10308 places after structural reductions.
[2025-06-01 19:01:41] [INFO ] Flatten gal took : 735 ms
[2025-06-01 19:01:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-01 19:01:42] [INFO ] Flatten gal took : 426 ms
[2025-06-01 19:01:43] [INFO ] Input system was already deterministic with 10009 transitions.
Support contains 7868 out of 10308 places (down from 8379) after GAL structural reductions.
RANDOM walk for 40000 steps (12 resets) in 8232 ms. (4 steps per ms) remains 38/98 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 90 ms. (44 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 113 ms. (35 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 117 ms. (33 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 38/38 properties
// Phase 1: matrix 10009 rows 10308 cols
[2025-06-01 19:01:46] [INFO ] Computed 1452 invariants in 443 ms
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4331 variables, 305/305 constraints. Problems are: Problem set: 0 solved, 38 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4331/20317 variables, and 305 constraints, problems are : Problem set: 0 solved, 38 unsolved in 5041 ms.
Refiners :[Positive P Invariants (semi-flows): 0/100 constraints, Generalized P Invariants (flows): 305/1352 constraints, State Equation: 0/10308 constraints, PredecessorRefiner: 38/20 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4331 variables, 305/305 constraints. Problems are: Problem set: 0 solved, 38 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4331/20317 variables, and 305 constraints, problems are : Problem set: 0 solved, 38 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 0/100 constraints, Generalized P Invariants (flows): 305/1352 constraints, State Equation: 0/10308 constraints, PredecessorRefiner: 18/20 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11012ms problems are : Problem set: 0 solved, 38 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4331 out of 10308 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10308/10308 places, 10009/10009 transitions.
Graph (complete) has 15293 edges and 10308 vertex of which 10154 are kept as prefixes of interest. Removing 154 places using SCC suffix rule.33 ms
Discarding 154 places :
Also discarding 50 output transitions
Drop transitions (Output transitions of discarded places.) removed 50 transitions
Discarding 314 places :
Implicit places reduction removed 314 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1159 transitions
Trivial Post-agglo rules discarded 1159 transitions
Performed 1159 trivial Post agglomeration. Transition count delta: 1159
Iterating post reduction 0 with 1473 rules applied. Total rules applied 1474 place count 9840 transition count 8800
Reduce places removed 1159 places and 0 transitions.
Performed 555 Post agglomeration using F-continuation condition.Transition count delta: 555
Iterating post reduction 1 with 1714 rules applied. Total rules applied 3188 place count 8681 transition count 8245
Reduce places removed 555 places and 0 transitions.
Iterating post reduction 2 with 555 rules applied. Total rules applied 3743 place count 8126 transition count 8245
Performed 410 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 410 Pre rules applied. Total rules applied 3743 place count 8126 transition count 7835
Deduced a syphon composed of 410 places in 8 ms
Ensure Unique test removed 104 places
Reduce places removed 514 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 4667 place count 7612 transition count 7835
Discarding 203 places :
Implicit places reduction removed 203 places
Iterating post reduction 3 with 203 rules applied. Total rules applied 4870 place count 7409 transition count 7835
Discarding 513 places :
Symmetric choice reduction at 4 with 513 rule applications. Total rules 5383 place count 6896 transition count 7322
Iterating global reduction 4 with 513 rules applied. Total rules applied 5896 place count 6896 transition count 7322
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 4 with 49 rules applied. Total rules applied 5945 place count 6896 transition count 7273
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 5 with 49 rules applied. Total rules applied 5994 place count 6847 transition count 7273
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 5994 place count 6847 transition count 7272
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5996 place count 6846 transition count 7272
Discarding 49 places :
Symmetric choice reduction at 6 with 49 rule applications. Total rules 6045 place count 6797 transition count 7223
Iterating global reduction 6 with 49 rules applied. Total rules applied 6094 place count 6797 transition count 7223
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 6 with 98 rules applied. Total rules applied 6192 place count 6797 transition count 7125
Performed 304 Post agglomeration using F-continuation condition.Transition count delta: 304
Deduced a syphon composed of 304 places in 12 ms
Reduce places removed 304 places and 0 transitions.
Iterating global reduction 7 with 608 rules applied. Total rules applied 6800 place count 6493 transition count 6821
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 6802 place count 6493 transition count 6819
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 6804 place count 6491 transition count 6819
Free-agglomeration rule (complex) applied 100 times.
Iterating global reduction 8 with 100 rules applied. Total rules applied 6904 place count 6491 transition count 6719
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 7004 place count 6391 transition count 6719
Applied a total of 7004 rules in 2937 ms. Remains 6391 /10308 variables (removed 3917) and now considering 6719/10009 (removed 3290) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2939 ms. Remains : 6391/10308 places, 6719/10009 transitions.
RANDOM walk for 40000 steps (20 resets) in 6318 ms. (6 steps per ms) remains 34/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 73 ms. (54 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 79 ms. (50 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 117 ms. (33 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 34/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 34/34 properties
// Phase 1: matrix 6719 rows 6391 cols
[2025-06-01 19:02:02] [INFO ] Computed 779 invariants in 171 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/4326 variables, 307/307 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4326 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 34 unsolved
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp85 is UNSAT
Problem AtomicPropp95 is UNSAT
Problem AtomicPropp97 is UNSAT
At refinement iteration 2 (OVERLAPS) 1537/5863 variables, 99/406 constraints. Problems are: Problem set: 9 solved, 25 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5863 variables, 1/407 constraints. Problems are: Problem set: 9 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5863 variables, 0/407 constraints. Problems are: Problem set: 9 solved, 25 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp84 is UNSAT
At refinement iteration 5 (OVERLAPS) 524/6387 variables, 370/777 constraints. Problems are: Problem set: 24 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 19:02:30] [INFO ] Deduced a trap composed of 212 places in 11261 ms of which 1848 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/6387 variables, 1/778 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6387 variables, 0/778 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 2/6389 variables, 2/780 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6389 variables, 0/780 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 10 (OVERLAPS) 6718/13107 variables, 6389/7169 constraints. Problems are: Problem set: 24 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13107/13110 variables, and 7169 constraints, problems are : Problem set: 24 solved, 10 unsolved in 45045 ms.
Refiners :[Positive P Invariants (semi-flows): 99/99 constraints, Generalized P Invariants (flows): 680/680 constraints, State Equation: 6389/6391 constraints, PredecessorRefiner: 34/16 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 24 solved, 10 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/939 variables, 0/0 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 3812/4751 variables, 99/99 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4751 variables, 1/100 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4751 variables, 1/101 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4751 variables, 0/101 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 1633/6384 variables, 674/775 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/6384 variables, 0/775 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 5/6389 variables, 5/780 constraints. Problems are: Problem set: 24 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 19:03:12] [INFO ] Deduced a trap composed of 210 places in 10943 ms of which 1652 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/6389 variables, 1/781 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6389 variables, 0/781 constraints. Problems are: Problem set: 24 solved, 10 unsolved
At refinement iteration 10 (OVERLAPS) 6718/13107 variables, 6389/7170 constraints. Problems are: Problem set: 24 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13107/13110 variables, and 7174 constraints, problems are : Problem set: 24 solved, 10 unsolved in 45052 ms.
Refiners :[Positive P Invariants (semi-flows): 99/99 constraints, Generalized P Invariants (flows): 680/680 constraints, State Equation: 6389/6391 constraints, PredecessorRefiner: 10/16 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90477ms problems are : Problem set: 24 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 939 out of 6391 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6391/6391 places, 6719/6719 transitions.
Graph (complete) has 10661 edges and 6391 vertex of which 6279 are kept as prefixes of interest. Removing 112 places using SCC suffix rule.6 ms
Discarding 112 places :
Also discarding 54 output transitions
Drop transitions (Output transitions of discarded places.) removed 54 transitions
Discarding 307 places :
Implicit places reduction removed 307 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1835 transitions
Trivial Post-agglo rules discarded 1835 transitions
Performed 1835 trivial Post agglomeration. Transition count delta: 1835
Iterating post reduction 0 with 2142 rules applied. Total rules applied 2143 place count 5972 transition count 4830
Reduce places removed 1835 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 1941 rules applied. Total rules applied 4084 place count 4135 transition count 4726
Reduce places removed 2 places and 0 transitions.
Performed 973 Post agglomeration using F-continuation condition.Transition count delta: 973
Iterating post reduction 2 with 975 rules applied. Total rules applied 5059 place count 4133 transition count 3753
Reduce places removed 973 places and 0 transitions.
Iterating post reduction 3 with 973 rules applied. Total rules applied 6032 place count 3160 transition count 3753
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 103 Pre rules applied. Total rules applied 6032 place count 3160 transition count 3650
Deduced a syphon composed of 103 places in 3 ms
Ensure Unique test removed 50 places
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 4 with 256 rules applied. Total rules applied 6288 place count 3007 transition count 3650
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 6290 place count 3006 transition count 3649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6291 place count 3005 transition count 3649
Discarding 59 places :
Symmetric choice reduction at 6 with 59 rule applications. Total rules 6350 place count 2946 transition count 3388
Iterating global reduction 6 with 59 rules applied. Total rules applied 6409 place count 2946 transition count 3388
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 6411 place count 2946 transition count 3386
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 53 Pre rules applied. Total rules applied 6411 place count 2946 transition count 3333
Deduced a syphon composed of 53 places in 3 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 7 with 106 rules applied. Total rules applied 6517 place count 2893 transition count 3333
Performed 251 Post agglomeration using F-continuation condition.Transition count delta: 251
Deduced a syphon composed of 251 places in 2 ms
Ensure Unique test removed 47 places
Reduce places removed 298 places and 0 transitions.
Iterating global reduction 7 with 549 rules applied. Total rules applied 7066 place count 2595 transition count 3082
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 7160 place count 2548 transition count 3035
Free-agglomeration rule (complex) applied 355 times.
Iterating global reduction 7 with 355 rules applied. Total rules applied 7515 place count 2548 transition count 2680
Ensure Unique test removed 50 places
Reduce places removed 405 places and 0 transitions.
Iterating post reduction 7 with 405 rules applied. Total rules applied 7920 place count 2143 transition count 2680
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 7921 place count 2143 transition count 2680
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 7923 place count 2143 transition count 2680
Applied a total of 7923 rules in 1716 ms. Remains 2143 /6391 variables (removed 4248) and now considering 2680/6719 (removed 4039) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1716 ms. Remains : 2143/6391 places, 2680/6719 transitions.
Successfully simplified 24 atomic propositions for a total of 15 simplifications.
[2025-06-01 19:03:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-01 19:03:34] [INFO ] Flatten gal took : 276 ms
[2025-06-01 19:03:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-01 19:03:35] [INFO ] Flatten gal took : 277 ms
[2025-06-01 19:03:35] [INFO ] Input system was already deterministic with 10009 transitions.
Support contains 5012 out of 10308 places (down from 6028) after GAL structural reductions.
Computed a total of 10308 stabilizing places and 10009 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10308 transition count 10009
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-PT-L00050M0005C002P002G001-CTLCardinality-2025-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 10308/10308 places, 10009/10009 transitions.
Graph (complete) has 15293 edges and 10308 vertex of which 7983 are kept as prefixes of interest. Removing 2325 places using SCC suffix rule.26 ms
Discarding 2325 places :
Also discarding 2300 output transitions
Drop transitions (Output transitions of discarded places.) removed 2300 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 625 places :
Implicit places reduction removed 625 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5245 transitions
Trivial Post-agglo rules discarded 5245 transitions
Performed 5245 trivial Post agglomeration. Transition count delta: 5245
Iterating post reduction 0 with 5870 rules applied. Total rules applied 5871 place count 7307 transition count 2413
Reduce places removed 5245 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 1 with 5551 rules applied. Total rules applied 11422 place count 2011 transition count 2158
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 2 with 153 rules applied. Total rules applied 11575 place count 1858 transition count 2158
Performed 467 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 467 Pre rules applied. Total rules applied 11575 place count 1858 transition count 1691
Deduced a syphon composed of 467 places in 1 ms
Ensure Unique test removed 153 places
Reduce places removed 620 places and 0 transitions.
Iterating global reduction 3 with 1087 rules applied. Total rules applied 12662 place count 1238 transition count 1691
Discarding 365 places :
Symmetric choice reduction at 3 with 365 rule applications. Total rules 13027 place count 873 transition count 1326
Iterating global reduction 3 with 365 rules applied. Total rules applied 13392 place count 873 transition count 1326
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 3 with 255 rules applied. Total rules applied 13647 place count 822 transition count 1122
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 4 with 102 rules applied. Total rules applied 13749 place count 720 transition count 1122
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 13749 place count 720 transition count 1071
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 13851 place count 669 transition count 1071
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 13856 place count 664 transition count 816
Iterating global reduction 5 with 5 rules applied. Total rules applied 13861 place count 664 transition count 816
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 5 with 51 rules applied. Total rules applied 13912 place count 613 transition count 816
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 13912 place count 613 transition count 765
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 14014 place count 562 transition count 765
Discarding 255 places :
Symmetric choice reduction at 6 with 255 rule applications. Total rules 14269 place count 307 transition count 510
Iterating global reduction 6 with 255 rules applied. Total rules applied 14524 place count 307 transition count 510
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 6 with 255 rules applied. Total rules applied 14779 place count 307 transition count 255
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 14779 place count 307 transition count 204
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 153 rules applied. Total rules applied 14932 place count 205 transition count 204
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 7 with 51 rules applied. Total rules applied 14983 place count 154 transition count 153
Applied a total of 14983 rules in 304 ms. Remains 154 /10308 variables (removed 10154) and now considering 153/10009 (removed 9856) transitions.
// Phase 1: matrix 153 rows 154 cols
[2025-06-01 19:03:36] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:03:36] [INFO ] Implicit Places using invariants in 100 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 103 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 153/10308 places, 153/10009 transitions.
Reduce places removed 51 places and 51 transitions.
Applied a total of 0 rules in 1 ms. Remains 102 /153 variables (removed 51) and now considering 102/153 (removed 51) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 408 ms. Remains : 102/10308 places, 102/10009 transitions.
[2025-06-01 19:03:36] [INFO ] Flatten gal took : 2 ms
[2025-06-01 19:03:36] [INFO ] Flatten gal took : 2 ms
[2025-06-01 19:03:36] [INFO ] Input system was already deterministic with 102 transitions.
[2025-06-01 19:03:36] [INFO ] Flatten gal took : 2 ms
[2025-06-01 19:03:36] [INFO ] Flatten gal took : 2 ms
[2025-06-01 19:03:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality8480320744333567093.gal : 3 ms
[2025-06-01 19:03:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality14497324401333496074.ctl : 5 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/CTLCardinality8480320744333567093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14497324401333496074.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,2.15369e+24,0.030394,4064,2,160,5,737,6,0,411,587,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 19:04:06] [INFO ] Flatten gal took : 2 ms
[2025-06-01 19:04:06] [INFO ] Applying decomposition
[2025-06-01 19:04:06] [INFO ] Flatten gal took : 1 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/graph4482862026914750049.txt' '-o' '/tmp/graph4482862026914750049.bin' '-w' '/tmp/graph4482862026914750049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4482862026914750049.bin' '-l' '-1' '-v' '-w' '/tmp/graph4482862026914750049.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:04:06] [INFO ] Decomposing Gal with order
[2025-06-01 19:04:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:04:06] [INFO ] Flatten gal took : 56 ms
[2025-06-01 19:04:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-01 19:04:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality9209862027731477559.gal : 3 ms
[2025-06-01 19:04:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality7932014848712795658.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/CTLCardinality9209862027731477559.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7932014848712795658.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.15369e+24,0.01963,4352,2,157,5,723,6,0,411,569,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 625 places :
Implicit places reduction removed 625 places
Iterating post reduction 0 with 793 rules applied. Total rules applied 793 place count 9515 transition count 10009
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1570 place count 8738 transition count 9181
Iterating global reduction 1 with 777 rules applied. Total rules applied 2347 place count 8738 transition count 9181
Discarding 412 places :
Symmetric choice reduction at 1 with 412 rule applications. Total rules 2759 place count 8326 transition count 8519
Iterating global reduction 1 with 412 rules applied. Total rules applied 3171 place count 8326 transition count 8519
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 3375 place count 8224 transition count 8417
Discarding 510 places :
Symmetric choice reduction at 2 with 510 rule applications. Total rules 3885 place count 7714 transition count 7907
Iterating global reduction 2 with 510 rules applied. Total rules applied 4395 place count 7714 transition count 7907
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 4497 place count 7714 transition count 7805
Discarding 108 places :
Symmetric choice reduction at 3 with 108 rule applications. Total rules 4605 place count 7606 transition count 7397
Iterating global reduction 3 with 108 rules applied. Total rules applied 4713 place count 7606 transition count 7397
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 102 rules applied. Total rules applied 4815 place count 7504 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5070 place count 7249 transition count 7142
Iterating global reduction 4 with 255 rules applied. Total rules applied 5325 place count 7249 transition count 7142
Applied a total of 5325 rules in 10138 ms. Remains 7249 /10308 variables (removed 3059) and now considering 7142/10009 (removed 2867) transitions.
// Phase 1: matrix 7142 rows 7249 cols
[2025-06-01 19:04:47] [INFO ] Computed 515 invariants in 126 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:04:51] [INFO ] Implicit Places using invariants in 4826 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 1479, 4439, 4950, 5820, 5821, 5822, 5823, 5824, 5825, 5826, 5827, 5828, 5829, 5830, 5831, 5832, 5833, 5834, 5835, 5836, 5837, 5838, 5839, 5840, 5841, 5842, 5843, 5844, 5845, 5846, 5847, 5848, 5849, 5850, 5851, 5852, 5853, 5854, 5855, 5856, 5857, 5858, 5859, 5860, 5861, 5862, 5863, 5864, 5865, 5866, 5867, 5868, 5869, 5870, 6789]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 4840 ms to find 106 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7143/10308 places, 7142/10009 transitions.
Applied a total of 0 rules in 1582 ms. Remains 7143 /7143 variables (removed 0) and now considering 7142/7142 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16562 ms. Remains : 7143/10308 places, 7142/10009 transitions.
[2025-06-01 19:04:53] [INFO ] Flatten gal took : 332 ms
[2025-06-01 19:04:53] [INFO ] Flatten gal took : 208 ms
[2025-06-01 19:04:54] [INFO ] Input system was already deterministic with 7142 transitions.
[2025-06-01 19:04:54] [INFO ] Flatten gal took : 165 ms
[2025-06-01 19:04:54] [INFO ] Flatten gal took : 169 ms
[2025-06-01 19:04:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12742602937218083207.gal : 37 ms
[2025-06-01 19:04:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14349388533982645728.ctl : 3 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/CTLCardinality12742602937218083207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14349388533982645728.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-06-01 19:05:24] [INFO ] Flatten gal took : 143 ms
[2025-06-01 19:05:24] [INFO ] Applying decomposition
[2025-06-01 19:05:25] [INFO ] Flatten gal took : 225 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/graph17894232176753480859.txt' '-o' '/tmp/graph17894232176753480859.bin' '-w' '/tmp/graph17894232176753480859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17894232176753480859.bin' '-l' '-1' '-v' '-w' '/tmp/graph17894232176753480859.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:05:26] [INFO ] Decomposing Gal with order
[2025-06-01 19:05:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:05:31] [INFO ] Removed a total of 557 redundant transitions.
[2025-06-01 19:05:31] [INFO ] Flatten gal took : 1346 ms
[2025-06-01 19:05:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 42 ms.
[2025-06-01 19:05:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality223637038593977664.gal : 68 ms
[2025-06-01 19:05:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality12244939287074911099.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/CTLCardinality223637038593977664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12244939287074911099.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 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 162 places and 0 transitions.
Discarding 625 places :
Implicit places reduction removed 625 places
Iterating post reduction 0 with 787 rules applied. Total rules applied 787 place count 9521 transition count 10009
Discarding 675 places :
Symmetric choice reduction at 1 with 675 rule applications. Total rules 1462 place count 8846 transition count 9283
Iterating global reduction 1 with 675 rules applied. Total rules applied 2137 place count 8846 transition count 9283
Discarding 155 places :
Symmetric choice reduction at 1 with 155 rule applications. Total rules 2292 place count 8691 transition count 8978
Iterating global reduction 1 with 155 rules applied. Total rules applied 2447 place count 8691 transition count 8978
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 1 with 102 rules applied. Total rules applied 2549 place count 8691 transition count 8876
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 2600 place count 8640 transition count 8825
Iterating global reduction 2 with 51 rules applied. Total rules applied 2651 place count 8640 transition count 8825
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 2652 place count 8639 transition count 8774
Iterating global reduction 2 with 1 rules applied. Total rules applied 2653 place count 8639 transition count 8774
Applied a total of 2653 rules in 4373 ms. Remains 8639 /10308 variables (removed 1669) and now considering 8774/10009 (removed 1235) transitions.
// Phase 1: matrix 8774 rows 8639 cols
[2025-06-01 19:06:07] [INFO ] Computed 720 invariants in 234 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:06:12] [INFO ] Implicit Places using invariants in 4613 ms returned [1581, 4592, 4950, 4951, 4952, 4953, 4954, 4955, 4956, 4957, 4958, 4959, 4960, 4961, 4962, 4963, 4964, 4965, 4966, 4967, 4968, 4969, 4970, 4971, 4972, 4973, 4974, 4975, 4976, 4977, 4978, 4979, 4980, 4981, 4982, 4983, 4984, 4985, 4986, 4987, 4988, 4989, 4990, 4991, 4992, 4993, 4994, 4995, 4996, 4997, 4998, 4999, 5000]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 4622 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8586/10308 places, 8774/10009 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 8485 transition count 8673
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 8485 transition count 8673
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 8435 transition count 8573
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 8435 transition count 8573
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 8385 transition count 8523
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 8385 transition count 8523
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 8335 transition count 8473
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 8335 transition count 8473
Applied a total of 502 rules in 5010 ms. Remains 8335 /8586 variables (removed 251) and now considering 8473/8774 (removed 301) transitions.
// Phase 1: matrix 8473 rows 8335 cols
[2025-06-01 19:06:17] [INFO ] Computed 667 invariants in 115 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:06:21] [INFO ] Implicit Places using invariants in 3993 ms returned []
[2025-06-01 19:06:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:07:00] [INFO ] Performed 5353/8335 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 19:07:15] [INFO ] Implicit Places using invariants and state equation in 53970 ms returned []
Implicit Place search using SMT with State Equation took 57965 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8335/10308 places, 8473/10009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 71972 ms. Remains : 8335/10308 places, 8473/10009 transitions.
[2025-06-01 19:07:15] [INFO ] Flatten gal took : 256 ms
[2025-06-01 19:07:15] [INFO ] Flatten gal took : 270 ms
[2025-06-01 19:07:16] [INFO ] Input system was already deterministic with 8473 transitions.
[2025-06-01 19:07:16] [INFO ] Flatten gal took : 198 ms
[2025-06-01 19:07:16] [INFO ] Flatten gal took : 190 ms
[2025-06-01 19:07:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality7897412221654604890.gal : 38 ms
[2025-06-01 19:07:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality11814098480192085178.ctl : 6 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/CTLCardinality7897412221654604890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11814098480192085178.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-06-01 19:07:46] [INFO ] Flatten gal took : 198 ms
[2025-06-01 19:07:46] [INFO ] Applying decomposition
[2025-06-01 19:07:46] [INFO ] Flatten gal took : 197 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/graph895938953899846659.txt' '-o' '/tmp/graph895938953899846659.bin' '-w' '/tmp/graph895938953899846659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph895938953899846659.bin' '-l' '-1' '-v' '-w' '/tmp/graph895938953899846659.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:07:50] [INFO ] Decomposing Gal with order
[2025-06-01 19:07:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:07:57] [INFO ] Removed a total of 1314 redundant transitions.
[2025-06-01 19:07:57] [INFO ] Flatten gal took : 3256 ms
[2025-06-01 19:07:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 162 ms.
[2025-06-01 19:07:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11551248684355342919.gal : 58 ms
[2025-06-01 19:07:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality10209976729121438191.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/CTLCardinality11551248684355342919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10209976729121438191.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 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 162 places and 0 transitions.
Discarding 625 places :
Implicit places reduction removed 625 places
Iterating post reduction 0 with 787 rules applied. Total rules applied 787 place count 9521 transition count 10009
Discarding 774 places :
Symmetric choice reduction at 1 with 774 rule applications. Total rules 1561 place count 8747 transition count 9184
Iterating global reduction 1 with 774 rules applied. Total rules applied 2335 place count 8747 transition count 9184
Discarding 408 places :
Symmetric choice reduction at 1 with 408 rule applications. Total rules 2743 place count 8339 transition count 8726
Iterating global reduction 1 with 408 rules applied. Total rules applied 3151 place count 8339 transition count 8726
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 3304 place count 8288 transition count 8624
Discarding 306 places :
Symmetric choice reduction at 2 with 306 rule applications. Total rules 3610 place count 7982 transition count 8318
Iterating global reduction 2 with 306 rules applied. Total rules applied 3916 place count 7982 transition count 8318
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 3922 place count 7976 transition count 8012
Iterating global reduction 2 with 6 rules applied. Total rules applied 3928 place count 7976 transition count 8012
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 102 rules applied. Total rules applied 4030 place count 7874 transition count 8012
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4285 place count 7619 transition count 7757
Iterating global reduction 3 with 255 rules applied. Total rules applied 4540 place count 7619 transition count 7757
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4795 place count 7364 transition count 7502
Iterating global reduction 3 with 255 rules applied. Total rules applied 5050 place count 7364 transition count 7502
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5305 place count 7109 transition count 7247
Iterating global reduction 3 with 255 rules applied. Total rules applied 5560 place count 7109 transition count 7247
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5815 place count 6854 transition count 6992
Iterating global reduction 3 with 255 rules applied. Total rules applied 6070 place count 6854 transition count 6992
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6325 place count 6599 transition count 6737
Iterating global reduction 3 with 255 rules applied. Total rules applied 6580 place count 6599 transition count 6737
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6835 place count 6344 transition count 6482
Iterating global reduction 3 with 255 rules applied. Total rules applied 7090 place count 6344 transition count 6482
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7345 place count 6089 transition count 6227
Iterating global reduction 3 with 255 rules applied. Total rules applied 7600 place count 6089 transition count 6227
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7855 place count 5834 transition count 5972
Iterating global reduction 3 with 255 rules applied. Total rules applied 8110 place count 5834 transition count 5972
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8365 place count 5579 transition count 5717
Iterating global reduction 3 with 255 rules applied. Total rules applied 8620 place count 5579 transition count 5717
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8875 place count 5324 transition count 5462
Iterating global reduction 3 with 255 rules applied. Total rules applied 9130 place count 5324 transition count 5462
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9385 place count 5069 transition count 5207
Iterating global reduction 3 with 255 rules applied. Total rules applied 9640 place count 5069 transition count 5207
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9895 place count 4814 transition count 4952
Iterating global reduction 3 with 255 rules applied. Total rules applied 10150 place count 4814 transition count 4952
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10405 place count 4559 transition count 4697
Iterating global reduction 3 with 255 rules applied. Total rules applied 10660 place count 4559 transition count 4697
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 10966 place count 4508 transition count 4442
Applied a total of 10966 rules in 35588 ms. Remains 4508 /10308 variables (removed 5800) and now considering 4442/10009 (removed 5567) transitions.
// Phase 1: matrix 4442 rows 4508 cols
[2025-06-01 19:09:05] [INFO ] Computed 519 invariants in 60 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:09:08] [INFO ] Implicit Places using invariants in 3163 ms returned [1687, 1943, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2861, 2862, 2863, 4097, 4098, 4099, 4100, 4101, 4102, 4103, 4104, 4105, 4106, 4107, 4108, 4109, 4110, 4111, 4112, 4113, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4132, 4133, 4134, 4135, 4136, 4137, 4138, 4139, 4140, 4141, 4142, 4143, 4144, 4145, 4146, 4147]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 3168 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4404/10308 places, 4442/10009 transitions.
Applied a total of 0 rules in 879 ms. Remains 4404 /4404 variables (removed 0) and now considering 4442/4442 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 39637 ms. Remains : 4404/10308 places, 4442/10009 transitions.
[2025-06-01 19:09:09] [INFO ] Flatten gal took : 90 ms
[2025-06-01 19:09:09] [INFO ] Flatten gal took : 95 ms
[2025-06-01 19:09:09] [INFO ] Input system was already deterministic with 4442 transitions.
[2025-06-01 19:09:09] [INFO ] Flatten gal took : 129 ms
[2025-06-01 19:09:09] [INFO ] Flatten gal took : 114 ms
[2025-06-01 19:09:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16845575369238118211.gal : 20 ms
[2025-06-01 19:09:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality1977277734416062027.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/CTLCardinality16845575369238118211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1977277734416062027.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-06-01 19:09:40] [INFO ] Flatten gal took : 105 ms
[2025-06-01 19:09:40] [INFO ] Applying decomposition
[2025-06-01 19:09:40] [INFO ] Flatten gal took : 110 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/graph11808353830008622997.txt' '-o' '/tmp/graph11808353830008622997.bin' '-w' '/tmp/graph11808353830008622997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11808353830008622997.bin' '-l' '-1' '-v' '-w' '/tmp/graph11808353830008622997.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:09:40] [INFO ] Decomposing Gal with order
[2025-06-01 19:09:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:09:41] [INFO ] Removed a total of 1354 redundant transitions.
[2025-06-01 19:09:41] [INFO ] Flatten gal took : 220 ms
[2025-06-01 19:09:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 67 ms.
[2025-06-01 19:09:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality80470197386638719.gal : 31 ms
[2025-06-01 19:09:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality18177796441706045731.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/CTLCardinality80470197386638719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18177796441706045731.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 SI_CTL mode, iteration 0 : 10308/10308 places, 10009/10009 transitions.
Graph (complete) has 15293 edges and 10308 vertex of which 5032 are kept as prefixes of interest. Removing 5276 places using SCC suffix rule.12 ms
Discarding 5276 places :
Also discarding 5151 output transitions
Drop transitions (Output transitions of discarded places.) removed 5151 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 624 places :
Implicit places reduction removed 624 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3785 transitions
Trivial Post-agglo rules discarded 3785 transitions
Performed 3785 trivial Post agglomeration. Transition count delta: 3785
Iterating post reduction 0 with 4409 rules applied. Total rules applied 4410 place count 4357 transition count 1022
Reduce places removed 3785 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 3791 rules applied. Total rules applied 8201 place count 571 transition count 1017
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 8206 place count 568 transition count 1015
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8208 place count 566 transition count 1015
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 60 Pre rules applied. Total rules applied 8208 place count 566 transition count 955
Deduced a syphon composed of 60 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 8332 place count 502 transition count 955
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 8394 place count 440 transition count 653
Iterating global reduction 4 with 62 rules applied. Total rules applied 8456 place count 440 transition count 653
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 8458 place count 440 transition count 651
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 8459 place count 439 transition count 651
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 8471 place count 427 transition count 629
Iterating global reduction 6 with 12 rules applied. Total rules applied 8483 place count 427 transition count 629
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 8485 place count 426 transition count 628
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8486 place count 425 transition count 628
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 2 Pre rules applied. Total rules applied 8486 place count 425 transition count 626
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 8490 place count 423 transition count 626
Discarding 253 places :
Symmetric choice reduction at 8 with 253 rule applications. Total rules 8743 place count 170 transition count 373
Iterating global reduction 8 with 253 rules applied. Total rules applied 8996 place count 170 transition count 373
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Iterating post reduction 8 with 252 rules applied. Total rules applied 9248 place count 170 transition count 121
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 49 Pre rules applied. Total rules applied 9248 place count 170 transition count 72
Deduced a syphon composed of 49 places in 0 ms
Ensure Unique test removed 49 places
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 9 with 147 rules applied. Total rules applied 9395 place count 72 transition count 72
Discarding 47 places :
Symmetric choice reduction at 9 with 47 rule applications. Total rules 9442 place count 25 transition count 25
Iterating global reduction 9 with 47 rules applied. Total rules applied 9489 place count 25 transition count 25
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 9491 place count 23 transition count 23
Applied a total of 9491 rules in 119 ms. Remains 23 /10308 variables (removed 10285) and now considering 23/10009 (removed 9986) transitions.
// Phase 1: matrix 23 rows 23 cols
[2025-06-01 19:10:12] [INFO ] Computed 4 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:10:12] [INFO ] Implicit Places using invariants in 40 ms returned [2, 3, 17, 18]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 43 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 19/10308 places, 23/10009 transitions.
Graph (complete) has 20 edges and 19 vertex of which 15 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 14 transition count 15
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 11 transition count 15
Applied a total of 7 rules in 1 ms. Remains 11 /19 variables (removed 8) and now considering 15/23 (removed 8) transitions.
// Phase 1: matrix 15 rows 11 cols
[2025-06-01 19:10:12] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:10:12] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-01 19:10:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:10:13] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 11/10308 places, 15/10009 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 209 ms. Remains : 11/10308 places, 15/10009 transitions.
[2025-06-01 19:10:13] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:10:13] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:10:13] [INFO ] Input system was already deterministic with 15 transitions.
RANDOM walk for 44 steps (5 resets) in 4 ms. (8 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 19:10:13] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:10:13] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:10:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4358416412370956451.gal : 1 ms
[2025-06-01 19:10:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13717367144793342956.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4358416412370956451.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13717367144793342956.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 624 places :
Implicit places reduction removed 624 places
Iterating post reduction 0 with 792 rules applied. Total rules applied 792 place count 9516 transition count 10009
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1569 place count 8739 transition count 9181
Iterating global reduction 1 with 777 rules applied. Total rules applied 2346 place count 8739 transition count 9181
Discarding 411 places :
Symmetric choice reduction at 1 with 411 rule applications. Total rules 2757 place count 8328 transition count 8520
Iterating global reduction 1 with 411 rules applied. Total rules applied 3168 place count 8328 transition count 8520
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 202 rules applied. Total rules applied 3370 place count 8227 transition count 8419
Discarding 510 places :
Symmetric choice reduction at 2 with 510 rule applications. Total rules 3880 place count 7717 transition count 7909
Iterating global reduction 2 with 510 rules applied. Total rules applied 4390 place count 7717 transition count 7909
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 4492 place count 7717 transition count 7807
Discarding 108 places :
Symmetric choice reduction at 3 with 108 rule applications. Total rules 4600 place count 7609 transition count 7399
Iterating global reduction 3 with 108 rules applied. Total rules applied 4708 place count 7609 transition count 7399
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 102 rules applied. Total rules applied 4810 place count 7507 transition count 7399
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5065 place count 7252 transition count 7144
Iterating global reduction 4 with 255 rules applied. Total rules applied 5320 place count 7252 transition count 7144
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5575 place count 6997 transition count 6889
Iterating global reduction 4 with 255 rules applied. Total rules applied 5830 place count 6997 transition count 6889
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6085 place count 6742 transition count 6634
Iterating global reduction 4 with 255 rules applied. Total rules applied 6340 place count 6742 transition count 6634
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6595 place count 6487 transition count 6379
Iterating global reduction 4 with 255 rules applied. Total rules applied 6850 place count 6487 transition count 6379
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7105 place count 6232 transition count 6124
Iterating global reduction 4 with 255 rules applied. Total rules applied 7360 place count 6232 transition count 6124
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7615 place count 5977 transition count 5869
Iterating global reduction 4 with 255 rules applied. Total rules applied 7870 place count 5977 transition count 5869
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 8124 place count 5723 transition count 5615
Iterating global reduction 4 with 254 rules applied. Total rules applied 8378 place count 5723 transition count 5615
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 8632 place count 5469 transition count 5361
Iterating global reduction 4 with 254 rules applied. Total rules applied 8886 place count 5469 transition count 5361
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 9140 place count 5215 transition count 5107
Iterating global reduction 4 with 254 rules applied. Total rules applied 9394 place count 5215 transition count 5107
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 9646 place count 4963 transition count 4855
Iterating global reduction 4 with 252 rules applied. Total rules applied 9898 place count 4963 transition count 4855
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 10150 place count 4711 transition count 4603
Iterating global reduction 4 with 252 rules applied. Total rules applied 10402 place count 4711 transition count 4603
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 10654 place count 4459 transition count 4351
Iterating global reduction 4 with 252 rules applied. Total rules applied 10906 place count 4459 transition count 4351
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 11157 place count 4208 transition count 4100
Iterating global reduction 4 with 251 rules applied. Total rules applied 11408 place count 4208 transition count 4100
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Discarding 47 places :
Implicit places reduction removed 47 places
Iterating post reduction 4 with 298 rules applied. Total rules applied 11706 place count 4161 transition count 3849
Applied a total of 11706 rules in 33476 ms. Remains 4161 /10308 variables (removed 6147) and now considering 3849/10009 (removed 6160) transitions.
// Phase 1: matrix 3849 rows 4161 cols
[2025-06-01 19:10:46] [INFO ] Computed 470 invariants in 54 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:10:49] [INFO ] Implicit Places using invariants in 2762 ms returned [357, 358, 359, 360, 678, 1604, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1860, 2269, 2732, 2733, 2734, 2735, 2736, 2737, 2738, 2739, 2740, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2753, 2754, 2755, 2756, 2757, 2758, 2759, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 2778, 2779, 2780, 2781, 2782, 3701]
Discarding 111 places :
Implicit Place search using SMT only with invariants took 2765 ms to find 111 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4050/10308 places, 3849/10009 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3949 transition count 3748
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3949 transition count 3748
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3899 transition count 3648
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3899 transition count 3648
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3849 transition count 3598
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3849 transition count 3598
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3799 transition count 3548
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3799 transition count 3548
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3749 transition count 3498
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3749 transition count 3498
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3699 transition count 3448
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3699 transition count 3448
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3649 transition count 3398
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3649 transition count 3398
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3599 transition count 3348
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3599 transition count 3348
Applied a total of 902 rules in 6048 ms. Remains 3599 /4050 variables (removed 451) and now considering 3348/3849 (removed 501) transitions.
// Phase 1: matrix 3348 rows 3599 cols
[2025-06-01 19:10:55] [INFO ] Computed 359 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:10:56] [INFO ] Implicit Places using invariants in 1415 ms returned []
[2025-06-01 19:10:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:11:01] [INFO ] Implicit Places using invariants and state equation in 4959 ms returned []
Implicit Place search using SMT with State Equation took 6376 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3599/10308 places, 3348/10009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 48666 ms. Remains : 3599/10308 places, 3348/10009 transitions.
[2025-06-01 19:11:01] [INFO ] Flatten gal took : 67 ms
[2025-06-01 19:11:01] [INFO ] Flatten gal took : 72 ms
[2025-06-01 19:11:01] [INFO ] Input system was already deterministic with 3348 transitions.
[2025-06-01 19:11:02] [INFO ] Flatten gal took : 66 ms
[2025-06-01 19:11:02] [INFO ] Flatten gal took : 68 ms
[2025-06-01 19:11:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7188287050574083344.gal : 12 ms
[2025-06-01 19:11:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality12468701200004459941.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/CTLCardinality7188287050574083344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12468701200004459941.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-06-01 19:11:32] [INFO ] Flatten gal took : 67 ms
[2025-06-01 19:11:32] [INFO ] Applying decomposition
[2025-06-01 19:11:32] [INFO ] Flatten gal took : 77 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/graph8935642434930924402.txt' '-o' '/tmp/graph8935642434930924402.bin' '-w' '/tmp/graph8935642434930924402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8935642434930924402.bin' '-l' '-1' '-v' '-w' '/tmp/graph8935642434930924402.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:11:32] [INFO ] Decomposing Gal with order
[2025-06-01 19:11:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:11:33] [INFO ] Removed a total of 155 redundant transitions.
[2025-06-01 19:11:33] [INFO ] Flatten gal took : 135 ms
[2025-06-01 19:11:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2025-06-01 19:11:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality10303287886912754084.gal : 20 ms
[2025-06-01 19:11:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality2886720572251341946.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/CTLCardinality10303287886912754084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2886720572251341946.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 : 10308/10308 places, 10009/10009 transitions.
Graph (complete) has 15293 edges and 10308 vertex of which 112 are kept as prefixes of interest. Removing 10196 places using SCC suffix rule.8 ms
Discarding 10196 places :
Also discarding 9882 output transitions
Drop transitions (Output transitions of discarded places.) removed 9882 transitions
Reduce places removed 5 places and 5 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 103 transition count 71
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 107 place count 52 transition count 71
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 107 place count 52 transition count 70
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 110 place count 50 transition count 70
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 129 place count 31 transition count 51
Iterating global reduction 2 with 19 rules applied. Total rules applied 148 place count 31 transition count 51
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 167 place count 31 transition count 32
Applied a total of 167 rules in 25 ms. Remains 31 /10308 variables (removed 10277) and now considering 32/10009 (removed 9977) transitions.
// Phase 1: matrix 32 rows 31 cols
[2025-06-01 19:12:03] [INFO ] Computed 5 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:12:03] [INFO ] Implicit Places using invariants in 48 ms returned [5, 6, 7, 8, 9]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 49 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 26/10308 places, 32/10009 transitions.
Graph (complete) has 21 edges and 26 vertex of which 21 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 21 transition count 23
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 17 transition count 23
Applied a total of 9 rules in 2 ms. Remains 17 /26 variables (removed 9) and now considering 23/32 (removed 9) transitions.
// Phase 1: matrix 23 rows 17 cols
[2025-06-01 19:12:03] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:12:03] [INFO ] Implicit Places using invariants in 16 ms returned []
[2025-06-01 19:12:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:12:03] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 17/10308 places, 23/10009 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 123 ms. Remains : 17/10308 places, 23/10009 transitions.
[2025-06-01 19:12:03] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:12:03] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:12:03] [INFO ] Input system was already deterministic with 23 transitions.
[2025-06-01 19:12:03] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:12:03] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:12:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality18217131785565770746.gal : 0 ms
[2025-06-01 19:12:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality4056276504958646431.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/CTLCardinality18217131785565770746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4056276504958646431.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,1536,0.007385,3772,2,40,5,175,6,0,78,150,0
Converting to forward existential form...Done !
original formula: (EG((ml2_50_4<=ml0_14_2)) * AG(((m7_25_4<=lm1_50_0) * A((m6_36_3>=1) U (l2_22_5<=0)))))
=> equivalent forward existential formula: ([(Init * !(EG((ml2_50_4<=ml0_14_2))))] = FALSE * ([(FwdU(Init,TRUE) * !((m7_25_4<=lm1_50_0)))] = FALSE * ([(Fwd...290
dead was empty
Hit Full ! (commute/partial/dont) 21/0/2
(forward)formula 0,0,0.019084,4284,1,0,25,1377,23,5,370,1652,24
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 623 places :
Implicit places reduction removed 623 places
Iterating post reduction 0 with 791 rules applied. Total rules applied 791 place count 9517 transition count 10009
Discarding 774 places :
Symmetric choice reduction at 1 with 774 rule applications. Total rules 1565 place count 8743 transition count 9184
Iterating global reduction 1 with 774 rules applied. Total rules applied 2339 place count 8743 transition count 9184
Discarding 411 places :
Symmetric choice reduction at 1 with 411 rule applications. Total rules 2750 place count 8332 transition count 8523
Iterating global reduction 1 with 411 rules applied. Total rules applied 3161 place count 8332 transition count 8523
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 3365 place count 8230 transition count 8421
Discarding 509 places :
Symmetric choice reduction at 2 with 509 rule applications. Total rules 3874 place count 7721 transition count 7912
Iterating global reduction 2 with 509 rules applied. Total rules applied 4383 place count 7721 transition count 7912
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 4485 place count 7721 transition count 7810
Discarding 107 places :
Symmetric choice reduction at 3 with 107 rule applications. Total rules 4592 place count 7614 transition count 7453
Iterating global reduction 3 with 107 rules applied. Total rules applied 4699 place count 7614 transition count 7453
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 4750 place count 7563 transition count 7453
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 5002 place count 7311 transition count 7201
Iterating global reduction 4 with 252 rules applied. Total rules applied 5254 place count 7311 transition count 7201
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 5505 place count 7060 transition count 6950
Iterating global reduction 4 with 251 rules applied. Total rules applied 5756 place count 7060 transition count 6950
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 6006 place count 6810 transition count 6700
Iterating global reduction 4 with 250 rules applied. Total rules applied 6256 place count 6810 transition count 6700
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 6506 place count 6560 transition count 6450
Iterating global reduction 4 with 250 rules applied. Total rules applied 6756 place count 6560 transition count 6450
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 7005 place count 6311 transition count 6201
Iterating global reduction 4 with 249 rules applied. Total rules applied 7254 place count 6311 transition count 6201
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 7502 place count 6063 transition count 5953
Iterating global reduction 4 with 248 rules applied. Total rules applied 7750 place count 6063 transition count 5953
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 7998 place count 5815 transition count 5705
Iterating global reduction 4 with 248 rules applied. Total rules applied 8246 place count 5815 transition count 5705
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 8494 place count 5567 transition count 5457
Iterating global reduction 4 with 248 rules applied. Total rules applied 8742 place count 5567 transition count 5457
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 8990 place count 5319 transition count 5209
Iterating global reduction 4 with 248 rules applied. Total rules applied 9238 place count 5319 transition count 5209
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 9486 place count 5071 transition count 4961
Iterating global reduction 4 with 248 rules applied. Total rules applied 9734 place count 5071 transition count 4961
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 9982 place count 4823 transition count 4713
Iterating global reduction 4 with 248 rules applied. Total rules applied 10230 place count 4823 transition count 4713
Discarding 247 places :
Symmetric choice reduction at 4 with 247 rule applications. Total rules 10477 place count 4576 transition count 4466
Iterating global reduction 4 with 247 rules applied. Total rules applied 10724 place count 4576 transition count 4466
Discarding 247 places :
Symmetric choice reduction at 4 with 247 rule applications. Total rules 10971 place count 4329 transition count 4219
Iterating global reduction 4 with 247 rules applied. Total rules applied 11218 place count 4329 transition count 4219
Ensure Unique test removed 247 transitions
Reduce isomorphic transitions removed 247 transitions.
Discarding 43 places :
Implicit places reduction removed 43 places
Iterating post reduction 4 with 290 rules applied. Total rules applied 11508 place count 4286 transition count 3972
Applied a total of 11508 rules in 34195 ms. Remains 4286 /10308 variables (removed 6022) and now considering 3972/10009 (removed 6037) transitions.
// Phase 1: matrix 3972 rows 4286 cols
[2025-06-01 19:12:38] [INFO ] Computed 525 invariants in 59 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:12:40] [INFO ] Implicit Places using invariants in 2720 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 694, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1720, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1986, 2857, 2858, 2859, 2860, 2861, 2862, 2863, 2864, 2865, 2866, 2867, 2868, 2869, 2870, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 3826]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 2723 ms to find 165 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4121/10308 places, 3972/10009 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 4021 transition count 3872
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 4021 transition count 3872
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 249 place count 3972 transition count 3774
Iterating global reduction 0 with 49 rules applied. Total rules applied 298 place count 3972 transition count 3774
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 347 place count 3923 transition count 3725
Iterating global reduction 0 with 49 rules applied. Total rules applied 396 place count 3923 transition count 3725
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 445 place count 3874 transition count 3676
Iterating global reduction 0 with 49 rules applied. Total rules applied 494 place count 3874 transition count 3676
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 543 place count 3825 transition count 3627
Iterating global reduction 0 with 49 rules applied. Total rules applied 592 place count 3825 transition count 3627
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 641 place count 3776 transition count 3578
Iterating global reduction 0 with 49 rules applied. Total rules applied 690 place count 3776 transition count 3578
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 738 place count 3728 transition count 3482
Iterating global reduction 0 with 48 rules applied. Total rules applied 786 place count 3728 transition count 3482
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 834 place count 3680 transition count 3434
Iterating global reduction 0 with 48 rules applied. Total rules applied 882 place count 3680 transition count 3434
Applied a total of 882 rules in 6118 ms. Remains 3680 /4121 variables (removed 441) and now considering 3434/3972 (removed 538) transitions.
// Phase 1: matrix 3434 rows 3680 cols
[2025-06-01 19:12:46] [INFO ] Computed 360 invariants in 32 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:12:48] [INFO ] Implicit Places using invariants in 1613 ms returned []
[2025-06-01 19:12:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:12:53] [INFO ] Implicit Places using invariants and state equation in 5142 ms returned []
Implicit Place search using SMT with State Equation took 6759 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3680/10308 places, 3434/10009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 49797 ms. Remains : 3680/10308 places, 3434/10009 transitions.
[2025-06-01 19:12:53] [INFO ] Flatten gal took : 62 ms
[2025-06-01 19:12:53] [INFO ] Flatten gal took : 67 ms
[2025-06-01 19:12:53] [INFO ] Input system was already deterministic with 3434 transitions.
[2025-06-01 19:12:54] [INFO ] Flatten gal took : 109 ms
[2025-06-01 19:12:54] [INFO ] Flatten gal took : 110 ms
[2025-06-01 19:12:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13471040278619880491.gal : 18 ms
[2025-06-01 19:12:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality18398936816726059146.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/CTLCardinality13471040278619880491.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18398936816726059146.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-06-01 19:13:24] [INFO ] Flatten gal took : 64 ms
[2025-06-01 19:13:24] [INFO ] Applying decomposition
[2025-06-01 19:13:24] [INFO ] Flatten gal took : 65 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/graph2094596562573192034.txt' '-o' '/tmp/graph2094596562573192034.bin' '-w' '/tmp/graph2094596562573192034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2094596562573192034.bin' '-l' '-1' '-v' '-w' '/tmp/graph2094596562573192034.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:13:24] [INFO ] Decomposing Gal with order
[2025-06-01 19:13:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:13:25] [INFO ] Removed a total of 163 redundant transitions.
[2025-06-01 19:13:25] [INFO ] Flatten gal took : 137 ms
[2025-06-01 19:13:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2025-06-01 19:13:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality177784542061060412.gal : 23 ms
[2025-06-01 19:13:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11819612331379432429.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/CTLCardinality177784542061060412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11819612331379432429.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 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 621 places :
Implicit places reduction removed 621 places
Iterating post reduction 0 with 789 rules applied. Total rules applied 789 place count 9519 transition count 10009
Discarding 773 places :
Symmetric choice reduction at 1 with 773 rule applications. Total rules 1562 place count 8746 transition count 9186
Iterating global reduction 1 with 773 rules applied. Total rules applied 2335 place count 8746 transition count 9186
Discarding 410 places :
Symmetric choice reduction at 1 with 410 rule applications. Total rules 2745 place count 8336 transition count 8576
Iterating global reduction 1 with 410 rules applied. Total rules applied 3155 place count 8336 transition count 8576
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 202 rules applied. Total rules applied 3357 place count 8235 transition count 8475
Discarding 458 places :
Symmetric choice reduction at 2 with 458 rule applications. Total rules 3815 place count 7777 transition count 8017
Iterating global reduction 2 with 458 rules applied. Total rules applied 4273 place count 7777 transition count 8017
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 4375 place count 7777 transition count 7915
Discarding 106 places :
Symmetric choice reduction at 3 with 106 rule applications. Total rules 4481 place count 7671 transition count 7559
Iterating global reduction 3 with 106 rules applied. Total rules applied 4587 place count 7671 transition count 7559
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 4638 place count 7620 transition count 7559
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 4892 place count 7366 transition count 7305
Iterating global reduction 4 with 254 rules applied. Total rules applied 5146 place count 7366 transition count 7305
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 5398 place count 7114 transition count 7053
Iterating global reduction 4 with 252 rules applied. Total rules applied 5650 place count 7114 transition count 7053
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 5901 place count 6863 transition count 6802
Iterating global reduction 4 with 251 rules applied. Total rules applied 6152 place count 6863 transition count 6802
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 6403 place count 6612 transition count 6551
Iterating global reduction 4 with 251 rules applied. Total rules applied 6654 place count 6612 transition count 6551
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 6905 place count 6361 transition count 6300
Iterating global reduction 4 with 251 rules applied. Total rules applied 7156 place count 6361 transition count 6300
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 7406 place count 6111 transition count 6050
Iterating global reduction 4 with 250 rules applied. Total rules applied 7656 place count 6111 transition count 6050
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 7905 place count 5862 transition count 5801
Iterating global reduction 4 with 249 rules applied. Total rules applied 8154 place count 5862 transition count 5801
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 8403 place count 5613 transition count 5552
Iterating global reduction 4 with 249 rules applied. Total rules applied 8652 place count 5613 transition count 5552
Discarding 248 places :
Symmetric choice reduction at 4 with 248 rule applications. Total rules 8900 place count 5365 transition count 5304
Iterating global reduction 4 with 248 rules applied. Total rules applied 9148 place count 5365 transition count 5304
Discarding 246 places :
Symmetric choice reduction at 4 with 246 rule applications. Total rules 9394 place count 5119 transition count 5058
Iterating global reduction 4 with 246 rules applied. Total rules applied 9640 place count 5119 transition count 5058
Discarding 245 places :
Symmetric choice reduction at 4 with 245 rule applications. Total rules 9885 place count 4874 transition count 4813
Iterating global reduction 4 with 245 rules applied. Total rules applied 10130 place count 4874 transition count 4813
Discarding 245 places :
Symmetric choice reduction at 4 with 245 rule applications. Total rules 10375 place count 4629 transition count 4568
Iterating global reduction 4 with 245 rules applied. Total rules applied 10620 place count 4629 transition count 4568
Discarding 244 places :
Symmetric choice reduction at 4 with 244 rule applications. Total rules 10864 place count 4385 transition count 4324
Iterating global reduction 4 with 244 rules applied. Total rules applied 11108 place count 4385 transition count 4324
Ensure Unique test removed 244 transitions
Reduce isomorphic transitions removed 244 transitions.
Discarding 40 places :
Implicit places reduction removed 40 places
Iterating post reduction 4 with 284 rules applied. Total rules applied 11392 place count 4345 transition count 4080
Applied a total of 11392 rules in 35318 ms. Remains 4345 /10308 variables (removed 5963) and now considering 4080/10009 (removed 5929) transitions.
// Phase 1: matrix 4080 rows 4345 cols
[2025-06-01 19:14:31] [INFO ] Computed 531 invariants in 70 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:14:34] [INFO ] Implicit Places using invariants in 2989 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 706, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 2039, 2449, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 2929, 2930, 2931, 2932, 2933, 2934, 2935, 2936, 2937, 2938, 2939, 2940, 2942, 2943, 2944, 2945, 2946, 2947, 2948, 2949, 2950, 2951, 2952, 2953, 2954, 2955, 2956, 2957, 2959, 2960, 2961, 2962, 2963, 3884]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 2993 ms to find 166 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4179/10308 places, 4080/10009 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4078 transition count 3979
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4078 transition count 3979
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4028 transition count 3879
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4028 transition count 3879
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 351 place count 3979 transition count 3781
Iterating global reduction 0 with 49 rules applied. Total rules applied 400 place count 3979 transition count 3781
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 449 place count 3930 transition count 3732
Iterating global reduction 0 with 49 rules applied. Total rules applied 498 place count 3930 transition count 3732
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 547 place count 3881 transition count 3683
Iterating global reduction 0 with 49 rules applied. Total rules applied 596 place count 3881 transition count 3683
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 693 place count 3784 transition count 3586
Iterating global reduction 0 with 97 rules applied. Total rules applied 790 place count 3784 transition count 3586
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 838 place count 3736 transition count 3490
Iterating global reduction 0 with 48 rules applied. Total rules applied 886 place count 3736 transition count 3490
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 934 place count 3688 transition count 3442
Iterating global reduction 0 with 48 rules applied. Total rules applied 982 place count 3688 transition count 3442
Applied a total of 982 rules in 6165 ms. Remains 3688 /4179 variables (removed 491) and now considering 3442/4080 (removed 638) transitions.
// Phase 1: matrix 3442 rows 3688 cols
[2025-06-01 19:14:40] [INFO ] Computed 365 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:14:42] [INFO ] Implicit Places using invariants in 1583 ms returned []
[2025-06-01 19:14:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:14:47] [INFO ] Implicit Places using invariants and state equation in 5609 ms returned []
Implicit Place search using SMT with State Equation took 7197 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3688/10308 places, 3442/10009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 51674 ms. Remains : 3688/10308 places, 3442/10009 transitions.
[2025-06-01 19:14:47] [INFO ] Flatten gal took : 62 ms
[2025-06-01 19:14:47] [INFO ] Flatten gal took : 66 ms
[2025-06-01 19:14:48] [INFO ] Input system was already deterministic with 3442 transitions.
[2025-06-01 19:14:48] [INFO ] Flatten gal took : 64 ms
[2025-06-01 19:14:48] [INFO ] Flatten gal took : 65 ms
[2025-06-01 19:14:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16504287921618513058.gal : 12 ms
[2025-06-01 19:14:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality4729698518815912103.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/CTLCardinality16504287921618513058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4729698518815912103.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-06-01 19:15:18] [INFO ] Flatten gal took : 69 ms
[2025-06-01 19:15:18] [INFO ] Applying decomposition
[2025-06-01 19:15:18] [INFO ] Flatten gal took : 81 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/graph8423709377958514738.txt' '-o' '/tmp/graph8423709377958514738.bin' '-w' '/tmp/graph8423709377958514738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8423709377958514738.bin' '-l' '-1' '-v' '-w' '/tmp/graph8423709377958514738.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:15:18] [INFO ] Decomposing Gal with order
[2025-06-01 19:15:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:15:19] [INFO ] Removed a total of 170 redundant transitions.
[2025-06-01 19:15:19] [INFO ] Flatten gal took : 132 ms
[2025-06-01 19:15:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 46 ms.
[2025-06-01 19:15:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality16779464512448783661.gal : 23 ms
[2025-06-01 19:15:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality11485214411773606780.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/CTLCardinality16779464512448783661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11485214411773606780.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 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 620 places :
Implicit places reduction removed 620 places
Iterating post reduction 0 with 788 rules applied. Total rules applied 788 place count 9520 transition count 10009
Discarding 770 places :
Symmetric choice reduction at 1 with 770 rule applications. Total rules 1558 place count 8750 transition count 9188
Iterating global reduction 1 with 770 rules applied. Total rules applied 2328 place count 8750 transition count 9188
Discarding 410 places :
Symmetric choice reduction at 1 with 410 rule applications. Total rules 2738 place count 8340 transition count 8528
Iterating global reduction 1 with 410 rules applied. Total rules applied 3148 place count 8340 transition count 8528
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 202 rules applied. Total rules applied 3350 place count 8239 transition count 8427
Discarding 505 places :
Symmetric choice reduction at 2 with 505 rule applications. Total rules 3855 place count 7734 transition count 7922
Iterating global reduction 2 with 505 rules applied. Total rules applied 4360 place count 7734 transition count 7922
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 4462 place count 7734 transition count 7820
Discarding 103 places :
Symmetric choice reduction at 3 with 103 rule applications. Total rules 4565 place count 7631 transition count 7567
Iterating global reduction 3 with 103 rules applied. Total rules applied 4668 place count 7631 transition count 7567
Discarding 149 places :
Symmetric choice reduction at 3 with 149 rule applications. Total rules 4817 place count 7482 transition count 7418
Iterating global reduction 3 with 149 rules applied. Total rules applied 4966 place count 7482 transition count 7418
Discarding 148 places :
Symmetric choice reduction at 3 with 148 rule applications. Total rules 5114 place count 7334 transition count 7270
Iterating global reduction 3 with 148 rules applied. Total rules applied 5262 place count 7334 transition count 7270
Discarding 148 places :
Symmetric choice reduction at 3 with 148 rule applications. Total rules 5410 place count 7186 transition count 7122
Iterating global reduction 3 with 148 rules applied. Total rules applied 5558 place count 7186 transition count 7122
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 5705 place count 7039 transition count 6975
Iterating global reduction 3 with 147 rules applied. Total rules applied 5852 place count 7039 transition count 6975
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 5999 place count 6892 transition count 6828
Iterating global reduction 3 with 147 rules applied. Total rules applied 6146 place count 6892 transition count 6828
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 6293 place count 6745 transition count 6681
Iterating global reduction 3 with 147 rules applied. Total rules applied 6440 place count 6745 transition count 6681
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 6587 place count 6598 transition count 6534
Iterating global reduction 3 with 147 rules applied. Total rules applied 6734 place count 6598 transition count 6534
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 6881 place count 6451 transition count 6387
Iterating global reduction 3 with 147 rules applied. Total rules applied 7028 place count 6451 transition count 6387
Discarding 145 places :
Symmetric choice reduction at 3 with 145 rule applications. Total rules 7173 place count 6306 transition count 6242
Iterating global reduction 3 with 145 rules applied. Total rules applied 7318 place count 6306 transition count 6242
Discarding 144 places :
Symmetric choice reduction at 3 with 144 rule applications. Total rules 7462 place count 6162 transition count 6098
Iterating global reduction 3 with 144 rules applied. Total rules applied 7606 place count 6162 transition count 6098
Discarding 143 places :
Symmetric choice reduction at 3 with 143 rule applications. Total rules 7749 place count 6019 transition count 5955
Iterating global reduction 3 with 143 rules applied. Total rules applied 7892 place count 6019 transition count 5955
Discarding 142 places :
Symmetric choice reduction at 3 with 142 rule applications. Total rules 8034 place count 5877 transition count 5813
Iterating global reduction 3 with 142 rules applied. Total rules applied 8176 place count 5877 transition count 5813
Discarding 142 places :
Symmetric choice reduction at 3 with 142 rule applications. Total rules 8318 place count 5735 transition count 5671
Iterating global reduction 3 with 142 rules applied. Total rules applied 8460 place count 5735 transition count 5671
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 3 with 142 rules applied. Total rules applied 8602 place count 5735 transition count 5529
Applied a total of 8602 rules in 41780 ms. Remains 5735 /10308 variables (removed 4573) and now considering 5529/10009 (removed 4480) transitions.
// Phase 1: matrix 5529 rows 5735 cols
[2025-06-01 19:16:32] [INFO ] Computed 623 invariants in 86 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:16:35] [INFO ] Implicit Places using invariants in 3876 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 1053, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1949, 1950, 2896, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3158, 3159, 3682, 3683, 3684, 3685, 3686, 3687, 3688, 3689, 3690, 3691, 3692, 3693, 3694, 3695, 3696, 3697, 3698, 3699, 3700, 3701, 3702, 3703, 3704, 3705, 3706, 3707, 3708, 3709, 3710, 3711, 3712, 3713, 3714, 3715, 3716, 3717, 3718, 3719, 3720, 3721, 3722, 3723, 3724, 3725, 3726, 3727, 3728, 3729, 3730, 3731, 3732, 3835, 4302, 4303, 4304, 4305, 4306, 4307, 4308, 4309, 4310, 4311, 4312, 4313, 4314, 4315, 4316, 4317, 4318, 4319, 4320, 4321, 4322, 4323, 4324, 4325, 4326, 4327, 4328, 4329, 4330, 4331, 4332, 4333, 4334, 4335, 4336, 4337, 4338, 4339, 4340, 4341, 4342, 4343, 4344, 4345, 4346, 4347, 4348, 4349, 4350, 4351, 4352, 5275]
Discarding 259 places :
Implicit Place search using SMT only with invariants took 3881 ms to find 259 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5476/10308 places, 5529/10009 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 5375 transition count 5428
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 5375 transition count 5428
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 5325 transition count 5328
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 5325 transition count 5328
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 5275 transition count 5278
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 5275 transition count 5278
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 5225 transition count 5228
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 5225 transition count 5228
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 5175 transition count 5178
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 5175 transition count 5178
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 5125 transition count 5128
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 5125 transition count 5128
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 751 place count 5076 transition count 5030
Iterating global reduction 0 with 49 rules applied. Total rules applied 800 place count 5076 transition count 5030
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 849 place count 5027 transition count 4981
Iterating global reduction 0 with 49 rules applied. Total rules applied 898 place count 5027 transition count 4981
Applied a total of 898 rules in 11288 ms. Remains 5027 /5476 variables (removed 449) and now considering 4981/5529 (removed 548) transitions.
// Phase 1: matrix 4981 rows 5027 cols
[2025-06-01 19:16:47] [INFO ] Computed 364 invariants in 74 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:16:49] [INFO ] Implicit Places using invariants in 2176 ms returned []
[2025-06-01 19:16:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:17:03] [INFO ] Implicit Places using invariants and state equation in 14016 ms returned []
Implicit Place search using SMT with State Equation took 16198 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 5027/10308 places, 4981/10009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 73148 ms. Remains : 5027/10308 places, 4981/10009 transitions.
[2025-06-01 19:17:03] [INFO ] Flatten gal took : 162 ms
[2025-06-01 19:17:03] [INFO ] Flatten gal took : 164 ms
[2025-06-01 19:17:03] [INFO ] Input system was already deterministic with 4981 transitions.
[2025-06-01 19:17:04] [INFO ] Flatten gal took : 153 ms
[2025-06-01 19:17:04] [INFO ] Flatten gal took : 140 ms
[2025-06-01 19:17:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality12872471352848993581.gal : 17 ms
[2025-06-01 19:17:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality2010565208117057294.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/CTLCardinality12872471352848993581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2010565208117057294.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-06-01 19:17:34] [INFO ] Flatten gal took : 96 ms
[2025-06-01 19:17:34] [INFO ] Applying decomposition
[2025-06-01 19:17:34] [INFO ] Flatten gal took : 117 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/graph14583746606635542872.txt' '-o' '/tmp/graph14583746606635542872.bin' '-w' '/tmp/graph14583746606635542872.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14583746606635542872.bin' '-l' '-1' '-v' '-w' '/tmp/graph14583746606635542872.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:17:34] [INFO ] Decomposing Gal with order
[2025-06-01 19:17:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:17:36] [INFO ] Removed a total of 766 redundant transitions.
[2025-06-01 19:17:36] [INFO ] Flatten gal took : 188 ms
[2025-06-01 19:17:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2025-06-01 19:17:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality4052871625878786112.gal : 30 ms
[2025-06-01 19:17:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality11554142188431266627.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/CTLCardinality4052871625878786112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11554142188431266627.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 : 10308/10308 places, 10009/10009 transitions.
Reduce places removed 167 places and 0 transitions.
Discarding 623 places :
Implicit places reduction removed 623 places
Iterating post reduction 0 with 790 rules applied. Total rules applied 790 place count 9518 transition count 10009
Discarding 775 places :
Symmetric choice reduction at 1 with 775 rule applications. Total rules 1565 place count 8743 transition count 9183
Iterating global reduction 1 with 775 rules applied. Total rules applied 2340 place count 8743 transition count 9183
Discarding 410 places :
Symmetric choice reduction at 1 with 410 rule applications. Total rules 2750 place count 8333 transition count 8523
Iterating global reduction 1 with 410 rules applied. Total rules applied 3160 place count 8333 transition count 8523
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 203 rules applied. Total rules applied 3363 place count 8232 transition count 8421
Discarding 509 places :
Symmetric choice reduction at 2 with 509 rule applications. Total rules 3872 place count 7723 transition count 7912
Iterating global reduction 2 with 509 rules applied. Total rules applied 4381 place count 7723 transition count 7912
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 4483 place count 7723 transition count 7810
Discarding 107 places :
Symmetric choice reduction at 3 with 107 rule applications. Total rules 4590 place count 7616 transition count 7453
Iterating global reduction 3 with 107 rules applied. Total rules applied 4697 place count 7616 transition count 7453
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 4748 place count 7565 transition count 7453
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 4952 place count 7361 transition count 7249
Iterating global reduction 4 with 204 rules applied. Total rules applied 5156 place count 7361 transition count 7249
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5360 place count 7157 transition count 7045
Iterating global reduction 4 with 204 rules applied. Total rules applied 5564 place count 7157 transition count 7045
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5768 place count 6953 transition count 6841
Iterating global reduction 4 with 204 rules applied. Total rules applied 5972 place count 6953 transition count 6841
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6176 place count 6749 transition count 6637
Iterating global reduction 4 with 204 rules applied. Total rules applied 6380 place count 6749 transition count 6637
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6584 place count 6545 transition count 6433
Iterating global reduction 4 with 204 rules applied. Total rules applied 6788 place count 6545 transition count 6433
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6992 place count 6341 transition count 6229
Iterating global reduction 4 with 204 rules applied. Total rules applied 7196 place count 6341 transition count 6229
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7400 place count 6137 transition count 6025
Iterating global reduction 4 with 204 rules applied. Total rules applied 7604 place count 6137 transition count 6025
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7807 place count 5934 transition count 5822
Iterating global reduction 4 with 203 rules applied. Total rules applied 8010 place count 5934 transition count 5822
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8213 place count 5731 transition count 5619
Iterating global reduction 4 with 203 rules applied. Total rules applied 8416 place count 5731 transition count 5619
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8619 place count 5528 transition count 5416
Iterating global reduction 4 with 203 rules applied. Total rules applied 8822 place count 5528 transition count 5416
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9025 place count 5325 transition count 5213
Iterating global reduction 4 with 203 rules applied. Total rules applied 9228 place count 5325 transition count 5213
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9431 place count 5122 transition count 5010
Iterating global reduction 4 with 203 rules applied. Total rules applied 9634 place count 5122 transition count 5010
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9837 place count 4919 transition count 4807
Iterating global reduction 4 with 203 rules applied. Total rules applied 10040 place count 4919 transition count 4807
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 10243 place count 4919 transition count 4604
Applied a total of 10243 rules in 37625 ms. Remains 4919 /10308 variables (removed 5389) and now considering 4604/10009 (removed 5405) transitions.
// Phase 1: matrix 4604 rows 4919 cols
[2025-06-01 19:18:45] [INFO ] Computed 569 invariants in 73 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:18:49] [INFO ] Implicit Places using invariants in 3560 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 870, 2203, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2869, 2870, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 3489, 3490, 3491, 3492, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3533, 3534, 3535, 3536, 3537, 3538, 3539, 4458]
Discarding 206 places :
Implicit Place search using SMT only with invariants took 3565 ms to find 206 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4713/10308 places, 4604/10009 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 4613 transition count 4504
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 4613 transition count 4504
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 249 place count 4564 transition count 4406
Iterating global reduction 0 with 49 rules applied. Total rules applied 298 place count 4564 transition count 4406
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 347 place count 4515 transition count 4357
Iterating global reduction 0 with 49 rules applied. Total rules applied 396 place count 4515 transition count 4357
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 445 place count 4466 transition count 4308
Iterating global reduction 0 with 49 rules applied. Total rules applied 494 place count 4466 transition count 4308
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 543 place count 4417 transition count 4259
Iterating global reduction 0 with 49 rules applied. Total rules applied 592 place count 4417 transition count 4259
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 641 place count 4368 transition count 4210
Iterating global reduction 0 with 49 rules applied. Total rules applied 690 place count 4368 transition count 4210
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 739 place count 4319 transition count 4161
Iterating global reduction 0 with 49 rules applied. Total rules applied 788 place count 4319 transition count 4161
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 837 place count 4270 transition count 4112
Iterating global reduction 0 with 49 rules applied. Total rules applied 886 place count 4270 transition count 4112
Applied a total of 886 rules in 8293 ms. Remains 4270 /4713 variables (removed 443) and now considering 4112/4604 (removed 492) transitions.
// Phase 1: matrix 4112 rows 4270 cols
[2025-06-01 19:18:57] [INFO ] Computed 363 invariants in 44 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:18:59] [INFO ] Implicit Places using invariants in 2035 ms returned []
[2025-06-01 19:18:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:19:10] [INFO ] Implicit Places using invariants and state equation in 11064 ms returned []
Implicit Place search using SMT with State Equation took 13102 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4270/10308 places, 4112/10009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62587 ms. Remains : 4270/10308 places, 4112/10009 transitions.
[2025-06-01 19:19:10] [INFO ] Flatten gal took : 84 ms
[2025-06-01 19:19:10] [INFO ] Flatten gal took : 89 ms
[2025-06-01 19:19:10] [INFO ] Input system was already deterministic with 4112 transitions.
[2025-06-01 19:19:11] [INFO ] Flatten gal took : 138 ms
[2025-06-01 19:19:11] [INFO ] Flatten gal took : 140 ms
[2025-06-01 19:19:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality1299362714955928391.gal : 23 ms
[2025-06-01 19:19:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality2685173352739372421.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/CTLCardinality1299362714955928391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2685173352739372421.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-06-01 19:19:41] [INFO ] Flatten gal took : 81 ms
[2025-06-01 19:19:41] [INFO ] Applying decomposition
[2025-06-01 19:19:41] [INFO ] Flatten gal took : 83 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/graph2503902335638307453.txt' '-o' '/tmp/graph2503902335638307453.bin' '-w' '/tmp/graph2503902335638307453.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2503902335638307453.bin' '-l' '-1' '-v' '-w' '/tmp/graph2503902335638307453.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:19:41] [INFO ] Decomposing Gal with order
[2025-06-01 19:19:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:19:42] [INFO ] Removed a total of 480 redundant transitions.
[2025-06-01 19:19:42] [INFO ] Flatten gal took : 159 ms
[2025-06-01 19:19:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2025-06-01 19:19:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality1845845936009610986.gal : 24 ms
[2025-06-01 19:19:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17954710804604683092.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/CTLCardinality1845845936009610986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17954710804604683092.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-06-01 19:20:13] [INFO ] Flatten gal took : 278 ms
[2025-06-01 19:20:14] [INFO ] Flatten gal took : 392 ms
[2025-06-01 19:20:14] [INFO ] Applying decomposition
[2025-06-01 19:20:14] [INFO ] Flatten gal took : 246 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/graph13794664022376598859.txt' '-o' '/tmp/graph13794664022376598859.bin' '-w' '/tmp/graph13794664022376598859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13794664022376598859.bin' '-l' '-1' '-v' '-w' '/tmp/graph13794664022376598859.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:20:18] [INFO ] Decomposing Gal with order
[2025-06-01 19:20:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:20:26] [INFO ] Removed a total of 2265 redundant transitions.
[2025-06-01 19:20:27] [INFO ] Flatten gal took : 3811 ms
[2025-06-01 19:20:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 674 labels/synchronizations in 250 ms.
[2025-06-01 19:20:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality8072790000138115823.gal : 71 ms
[2025-06-01 19:20:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10526243443619343063.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/CTLCardinality8072790000138115823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10526243443619343063.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 9 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:46:52] [INFO ] Flatten gal took : 1849 ms
[2025-06-01 19:46:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14418272890752123708.gal : 200 ms
[2025-06-01 19:46:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality12800906800112173647.ctl : 94 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/CTLCardinality14418272890752123708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12800906800112173647.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 9 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-PT-L00050M0005C002P002G001"
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-PT-L00050M0005C002P002G001, 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-174860102100209"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-L00050M0005C002P002G001 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 ;