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 | ?TFFFFFTTFTTFFTF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r086-smll-174860102100211.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r086-smll-174860102100211
=====================================================================
--------------------
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-LTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1748808100220
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
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
LTLCardinality PT
Running Version 202505121319
[2025-06-01 20:01:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 20:01:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 20:01:43] [INFO ] Load time of PNML (sax parser for PT used): 830 ms
[2025-06-01 20:01:43] [INFO ] Transformed 12194 places.
[2025-06-01 20:01:43] [INFO ] Transformed 10560 transitions.
[2025-06-01 20:01:43] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1123 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 53 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Reduce places removed 17 places and 0 transitions.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2024 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 163 places and 0 transitions.
Discarding 1528 places :
Implicit places reduction removed 1528 places
Iterating post reduction 0 with 1691 rules applied. Total rules applied 1691 place count 10486 transition count 10560
Discarding 1168 places :
Symmetric choice reduction at 1 with 1168 rule applications. Total rules 2859 place count 9318 transition count 9341
Iterating global reduction 1 with 1168 rules applied. Total rules applied 4027 place count 9318 transition count 9341
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 4078 place count 9267 transition count 9341
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 4182 place count 9163 transition count 9087
Iterating global reduction 2 with 104 rules applied. Total rules applied 4286 place count 9163 transition count 9087
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 4337 place count 9112 transition count 9087
Discarding 153 places :
Symmetric choice reduction at 3 with 153 rule applications. Total rules 4490 place count 8959 transition count 8884
Iterating global reduction 3 with 153 rules applied. Total rules applied 4643 place count 8959 transition count 8884
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 4694 place count 8908 transition count 8833
Iterating global reduction 3 with 51 rules applied. Total rules applied 4745 place count 8908 transition count 8833
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 4796 place count 8908 transition count 8782
Applied a total of 4796 rules in 11191 ms. Remains 8908 /12177 variables (removed 3269) and now considering 8782/10560 (removed 1778) transitions.
// Phase 1: matrix 8782 rows 8908 cols
[2025-06-01 20:01:56] [INFO ] Computed 1029 invariants in 496 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:02:02] [INFO ] Implicit Places using invariants in 6891 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, 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, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 3014, 3015, 3016, 3017, 3018, 3019, 3020, 3021, 3022, 3023, 3024, 3025, 3026, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3035, 3036, 3037, 3038, 3039, 3040, 3041, 3042, 3043, 3044, 3045, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3053, 3054, 3055, 3056, 3057, 3058, 3059, 3060, 3061, 3062, 3063, 3064, 4905, 5986, 5987, 5988, 5989, 5990, 5991, 5992, 5993, 5994, 5995, 5996, 5997, 5998, 5999, 6000, 6001, 6002, 6003, 6004, 6005, 6006, 6007, 6008, 6009, 6010, 6011, 6012, 6013, 6014, 6015, 6016, 6017, 6018, 6019, 6020, 6021, 6022, 6023, 6024, 6025, 6026, 6027, 6028, 6029, 6030, 6031, 6032, 6033, 6034, 6035, 6036, 8448]
Discarding 205 places :
Implicit Place search using SMT only with invariants took 6976 ms to find 205 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8703/12177 places, 8782/10560 transitions.
Applied a total of 0 rules in 1979 ms. Remains 8703 /8703 variables (removed 0) and now considering 8782/8782 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20179 ms. Remains : 8703/12177 places, 8782/10560 transitions.
Support contains 2024 out of 8703 places after structural reductions.
[2025-06-01 20:02:05] [INFO ] Flatten gal took : 590 ms
[2025-06-01 20:02:06] [INFO ] Flatten gal took : 374 ms
[2025-06-01 20:02:07] [INFO ] Input system was already deterministic with 8782 transitions.
Support contains 2022 out of 8703 places (down from 2024) after GAL structural reductions.
RANDOM walk for 40000 steps (12 resets) in 3587 ms. (11 steps per ms) remains 10/31 properties
BEST_FIRST walk for 40004 steps (8 resets) in 220 ms. (181 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 247 ms. (161 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 158 ms. (251 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 206 ms. (193 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 263 ms. (151 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 115 ms. (344 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 229 ms. (173 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 142 ms. (279 steps per ms) remains 10/10 properties
// Phase 1: matrix 8782 rows 8703 cols
[2025-06-01 20:02:09] [INFO ] Computed 824 invariants in 279 ms
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 6742/6863 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6863 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 1449/8312 variables, 694/758 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8312/17485 variables, and 758 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5028 ms.
Refiners :[Generalized P Invariants (flows): 758/824 constraints, State Equation: 0/8703 constraints, PredecessorRefiner: 10/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 6742/6863 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 20:02:24] [INFO ] Deduced a trap composed of 107 places in 7584 ms of which 1144 ms to minimize.
SMT process timed out in 15419ms, After SMT, problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 121 out of 8703 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Graph (complete) has 11848 edges and 8703 vertex of which 8594 are kept as prefixes of interest. Removing 109 places using SCC suffix rule.34 ms
Discarding 109 places :
Also discarding 106 output transitions
Drop transitions (Output transitions of discarded places.) removed 106 transitions
Discarding 307 places :
Implicit places reduction removed 307 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5385 transitions
Trivial Post-agglo rules discarded 5385 transitions
Performed 5385 trivial Post agglomeration. Transition count delta: 5385
Iterating post reduction 0 with 5692 rules applied. Total rules applied 5693 place count 8287 transition count 3291
Reduce places removed 5385 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Iterating post reduction 1 with 5547 rules applied. Total rules applied 11240 place count 2902 transition count 3129
Reduce places removed 111 places and 0 transitions.
Iterating post reduction 2 with 111 rules applied. Total rules applied 11351 place count 2791 transition count 3129
Performed 969 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 969 Pre rules applied. Total rules applied 11351 place count 2791 transition count 2160
Deduced a syphon composed of 969 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 1275 places and 0 transitions.
Iterating global reduction 3 with 2244 rules applied. Total rules applied 13595 place count 1516 transition count 2160
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 13596 place count 1515 transition count 2160
Discarding 156 places :
Symmetric choice reduction at 4 with 156 rule applications. Total rules 13752 place count 1359 transition count 2004
Iterating global reduction 4 with 156 rules applied. Total rules applied 13908 place count 1359 transition count 2004
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 4 with 301 rules applied. Total rules applied 14209 place count 1309 transition count 1753
Reduce places removed 99 places and 0 transitions.
Iterating post reduction 5 with 99 rules applied. Total rules applied 14308 place count 1210 transition count 1753
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 105 Pre rules applied. Total rules applied 14308 place count 1210 transition count 1648
Deduced a syphon composed of 105 places in 2 ms
Ensure Unique test removed 51 places
Reduce places removed 156 places and 0 transitions.
Iterating global reduction 6 with 261 rules applied. Total rules applied 14569 place count 1054 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 14570 place count 1053 transition count 1597
Iterating global reduction 6 with 1 rules applied. Total rules applied 14571 place count 1053 transition count 1597
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 52 rules applied. Total rules applied 14623 place count 1052 transition count 1546
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 14825 place count 951 transition count 1445
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: -196
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 7 with 98 rules applied. Total rules applied 14923 place count 902 transition count 1641
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 14925 place count 902 transition count 1639
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 14927 place count 900 transition count 1639
Free-agglomeration rule (complex) applied 406 times.
Iterating global reduction 8 with 406 rules applied. Total rules applied 15333 place count 900 transition count 1233
Ensure Unique test removed 50 places
Reduce places removed 456 places and 0 transitions.
Iterating post reduction 8 with 456 rules applied. Total rules applied 15789 place count 444 transition count 1233
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 15791 place count 444 transition count 1233
Applied a total of 15791 rules in 1576 ms. Remains 444 /8703 variables (removed 8259) and now considering 1233/8782 (removed 7549) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1576 ms. Remains : 444/8703 places, 1233/8782 transitions.
RANDOM walk for 40000 steps (160 resets) in 1412 ms. (28 steps per ms) remains 8/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 181 ms. (219 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 88 ms. (449 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 180 ms. (221 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 91 ms. (434 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 8/8 properties
// Phase 1: matrix 1233 rows 444 cols
[2025-06-01 20:02:26] [INFO ] Computed 57 invariants in 7 ms
Excessive predecessor constraint size, skipping predecessor.
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/116 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 273/389 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/389 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 51/440 variables, 51/57 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/440 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp30 is UNSAT
At refinement iteration 5 (OVERLAPS) 1232/1672 variables, 440/497 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1672 variables, 0/497 constraints. Problems are: Problem set: 7 solved, 1 unsolved
Problem AtomicPropp8 is UNSAT
After SMT solving in domain Real declared 1677/1677 variables, and 501 constraints, problems are : Problem set: 8 solved, 0 unsolved in 938 ms.
Refiners :[Generalized P Invariants (flows): 57/57 constraints, State Equation: 444/444 constraints, PredecessorRefiner: 8/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 971ms problems are : Problem set: 8 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 8 atomic propositions for a total of 12 simplifications.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 8703 stabilizing places and 8782 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8703 transition count 8782
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&X(p1)))&&G(F(!p1))))'
Support contains 105 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Reduce places removed 10 places and 0 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 318 rules applied. Total rules applied 318 place count 8385 transition count 8782
Discarding 463 places :
Symmetric choice reduction at 1 with 463 rule applications. Total rules 781 place count 7922 transition count 8319
Iterating global reduction 1 with 463 rules applied. Total rules applied 1244 place count 7922 transition count 8319
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 1397 place count 7871 transition count 8217
Discarding 257 places :
Symmetric choice reduction at 2 with 257 rule applications. Total rules 1654 place count 7614 transition count 7910
Iterating global reduction 2 with 257 rules applied. Total rules applied 1911 place count 7614 transition count 7910
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1917 place count 7608 transition count 7604
Iterating global reduction 2 with 6 rules applied. Total rules applied 1923 place count 7608 transition count 7604
Discarding 306 places :
Symmetric choice reduction at 2 with 306 rule applications. Total rules 2229 place count 7302 transition count 7298
Iterating global reduction 2 with 306 rules applied. Total rules applied 2535 place count 7302 transition count 7298
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 2587 place count 7301 transition count 7247
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 2842 place count 7046 transition count 6992
Iterating global reduction 3 with 255 rules applied. Total rules applied 3097 place count 7046 transition count 6992
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3352 place count 6791 transition count 6737
Iterating global reduction 3 with 255 rules applied. Total rules applied 3607 place count 6791 transition count 6737
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3862 place count 6536 transition count 6482
Iterating global reduction 3 with 255 rules applied. Total rules applied 4117 place count 6536 transition count 6482
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4372 place count 6281 transition count 6227
Iterating global reduction 3 with 255 rules applied. Total rules applied 4627 place count 6281 transition count 6227
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4882 place count 6026 transition count 5972
Iterating global reduction 3 with 255 rules applied. Total rules applied 5137 place count 6026 transition count 5972
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5392 place count 5771 transition count 5717
Iterating global reduction 3 with 255 rules applied. Total rules applied 5647 place count 5771 transition count 5717
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5902 place count 5516 transition count 5462
Iterating global reduction 3 with 255 rules applied. Total rules applied 6157 place count 5516 transition count 5462
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6412 place count 5261 transition count 5207
Iterating global reduction 3 with 255 rules applied. Total rules applied 6667 place count 5261 transition count 5207
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6922 place count 5006 transition count 4952
Iterating global reduction 3 with 255 rules applied. Total rules applied 7177 place count 5006 transition count 4952
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7432 place count 4751 transition count 4697
Iterating global reduction 3 with 255 rules applied. Total rules applied 7687 place count 4751 transition count 4697
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7942 place count 4496 transition count 4442
Iterating global reduction 3 with 255 rules applied. Total rules applied 8197 place count 4496 transition count 4442
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8452 place count 4241 transition count 4187
Iterating global reduction 3 with 255 rules applied. Total rules applied 8707 place count 4241 transition count 4187
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 8962 place count 4241 transition count 3932
Applied a total of 8962 rules in 31218 ms. Remains 4241 /8703 variables (removed 4462) and now considering 3932/8782 (removed 4850) transitions.
// Phase 1: matrix 3932 rows 4241 cols
[2025-06-01 20:02:59] [INFO ] Computed 462 invariants in 41 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:03:01] [INFO ] Implicit Places using invariants in 2747 ms returned [663, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 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, 1838, 2708, 2709, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2731, 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]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 2753 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4137/8703 places, 3932/8782 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4036 transition count 3831
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4036 transition count 3831
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3986 transition count 3731
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3986 transition count 3731
Applied a total of 302 rules in 2274 ms. Remains 3986 /4137 variables (removed 151) and now considering 3731/3932 (removed 201) transitions.
// Phase 1: matrix 3731 rows 3986 cols
[2025-06-01 20:03:04] [INFO ] Computed 358 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:03:06] [INFO ] Implicit Places using invariants in 2057 ms returned []
[2025-06-01 20:03:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:03:13] [INFO ] Implicit Places using invariants and state equation in 7099 ms returned []
Implicit Place search using SMT with State Equation took 9164 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3986/8703 places, 3731/8782 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 45412 ms. Remains : 3986/8703 places, 3731/8782 transitions.
Stuttering acceptance computed with spot in 478 ms :[true, (OR (NOT p0) (NOT p1)), p1, p1, (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-00
Product exploration explored 100000 steps with 75 reset in 1210 ms.
Product exploration explored 100000 steps with 73 reset in 1129 ms.
Computed a total of 3986 stabilizing places and 3731 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3986 transition count 3731
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 215 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
RANDOM walk for 4521 steps (0 resets) in 70 ms. (63 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 p1))), (F (NOT p0)), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 11 factoid took 468 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 141 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
[2025-06-01 20:03:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 20:03:28] [INFO ] [Real]Absence check using 0 positive and 358 generalized place invariants in 1388 ms returned sat
[2025-06-01 20:03:34] [INFO ] [Real]Absence check using state equation in 5831 ms returned unknown
Could not prove EG (NOT p1)
Support contains 105 out of 3986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3986/3986 places, 3731/3731 transitions.
Applied a total of 0 rules in 788 ms. Remains 3986 /3986 variables (removed 0) and now considering 3731/3731 (removed 0) transitions.
[2025-06-01 20:03:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:03:36] [INFO ] Implicit Places using invariants in 1895 ms returned []
[2025-06-01 20:03:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:03:43] [INFO ] Implicit Places using invariants and state equation in 6661 ms returned []
Implicit Place search using SMT with State Equation took 8561 ms to find 0 implicit places.
Running 3680 sub problems to find dead transitions.
[2025-06-01 20:03:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3935 variables, 354/354 constraints. Problems are: Problem set: 0 solved, 3680 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3935/7717 variables, and 354 constraints, problems are : Problem set: 0 solved, 3680 unsolved in 30137 ms.
Refiners :[Generalized P Invariants (flows): 354/358 constraints, State Equation: 0/3986 constraints, PredecessorRefiner: 3680/3680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3680 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3935 variables, 354/354 constraints. Problems are: Problem set: 0 solved, 3680 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3935/7717 variables, and 354 constraints, problems are : Problem set: 0 solved, 3680 unsolved in 30089 ms.
Refiners :[Generalized P Invariants (flows): 354/358 constraints, State Equation: 0/3986 constraints, PredecessorRefiner: 0/3680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61996ms problems are : Problem set: 0 solved, 3680 unsolved
Search for dead transitions found 0 dead transitions in 62040ms
Finished structural reductions in LTL mode , in 1 iterations and 71408 ms. Remains : 3986/3986 places, 3731/3731 transitions.
Computed a total of 3986 stabilizing places and 3731 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3986 transition count 3731
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 231 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
RANDOM walk for 4830 steps (0 resets) in 108 ms. (44 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 p1))), (F (NOT p0)), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 11 factoid took 556 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
[2025-06-01 20:04:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 20:04:56] [INFO ] [Real]Absence check using 0 positive and 358 generalized place invariants in 1364 ms returned sat
[2025-06-01 20:05:03] [INFO ] [Real]Absence check using state equation in 6701 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 83 reset in 973 ms.
Product exploration explored 100000 steps with 81 reset in 1021 ms.
Built C files in :
/tmp/ltsmin11719187231934705387
[2025-06-01 20:05:06] [INFO ] Built C files in 100ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11719187231934705387
Running compilation step : cd /tmp/ltsmin11719187231934705387;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11719187231934705387;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11719187231934705387;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 105 out of 3986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3986/3986 places, 3731/3731 transitions.
Applied a total of 0 rules in 1111 ms. Remains 3986 /3986 variables (removed 0) and now considering 3731/3731 (removed 0) transitions.
[2025-06-01 20:05:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:05:12] [INFO ] Implicit Places using invariants in 2170 ms returned []
[2025-06-01 20:05:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:05:19] [INFO ] Implicit Places using invariants and state equation in 6936 ms returned []
Implicit Place search using SMT with State Equation took 9112 ms to find 0 implicit places.
Running 3680 sub problems to find dead transitions.
[2025-06-01 20:05:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3935 variables, 354/354 constraints. Problems are: Problem set: 0 solved, 3680 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3935/7717 variables, and 354 constraints, problems are : Problem set: 0 solved, 3680 unsolved in 30087 ms.
Refiners :[Generalized P Invariants (flows): 354/358 constraints, State Equation: 0/3986 constraints, PredecessorRefiner: 3680/3680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3680 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3935 variables, 354/354 constraints. Problems are: Problem set: 0 solved, 3680 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3935/7717 variables, and 354 constraints, problems are : Problem set: 0 solved, 3680 unsolved in 30123 ms.
Refiners :[Generalized P Invariants (flows): 354/358 constraints, State Equation: 0/3986 constraints, PredecessorRefiner: 0/3680 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61623ms problems are : Problem set: 0 solved, 3680 unsolved
Search for dead transitions found 0 dead transitions in 61635ms
Finished structural reductions in LTL mode , in 1 iterations and 71871 ms. Remains : 3986/3986 places, 3731/3731 transitions.
Built C files in :
/tmp/ltsmin13873533336748519729
[2025-06-01 20:06:21] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13873533336748519729
Running compilation step : cd /tmp/ltsmin13873533336748519729;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13873533336748519729;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13873533336748519729;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-06-01 20:06:25] [INFO ] Flatten gal took : 139 ms
[2025-06-01 20:06:25] [INFO ] Flatten gal took : 101 ms
[2025-06-01 20:06:25] [INFO ] Time to serialize gal into /tmp/LTL3419719214217851198.gal : 41 ms
[2025-06-01 20:06:25] [INFO ] Time to serialize properties into /tmp/LTL8988139917510704754.prop : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3419719214217851198.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4960036113036554350.hoa' '-atoms' '/tmp/LTL8988139917510704754.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL8988139917510704754.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4960036113036554350.hoa
Detected timeout of ITS tools.
[2025-06-01 20:06:40] [INFO ] Flatten gal took : 95 ms
[2025-06-01 20:06:40] [INFO ] Flatten gal took : 93 ms
[2025-06-01 20:06:40] [INFO ] Time to serialize gal into /tmp/LTL1055341873496324846.gal : 21 ms
[2025-06-01 20:06:40] [INFO ] Time to serialize properties into /tmp/LTL59024525899150305.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1055341873496324846.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL59024525899150305.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...273
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((l8_0+l8_1)+(l8_2+l8_3))+((l8_4+l8_5)+(l8_6+l8_7)))+(((l8_8+l8_9)+(l8_10+l8_11))+((l8_12+l8_13)+(l8_14+l8_15))))+((((l8_...1390
Formula 0 simplified : G(!"(((((((l8_0+l8_1)+(l8_2+l8_3))+((l8_4+l8_5)+(l8_6+l8_7)))+(((l8_8+l8_9)+(l8_10+l8_11))+((l8_12+l8_13)+(l8_14+l8_15))))+((((l8_16...1378
Detected timeout of ITS tools.
[2025-06-01 20:06:55] [INFO ] Flatten gal took : 88 ms
[2025-06-01 20:06:55] [INFO ] Applying decomposition
[2025-06-01 20:06:55] [INFO ] Flatten gal took : 99 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/graph1257702808222783810.txt' '-o' '/tmp/graph1257702808222783810.bin' '-w' '/tmp/graph1257702808222783810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1257702808222783810.bin' '-l' '-1' '-v' '-w' '/tmp/graph1257702808222783810.weights' '-q' '0' '-e' '0.001'
[2025-06-01 20:06:56] [INFO ] Decomposing Gal with order
[2025-06-01 20:06:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 20:06:58] [INFO ] Removed a total of 302 redundant transitions.
[2025-06-01 20:06:58] [INFO ] Flatten gal took : 429 ms
[2025-06-01 20:06:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 50 ms.
[2025-06-01 20:06:59] [INFO ] Time to serialize gal into /tmp/LTL5612268742411888724.gal : 49 ms
[2025-06-01 20:06:59] [INFO ] Time to serialize properties into /tmp/LTL5653606932220182226.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5612268742411888724.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5653606932220182226.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((gu782.l8_0+gu782.l8_1)+(gu782.l8_2+gu782.l8_3))+((gu782.l8_4+gu782.l8_5)+(gu782.l8_6+gu782.l8_7)))+(((gu782.l8_8+gu782....2344
Formula 0 simplified : G(!"(((((((gu782.l8_0+gu782.l8_1)+(gu782.l8_2+gu782.l8_3))+((gu782.l8_4+gu782.l8_5)+(gu782.l8_6+gu782.l8_7)))+(((gu782.l8_8+gu782.l8...2332
Detected timeout of ITS tools.
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-00 finished in 286915 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(G((p0||G((X(X(p1))||G(p0)))))))))'
Support contains 561 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Reduce places removed 10 places and 0 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 318 rules applied. Total rules applied 318 place count 8385 transition count 8782
Discarding 466 places :
Symmetric choice reduction at 1 with 466 rule applications. Total rules 784 place count 7919 transition count 8316
Iterating global reduction 1 with 466 rules applied. Total rules applied 1250 place count 7919 transition count 8316
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 1403 place count 7868 transition count 8214
Discarding 359 places :
Symmetric choice reduction at 2 with 359 rule applications. Total rules 1762 place count 7509 transition count 7805
Iterating global reduction 2 with 359 rules applied. Total rules applied 2121 place count 7509 transition count 7805
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2127 place count 7503 transition count 7499
Iterating global reduction 2 with 6 rules applied. Total rules applied 2133 place count 7503 transition count 7499
Discarding 306 places :
Symmetric choice reduction at 2 with 306 rule applications. Total rules 2439 place count 7197 transition count 7193
Iterating global reduction 2 with 306 rules applied. Total rules applied 2745 place count 7197 transition count 7193
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 2797 place count 7196 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3052 place count 6941 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 3307 place count 6941 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3562 place count 6686 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 3817 place count 6686 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4072 place count 6431 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4327 place count 6431 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4582 place count 6176 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 4837 place count 6176 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5092 place count 5921 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5347 place count 5921 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5602 place count 5666 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 5857 place count 5666 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6112 place count 5411 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 6367 place count 5411 transition count 5357
Applied a total of 6367 rules in 23260 ms. Remains 5411 /8703 variables (removed 3292) and now considering 5357/8782 (removed 3425) transitions.
// Phase 1: matrix 5357 rows 5411 cols
[2025-06-01 20:07:38] [INFO ] Computed 462 invariants in 87 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:07:41] [INFO ] Implicit Places using invariants in 3243 ms returned [1428, 2960, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2978, 2979, 2980, 2981, 2982, 2983, 2984, 2985, 2986, 2987, 2988, 2989, 2990, 2991, 2992, 2993, 2994, 2995, 2996, 2997, 2998, 2999, 3000, 3001, 3002, 3003, 3004, 3005, 3006, 3007, 3008, 3009, 3010, 3113, 3983, 3984, 3985, 3986, 3987, 3988, 3989, 3990, 3991, 3992, 3993, 3994, 3995, 3996, 3997, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4005, 4006, 4007, 4008, 4009, 4010, 4011, 4012, 4013, 4014, 4015, 4016, 4017, 4018, 4019, 4020, 4021, 4022, 4023, 4024, 4025, 4026, 4027, 4028, 4029, 4030, 4031, 4032, 4033]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 3249 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5307/8703 places, 5357/8782 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 5206 transition count 5256
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 5206 transition count 5256
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 5156 transition count 5156
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 5156 transition count 5156
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 5106 transition count 5106
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 5106 transition count 5106
Applied a total of 402 rules in 3983 ms. Remains 5106 /5307 variables (removed 201) and now considering 5106/5357 (removed 251) transitions.
// Phase 1: matrix 5106 rows 5106 cols
[2025-06-01 20:07:45] [INFO ] Computed 358 invariants in 107 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:07:47] [INFO ] Implicit Places using invariants in 2183 ms returned []
[2025-06-01 20:07:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:07:57] [INFO ] Implicit Places using invariants and state equation in 9682 ms returned []
Implicit Place search using SMT with State Equation took 11870 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 5106/8703 places, 5106/8782 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42368 ms. Remains : 5106/8703 places, 5106/8782 transitions.
Stuttering acceptance computed with spot in 370 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-02 finished in 42809 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||G(p1)))'
Support contains 717 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Reduce places removed 7 places and 0 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 8694 transition count 8782
Discarding 364 places :
Symmetric choice reduction at 1 with 364 rule applications. Total rules 373 place count 8330 transition count 8418
Iterating global reduction 1 with 364 rules applied. Total rules applied 737 place count 8330 transition count 8418
Discarding 359 places :
Symmetric choice reduction at 1 with 359 rule applications. Total rules 1096 place count 7971 transition count 8009
Iterating global reduction 1 with 359 rules applied. Total rules applied 1455 place count 7971 transition count 8009
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 1461 place count 7965 transition count 7703
Iterating global reduction 1 with 6 rules applied. Total rules applied 1467 place count 7965 transition count 7703
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 1518 place count 7914 transition count 7652
Iterating global reduction 1 with 51 rules applied. Total rules applied 1569 place count 7914 transition count 7652
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 52 rules applied. Total rules applied 1621 place count 7913 transition count 7601
Applied a total of 1621 rules in 13291 ms. Remains 7913 /8703 variables (removed 790) and now considering 7601/8782 (removed 1181) transitions.
// Phase 1: matrix 7601 rows 7913 cols
[2025-06-01 20:08:11] [INFO ] Computed 820 invariants in 152 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:08:16] [INFO ] Implicit Places using invariants in 5130 ms returned [1428, 5051, 5052, 5053, 5054, 5055, 5056, 5057, 5058, 5059, 5060, 5061, 5062, 5063, 5064, 5065, 5066, 5067, 5068, 5069, 5070, 5071, 5072, 5073, 5074, 5075, 5076, 5077, 5078, 5079, 5080, 5081, 5082, 5083, 5084, 5085, 5086, 5087, 5088, 5089, 5090, 5091, 5092, 5093, 5094, 5095, 5096, 5097, 5098, 5099, 5100, 5101, 5459, 6125, 6126, 6127, 6128, 6129, 6130, 6131, 6132, 6133, 6134, 6135, 6136, 6137, 6138, 6139, 6140, 6141, 6142, 6143, 6144, 6145, 6146, 6147, 6148, 6149, 6150, 6151, 6152, 6153, 6154, 6155, 6156, 6157, 6158, 6159, 6160, 6161, 6162, 6163, 6164, 6165, 6166, 6167, 6168, 6169, 6170, 6171, 6172, 6173, 6174, 6175, 6485, 6486, 6487, 6488, 6489, 6490, 6491, 6492, 6493, 6494, 6495, 6496, 6497, 6498, 6499, 6500, 6501, 6502, 6503, 6504, 6505, 6506, 6507, 6508, 6509, 6510, 6511, 6512, 6513, 6514, 6515, 6516, 6517, 6518, 6519, 6520, 6521, 6522, 6523, 6524, 6525, 6526, 6527, 6528, 6529, 6530, 6531, 6532, 6533, 6534, 6535]
Discarding 155 places :
Implicit Place search using SMT only with invariants took 5144 ms to find 155 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7758/8703 places, 7601/8782 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 7657 transition count 7500
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 7657 transition count 7500
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 7607 transition count 7400
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 7607 transition count 7400
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 7557 transition count 7350
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 7557 transition count 7350
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 7507 transition count 7300
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 7507 transition count 7300
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 7457 transition count 7250
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 7457 transition count 7250
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 7407 transition count 7200
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 7407 transition count 7200
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 7357 transition count 7150
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 7357 transition count 7150
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 7307 transition count 7100
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 7307 transition count 7100
Applied a total of 902 rules in 20679 ms. Remains 7307 /7758 variables (removed 451) and now considering 7100/7601 (removed 501) transitions.
// Phase 1: matrix 7100 rows 7307 cols
[2025-06-01 20:08:36] [INFO ] Computed 665 invariants in 96 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:08:39] [INFO ] Implicit Places using invariants in 3180 ms returned []
[2025-06-01 20:08:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:08:55] [INFO ] Implicit Places using invariants and state equation in 15980 ms returned []
Implicit Place search using SMT with State Equation took 19167 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7307/8703 places, 7100/8782 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58284 ms. Remains : 7307/8703 places, 7100/8782 transitions.
Stuttering acceptance computed with spot in 199 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03
Entered a terminal (fully accepting) state of product in 2051 steps with 0 reset in 79 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03 finished in 58614 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 51 out of 8703 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Graph (complete) has 11848 edges and 8703 vertex of which 6947 are kept as prefixes of interest. Removing 1756 places using SCC suffix rule.21 ms
Discarding 1756 places :
Also discarding 1690 output transitions
Drop transitions (Output transitions of discarded places.) removed 1690 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5352 transitions
Trivial Post-agglo rules discarded 5352 transitions
Performed 5352 trivial Post agglomeration. Transition count delta: 5352
Iterating post reduction 0 with 5660 rules applied. Total rules applied 5661 place count 6588 transition count 1689
Reduce places removed 5352 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 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 1 with 5607 rules applied. Total rules applied 11268 place count 1185 transition count 1485
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 2 with 102 rules applied. Total rules applied 11370 place count 1083 transition count 1485
Performed 510 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 510 Pre rules applied. Total rules applied 11370 place count 1083 transition count 975
Deduced a syphon composed of 510 places in 0 ms
Ensure Unique test removed 153 places
Reduce places removed 663 places and 0 transitions.
Iterating global reduction 3 with 1173 rules applied. Total rules applied 12543 place count 420 transition count 975
Discarding 110 places :
Symmetric choice reduction at 3 with 110 rule applications. Total rules 12653 place count 310 transition count 615
Iterating global reduction 3 with 110 rules applied. Total rules applied 12763 place count 310 transition count 615
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Iterating post reduction 3 with 357 rules applied. Total rules applied 13120 place count 310 transition count 258
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 54 Pre rules applied. Total rules applied 13120 place count 310 transition count 204
Deduced a syphon composed of 54 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 4 with 159 rules applied. Total rules applied 13279 place count 205 transition count 204
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 4 with 51 rules applied. Total rules applied 13330 place count 154 transition count 153
Applied a total of 13330 rules in 313 ms. Remains 154 /8703 variables (removed 8549) and now considering 153/8782 (removed 8629) transitions.
// Phase 1: matrix 153 rows 154 cols
[2025-06-01 20:08:56] [INFO ] Computed 1 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:08:56] [INFO ] Implicit Places using invariants in 99 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 101 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 153/8703 places, 153/8782 transitions.
Reduce places removed 51 places and 51 transitions.
Applied a total of 0 rules in 2 ms. Remains 102 /153 variables (removed 51) and now considering 102/153 (removed 51) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 416 ms. Remains : 102/8703 places, 102/8782 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-04
Stuttering criterion allowed to conclude after 102 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-04 finished in 476 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(p0)&&F(p1)&&(p0||(p1 U X(p2))))))))'
Support contains 459 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Reduce places removed 10 places and 0 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 318 rules applied. Total rules applied 318 place count 8385 transition count 8782
Discarding 365 places :
Symmetric choice reduction at 1 with 365 rule applications. Total rules 683 place count 8020 transition count 8417
Iterating global reduction 1 with 365 rules applied. Total rules applied 1048 place count 8020 transition count 8417
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 1 with 102 rules applied. Total rules applied 1150 place count 8020 transition count 8315
Discarding 359 places :
Symmetric choice reduction at 2 with 359 rule applications. Total rules 1509 place count 7661 transition count 7906
Iterating global reduction 2 with 359 rules applied. Total rules applied 1868 place count 7661 transition count 7906
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1874 place count 7655 transition count 7600
Iterating global reduction 2 with 6 rules applied. Total rules applied 1880 place count 7655 transition count 7600
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 1931 place count 7604 transition count 7549
Iterating global reduction 2 with 51 rules applied. Total rules applied 1982 place count 7604 transition count 7549
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 2034 place count 7603 transition count 7498
Applied a total of 2034 rules in 13011 ms. Remains 7603 /8703 variables (removed 1100) and now considering 7498/8782 (removed 1284) transitions.
// Phase 1: matrix 7498 rows 7603 cols
[2025-06-01 20:09:09] [INFO ] Computed 513 invariants in 116 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:09:13] [INFO ] Implicit Places using invariants in 3805 ms returned [1428, 4745, 4746, 4747, 4748, 4749, 4750, 4751, 4752, 4753, 4754, 4755, 4756, 4757, 4758, 4759, 4760, 4761, 4762, 4763, 4764, 4765, 4766, 4767, 4768, 4769, 4770, 4771, 4772, 4773, 4774, 4775, 4776, 4777, 4778, 4779, 4780, 4781, 4782, 4783, 4784, 4785, 4786, 4787, 4788, 4789, 4790, 4791, 4792, 4793, 4794, 4795, 5153, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6182, 6183, 6184, 6185, 6186, 6187, 6188, 6189, 6190, 6191, 6192, 6193, 6194, 6195, 6196, 6197, 6198, 6199, 6200, 6201, 6202, 6203, 6204, 6205, 6206, 6207, 6208, 6209, 6210, 6211, 6212, 6213, 6214, 6215, 6216, 6217, 6218, 6219, 6220, 6221, 6222, 6223, 6224, 6225]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 3811 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7499/8703 places, 7498/8782 transitions.
Applied a total of 0 rules in 2421 ms. Remains 7499 /7499 variables (removed 0) and now considering 7498/7498 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 19246 ms. Remains : 7499/8703 places, 7498/8782 transitions.
Stuttering acceptance computed with spot in 488 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p2), (NOT p2), true]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 382 steps with 0 reset in 10 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06 finished in 19803 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0) U p1)))'
Support contains 5 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Reduce places removed 9 places and 0 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 8386 transition count 8782
Discarding 414 places :
Symmetric choice reduction at 1 with 414 rule applications. Total rules 731 place count 7972 transition count 8368
Iterating global reduction 1 with 414 rules applied. Total rules applied 1145 place count 7972 transition count 8368
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 1196 place count 7972 transition count 8317
Discarding 359 places :
Symmetric choice reduction at 2 with 359 rule applications. Total rules 1555 place count 7613 transition count 7908
Iterating global reduction 2 with 359 rules applied. Total rules applied 1914 place count 7613 transition count 7908
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1920 place count 7607 transition count 7602
Iterating global reduction 2 with 6 rules applied. Total rules applied 1926 place count 7607 transition count 7602
Discarding 305 places :
Symmetric choice reduction at 2 with 305 rule applications. Total rules 2231 place count 7302 transition count 7297
Iterating global reduction 2 with 305 rules applied. Total rules applied 2536 place count 7302 transition count 7297
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 2588 place count 7301 transition count 7246
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 2842 place count 7047 transition count 6992
Iterating global reduction 3 with 254 rules applied. Total rules applied 3096 place count 7047 transition count 6992
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 3350 place count 6793 transition count 6738
Iterating global reduction 3 with 254 rules applied. Total rules applied 3604 place count 6793 transition count 6738
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 3858 place count 6539 transition count 6484
Iterating global reduction 3 with 254 rules applied. Total rules applied 4112 place count 6539 transition count 6484
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4366 place count 6285 transition count 6230
Iterating global reduction 3 with 254 rules applied. Total rules applied 4620 place count 6285 transition count 6230
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4874 place count 6031 transition count 5976
Iterating global reduction 3 with 254 rules applied. Total rules applied 5128 place count 6031 transition count 5976
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5382 place count 5777 transition count 5722
Iterating global reduction 3 with 254 rules applied. Total rules applied 5636 place count 5777 transition count 5722
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5890 place count 5523 transition count 5468
Iterating global reduction 3 with 254 rules applied. Total rules applied 6144 place count 5523 transition count 5468
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6398 place count 5269 transition count 5214
Iterating global reduction 3 with 254 rules applied. Total rules applied 6652 place count 5269 transition count 5214
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6906 place count 5015 transition count 4960
Iterating global reduction 3 with 254 rules applied. Total rules applied 7160 place count 5015 transition count 4960
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 7414 place count 4761 transition count 4706
Iterating global reduction 3 with 254 rules applied. Total rules applied 7668 place count 4761 transition count 4706
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 7922 place count 4507 transition count 4452
Iterating global reduction 3 with 254 rules applied. Total rules applied 8176 place count 4507 transition count 4452
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 8430 place count 4253 transition count 4198
Iterating global reduction 3 with 254 rules applied. Total rules applied 8684 place count 4253 transition count 4198
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 3 with 254 rules applied. Total rules applied 8938 place count 4253 transition count 3944
Applied a total of 8938 rules in 34093 ms. Remains 4253 /8703 variables (removed 4450) and now considering 3944/8782 (removed 4838) transitions.
// Phase 1: matrix 3944 rows 4253 cols
[2025-06-01 20:09:50] [INFO ] Computed 513 invariants in 56 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:09:53] [INFO ] Implicit Places using invariants in 2704 ms returned [666, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 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, 1852, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2530, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 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, 2864, 2865, 2866, 2867, 2868, 2869, 2870, 2871, 2872, 2873, 2874, 2875]
Discarding 155 places :
Implicit Place search using SMT only with invariants took 2724 ms to find 155 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4098/8703 places, 3944/8782 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3997 transition count 3843
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3997 transition count 3843
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3947 transition count 3743
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3947 transition count 3743
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3897 transition count 3693
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3897 transition count 3693
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 451 place count 3848 transition count 3644
Iterating global reduction 0 with 49 rules applied. Total rules applied 500 place count 3848 transition count 3644
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 549 place count 3799 transition count 3595
Iterating global reduction 0 with 49 rules applied. Total rules applied 598 place count 3799 transition count 3595
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 647 place count 3750 transition count 3546
Iterating global reduction 0 with 49 rules applied. Total rules applied 696 place count 3750 transition count 3546
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 745 place count 3701 transition count 3497
Iterating global reduction 0 with 49 rules applied. Total rules applied 794 place count 3701 transition count 3497
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 843 place count 3652 transition count 3448
Iterating global reduction 0 with 49 rules applied. Total rules applied 892 place count 3652 transition count 3448
Applied a total of 892 rules in 6546 ms. Remains 3652 /4098 variables (removed 446) and now considering 3448/3944 (removed 496) transitions.
// Phase 1: matrix 3448 rows 3652 cols
[2025-06-01 20:09:59] [INFO ] Computed 358 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:10:01] [INFO ] Implicit Places using invariants in 1533 ms returned []
[2025-06-01 20:10:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:10:07] [INFO ] Implicit Places using invariants and state equation in 5751 ms returned []
Implicit Place search using SMT with State Equation took 7315 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3652/8703 places, 3448/8782 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 50680 ms. Remains : 3652/8703 places, 3448/8782 transitions.
Stuttering acceptance computed with spot in 196 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-09
Product exploration explored 100000 steps with 45 reset in 875 ms.
Product exploration explored 100000 steps with 45 reset in 930 ms.
Computed a total of 3652 stabilizing places and 3448 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3652 transition count 3448
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND (NOT p1) p0), (X (AND (NOT p1) p0)), (X p0), (X (NOT p1)), (X (X (AND (NOT p1) p0))), (X (X p0)), (X (X (NOT p1))), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 231 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true]
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 40000 steps (12 resets) in 605 ms. (66 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 132 ms. (300 steps per ms) remains 2/2 properties
[2025-06-01 20:10:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2927/2932 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2932 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 710/3642 variables, 355/358 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3642 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 3438/7080 variables, 3642/4000 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7080 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 11/7091 variables, 5/4005 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/7091 variables, 0/4005 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 8/7099 variables, 4/4009 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7099 variables, 0/4009 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1/7100 variables, 1/4010 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/7100 variables, 0/4010 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/7100 variables, 0/4010 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7100/7100 variables, and 4010 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3483 ms.
Refiners :[Generalized P Invariants (flows): 358/358 constraints, State Equation: 3652/3652 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2927/2932 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2932 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 710/3642 variables, 355/358 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3642 variables, 0/358 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 3438/7080 variables, 3642/4000 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/7080 variables, 0/4000 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 11/7091 variables, 5/4005 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/7091 variables, 2/4007 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/7091 variables, 0/4007 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 8/7099 variables, 4/4011 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7099/7100 variables, and 4011 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5017 ms.
Refiners :[Generalized P Invariants (flows): 358/358 constraints, State Equation: 3651/3652 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8531ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 3652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3652/3652 places, 3448/3448 transitions.
Graph (complete) has 4265 edges and 3652 vertex of which 1494 are kept as prefixes of interest. Removing 2158 places using SCC suffix rule.1 ms
Discarding 2158 places :
Also discarding 1910 output transitions
Drop transitions (Output transitions of discarded places.) removed 1910 transitions
Drop transitions (Empty/Sink Transition effects.) removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1319 transitions
Trivial Post-agglo rules discarded 1319 transitions
Performed 1319 trivial Post agglomeration. Transition count delta: 1319
Iterating post reduction 0 with 1368 rules applied. Total rules applied 1369 place count 1494 transition count 170
Reduce places removed 1319 places and 0 transitions.
Iterating post reduction 1 with 1319 rules applied. Total rules applied 2688 place count 175 transition count 170
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 86 Pre rules applied. Total rules applied 2688 place count 175 transition count 84
Deduced a syphon composed of 86 places in 0 ms
Ensure Unique test removed 13 places
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 2 with 185 rules applied. Total rules applied 2873 place count 76 transition count 84
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 2 with 3 rules applied. Total rules applied 2876 place count 76 transition count 81
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 with 6 rules applied. Total rules applied 2882 place count 73 transition count 78
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2883 place count 72 transition count 78
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2883 place count 72 transition count 77
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2885 place count 71 transition count 77
Discarding 51 places :
Symmetric choice reduction at 5 with 51 rule applications. Total rules 2936 place count 20 transition count 26
Iterating global reduction 5 with 51 rules applied. Total rules applied 2987 place count 20 transition count 26
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 2991 place count 20 transition count 22
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 2991 place count 20 transition count 20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 2995 place count 18 transition count 20
Free-agglomeration rule applied 4 times.
Iterating global reduction 6 with 4 rules applied. Total rules applied 2999 place count 18 transition count 16
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3003 place count 14 transition count 16
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 3004 place count 14 transition count 15
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 3007 place count 14 transition count 15
Applied a total of 3007 rules in 27 ms. Remains 14 /3652 variables (removed 3638) and now considering 15/3448 (removed 3433) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 14/3652 places, 15/3448 transitions.
RANDOM walk for 602 steps (10 resets) in 5 ms. (100 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND (NOT p1) p0), (X (AND (NOT p1) p0)), (X p0), (X (NOT p1)), (X (X (AND (NOT p1) p0))), (X (X p0)), (X (X (NOT p1))), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F (NOT (OR p0 p1)))]
Property proved to be false thanks to negative knowledge :(F p1)
Knowledge based reduction with 9 factoid took 234 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-09 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-09 finished in 63565 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F((G(p0)||(p0&&F(G(p1))))))||((!p1 U (p2||G(!p1)))&&F((G(p0)||(p0&&F(G(p1))))))))))'
Support contains 3 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Reduce places removed 10 places and 0 transitions.
Discarding 307 places :
Implicit places reduction removed 307 places
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 8386 transition count 8782
Discarding 466 places :
Symmetric choice reduction at 1 with 466 rule applications. Total rules 783 place count 7920 transition count 8316
Iterating global reduction 1 with 466 rules applied. Total rules applied 1249 place count 7920 transition count 8316
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 1402 place count 7869 transition count 8214
Discarding 358 places :
Symmetric choice reduction at 2 with 358 rule applications. Total rules 1760 place count 7511 transition count 7856
Iterating global reduction 2 with 358 rules applied. Total rules applied 2118 place count 7511 transition count 7856
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2124 place count 7505 transition count 7550
Iterating global reduction 2 with 6 rules applied. Total rules applied 2130 place count 7505 transition count 7550
Discarding 306 places :
Symmetric choice reduction at 2 with 306 rule applications. Total rules 2436 place count 7199 transition count 7244
Iterating global reduction 2 with 306 rules applied. Total rules applied 2742 place count 7199 transition count 7244
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 2794 place count 7198 transition count 7193
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3049 place count 6943 transition count 6938
Iterating global reduction 3 with 255 rules applied. Total rules applied 3304 place count 6943 transition count 6938
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3559 place count 6688 transition count 6683
Iterating global reduction 3 with 255 rules applied. Total rules applied 3814 place count 6688 transition count 6683
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4069 place count 6433 transition count 6428
Iterating global reduction 3 with 255 rules applied. Total rules applied 4324 place count 6433 transition count 6428
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4579 place count 6178 transition count 6173
Iterating global reduction 3 with 255 rules applied. Total rules applied 4834 place count 6178 transition count 6173
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5088 place count 5924 transition count 5919
Iterating global reduction 3 with 254 rules applied. Total rules applied 5342 place count 5924 transition count 5919
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5596 place count 5670 transition count 5665
Iterating global reduction 3 with 254 rules applied. Total rules applied 5850 place count 5670 transition count 5665
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6104 place count 5416 transition count 5411
Iterating global reduction 3 with 254 rules applied. Total rules applied 6358 place count 5416 transition count 5411
Discarding 253 places :
Symmetric choice reduction at 3 with 253 rule applications. Total rules 6611 place count 5163 transition count 5158
Iterating global reduction 3 with 253 rules applied. Total rules applied 6864 place count 5163 transition count 5158
Discarding 253 places :
Symmetric choice reduction at 3 with 253 rule applications. Total rules 7117 place count 4910 transition count 4905
Iterating global reduction 3 with 253 rules applied. Total rules applied 7370 place count 4910 transition count 4905
Discarding 253 places :
Symmetric choice reduction at 3 with 253 rule applications. Total rules 7623 place count 4657 transition count 4652
Iterating global reduction 3 with 253 rules applied. Total rules applied 7876 place count 4657 transition count 4652
Discarding 253 places :
Symmetric choice reduction at 3 with 253 rule applications. Total rules 8129 place count 4404 transition count 4399
Iterating global reduction 3 with 253 rules applied. Total rules applied 8382 place count 4404 transition count 4399
Discarding 253 places :
Symmetric choice reduction at 3 with 253 rule applications. Total rules 8635 place count 4151 transition count 4146
Iterating global reduction 3 with 253 rules applied. Total rules applied 8888 place count 4151 transition count 4146
Ensure Unique test removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Iterating post reduction 3 with 253 rules applied. Total rules applied 9141 place count 4151 transition count 3893
Applied a total of 9141 rules in 31631 ms. Remains 4151 /8703 variables (removed 4552) and now considering 3893/8782 (removed 4889) transitions.
// Phase 1: matrix 3893 rows 4151 cols
[2025-06-01 20:10:51] [INFO ] Computed 463 invariants in 46 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:10:54] [INFO ] Implicit Places using invariants in 2604 ms returned [669, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 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, 1853, 2723, 2724, 2725, 2726, 2727, 2728, 2729, 2730, 2731, 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]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 2608 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4047/8703 places, 3893/8782 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3946 transition count 3792
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3946 transition count 3792
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3896 transition count 3692
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3896 transition count 3692
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3846 transition count 3642
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3846 transition count 3642
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3796 transition count 3592
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3796 transition count 3592
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3746 transition count 3542
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3746 transition count 3542
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3696 transition count 3492
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3696 transition count 3492
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3646 transition count 3392
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3646 transition count 3392
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3596 transition count 3342
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3596 transition count 3342
Applied a total of 902 rules in 6391 ms. Remains 3596 /4047 variables (removed 451) and now considering 3342/3893 (removed 551) transitions.
// Phase 1: matrix 3342 rows 3596 cols
[2025-06-01 20:11:00] [INFO ] Computed 359 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:02] [INFO ] Implicit Places using invariants in 1617 ms returned []
[2025-06-01 20:11:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:07] [INFO ] Implicit Places using invariants and state equation in 5404 ms returned []
Implicit Place search using SMT with State Equation took 7024 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3596/8703 places, 3342/8782 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 47657 ms. Remains : 3596/8703 places, 3342/8782 transitions.
Stuttering acceptance computed with spot in 314 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), false, (NOT p0), (AND p1 (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-14
Product exploration explored 100000 steps with 40 reset in 1021 ms.
Product exploration explored 100000 steps with 41 reset in 798 ms.
Computed a total of 3596 stabilizing places and 3342 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3596 transition count 3342
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X p2), (X (OR (NOT p1) p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 (NOT p2)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (OR (NOT p1) p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (F (G (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 24 factoid took 796 ms. Reduced automaton from 7 states, 24 edges and 3 AP (stutter sensitive) to 9 states, 25 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 405 ms :[false, (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), false, false, false, false, false]
RANDOM walk for 40000 steps (12 resets) in 469 ms. (85 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 153 ms. (259 steps per ms) remains 1/1 properties
[2025-06-01 20:11:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2873/2875 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2875 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 713/3588 variables, 357/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3588 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6921/6938 variables, and 3947 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3646 ms.
Refiners :[Generalized P Invariants (flows): 359/359 constraints, State Equation: 3588/3596 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2873/2875 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2875 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 713/3588 variables, 357/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3588 variables, 0/359 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6921/6938 variables, and 3947 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3603 ms.
Refiners :[Generalized P Invariants (flows): 359/359 constraints, State Equation: 3588/3596 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7278ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 2414 steps, including 0 resets, run visited all 1 properties in 53 ms. (steps per millisecond=45 )
Parikh walk visited 1 properties in 71 ms.
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X p2), (X (OR (NOT p1) p2)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 (NOT p2)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (OR (NOT p1) p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (F (G (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1), (F (NOT (OR p1 (NOT p0)))), (F (NOT (OR (NOT p1) p0))), (F (NOT (OR (NOT p1) (NOT p0))))]
Knowledge based reduction with 24 factoid took 2120 ms. Reduced automaton from 9 states, 25 edges and 2 AP (stutter insensitive) to 9 states, 25 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 386 ms :[false, (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), false, false, false, false, false]
Stuttering acceptance computed with spot in 428 ms :[false, (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), false, false, false, false, false]
[2025-06-01 20:11:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 20:11:27] [INFO ] [Real]Absence check using 0 positive and 359 generalized place invariants in 409 ms returned sat
[2025-06-01 20:11:38] [INFO ] [Real]Absence check using state equation in 10575 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 3596 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3596/3596 places, 3342/3342 transitions.
Graph (complete) has 4109 edges and 3596 vertex of which 3588 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Discarding 8 places :
Also discarding 9 output transitions
Drop transitions (Output transitions of discarded places.) removed 9 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2148 transitions
Trivial Post-agglo rules discarded 2148 transitions
Performed 2148 trivial Post agglomeration. Transition count delta: 2148
Iterating post reduction 0 with 2148 rules applied. Total rules applied 2149 place count 3537 transition count 1134
Reduce places removed 2148 places and 0 transitions.
Iterating post reduction 1 with 2148 rules applied. Total rules applied 4297 place count 1389 transition count 1134
Performed 716 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 716 Pre rules applied. Total rules applied 4297 place count 1389 transition count 418
Deduced a syphon composed of 716 places in 0 ms
Ensure Unique test removed 358 places
Reduce places removed 1074 places and 0 transitions.
Iterating global reduction 2 with 1790 rules applied. Total rules applied 6087 place count 315 transition count 418
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 2 with 204 rules applied. Total rules applied 6291 place count 315 transition count 214
Reduce places removed 204 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
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 3 with 357 rules applied. Total rules applied 6648 place count 111 transition count 61
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 4 with 51 rules applied. Total rules applied 6699 place count 60 transition count 61
Discarding 50 places :
Symmetric choice reduction at 5 with 50 rule applications. Total rules 6749 place count 10 transition count 11
Iterating global reduction 5 with 50 rules applied. Total rules applied 6799 place count 10 transition count 11
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 6799 place count 10 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 6801 place count 9 transition count 10
Applied a total of 6801 rules in 171 ms. Remains 9 /3596 variables (removed 3587) and now considering 10/3342 (removed 3332) transitions.
// Phase 1: matrix 10 rows 9 cols
[2025-06-01 20:11:38] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:38] [INFO ] Implicit Places using invariants in 30 ms returned []
[2025-06-01 20:11:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:38] [INFO ] Implicit Places using invariants and state equation in 39 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 71 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 8/3596 places, 10/3342 transitions.
Graph (complete) has 4 edges and 8 vertex of which 7 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 1 ms. Remains 7 /8 variables (removed 1) and now considering 9/10 (removed 1) transitions.
// Phase 1: matrix 9 rows 7 cols
[2025-06-01 20:11:38] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:38] [INFO ] Implicit Places using invariants in 21 ms returned []
[2025-06-01 20:11:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:38] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 56 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 7/3596 places, 9/3342 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 300 ms. Remains : 7/3596 places, 9/3342 transitions.
Computed a total of 7 stabilizing places and 9 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 7 transition count 9
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p1)), (X (X (NOT (AND p1 p0)))), (F (G (NOT p1))), (F (G p0))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 17 ms. Reduced automaton from 9 states, 25 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-14 finished in 78438 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&X(p1)))&&G(F(!p1))))'
Found a Shortening insensitive property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-00
Stuttering acceptance computed with spot in 232 ms :[true, (OR (NOT p0) (NOT p1)), p1, p1, (NOT p1)]
Support contains 105 out of 8703 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 8703/8703 places, 8782/8782 transitions.
Graph (complete) has 11848 edges and 8703 vertex of which 8386 are kept as prefixes of interest. Removing 317 places using SCC suffix rule.16 ms
Discarding 317 places :
Also discarding 307 output transitions
Drop transitions (Output transitions of discarded places.) removed 307 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5663 transitions
Trivial Post-agglo rules discarded 5663 transitions
Performed 5663 trivial Post agglomeration. Transition count delta: 5663
Iterating post reduction 0 with 5971 rules applied. Total rules applied 5972 place count 8027 transition count 2761
Reduce places removed 5663 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 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 1 with 5918 rules applied. Total rules applied 11890 place count 2313 transition count 2557
Reduce places removed 102 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 2 with 153 rules applied. Total rules applied 12043 place count 2211 transition count 2506
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 12094 place count 2160 transition count 2506
Performed 916 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 916 Pre rules applied. Total rules applied 12094 place count 2160 transition count 1590
Deduced a syphon composed of 916 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1222 places and 0 transitions.
Iterating global reduction 4 with 2138 rules applied. Total rules applied 14232 place count 938 transition count 1590
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 1 rules applied. Total rules applied 14233 place count 938 transition count 1589
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 14234 place count 937 transition count 1589
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 50 Pre rules applied. Total rules applied 14234 place count 937 transition count 1539
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 14334 place count 887 transition count 1539
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 14344 place count 877 transition count 1229
Iterating global reduction 6 with 10 rules applied. Total rules applied 14354 place count 877 transition count 1229
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
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 6 with 306 rules applied. Total rules applied 14660 place count 877 transition count 923
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 14711 place count 826 transition count 923
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 14711 place count 826 transition count 922
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 14713 place count 825 transition count 922
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 14714 place count 824 transition count 871
Iterating global reduction 8 with 1 rules applied. Total rules applied 14715 place count 824 transition count 871
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
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 8 with 53 rules applied. Total rules applied 14768 place count 823 transition count 819
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 14769 place count 822 transition count 819
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 204 rules applied. Total rules applied 14973 place count 720 transition count 717
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 10 with 51 rules applied. Total rules applied 15024 place count 669 transition count 666
Applied a total of 15024 rules in 467 ms. Remains 669 /8703 variables (removed 8034) and now considering 666/8782 (removed 8116) transitions.
// Phase 1: matrix 666 rows 669 cols
[2025-06-01 20:11:39] [INFO ] Computed 105 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:40] [INFO ] Implicit Places using invariants in 558 ms returned [0, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 308, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 560 ms to find 104 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 565/8703 places, 666/8782 transitions.
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 51 rules applied. Total rules applied 51 place count 565 transition count 615
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 514 transition count 615
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 514 transition count 564
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 463 transition count 564
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 306 place count 412 transition count 513
Applied a total of 306 rules in 28 ms. Remains 412 /565 variables (removed 153) and now considering 513/666 (removed 153) transitions.
// Phase 1: matrix 513 rows 412 cols
[2025-06-01 20:11:40] [INFO ] Computed 1 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:40] [INFO ] Implicit Places using invariants in 117 ms returned []
[2025-06-01 20:11:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:40] [INFO ] Implicit Places using invariants and state equation in 643 ms returned []
Implicit Place search using SMT with State Equation took 764 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 412/8703 places, 513/8782 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 1820 ms. Remains : 412/8703 places, 513/8782 transitions.
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-00
Product exploration explored 100000 steps with 696 reset in 887 ms.
Product exploration explored 100000 steps with 688 reset in 720 ms.
Computed a total of 412 stabilizing places and 513 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 412 transition count 513
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 184 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
RANDOM walk for 121 steps (0 resets) in 4 ms. (24 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 p1))), (F (NOT p0)), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 11 factoid took 493 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
[2025-06-01 20:11:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 20:11:46] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 8 ms returned sat
[2025-06-01 20:11:58] [INFO ] [Real]Absence check using state equation in 12534 ms returned unknown
Could not prove EG (NOT p1)
Support contains 105 out of 412 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 412/412 places, 513/513 transitions.
Applied a total of 0 rules in 9 ms. Remains 412 /412 variables (removed 0) and now considering 513/513 (removed 0) transitions.
[2025-06-01 20:11:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:58] [INFO ] Implicit Places using invariants in 156 ms returned []
[2025-06-01 20:11:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:11:59] [INFO ] Implicit Places using invariants and state equation in 483 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
Running 462 sub problems to find dead transitions.
[2025-06-01 20:11:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 1 (OVERLAPS) 51/412 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/412 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 3 (OVERLAPS) 513/925 variables, 412/413 constraints. Problems are: Problem set: 0 solved, 462 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 925/925 variables, and 413 constraints, problems are : Problem set: 0 solved, 462 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 412/412 constraints, PredecessorRefiner: 462/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 462 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 1 (OVERLAPS) 51/412 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/412 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 3 (OVERLAPS) 513/925 variables, 412/413 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/925 variables, 462/875 constraints. Problems are: Problem set: 0 solved, 462 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 925/925 variables, and 875 constraints, problems are : Problem set: 0 solved, 462 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 412/412 constraints, PredecessorRefiner: 462/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60118ms problems are : Problem set: 0 solved, 462 unsolved
Search for dead transitions found 0 dead transitions in 60120ms
Finished structural reductions in LTL mode , in 1 iterations and 60779 ms. Remains : 412/412 places, 513/513 transitions.
Computed a total of 412 stabilizing places and 513 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 412 transition count 513
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 311 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
RANDOM walk for 82 steps (0 resets) in 6 ms. (11 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (OR p0 p1))), (F (NOT p0)), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 11 factoid took 653 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 127 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
[2025-06-01 20:13:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 20:13:03] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 8 ms returned sat
[2025-06-01 20:13:16] [INFO ] [Real]Absence check using state equation in 12642 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 897 reset in 888 ms.
Product exploration explored 100000 steps with 903 reset in 863 ms.
Built C files in :
/tmp/ltsmin18014312110463614582
[2025-06-01 20:13:18] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18014312110463614582
Running compilation step : cd /tmp/ltsmin18014312110463614582;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1337 ms.
Running link step : cd /tmp/ltsmin18014312110463614582;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin18014312110463614582;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased7570420666404675124.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 105 out of 412 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 412/412 places, 513/513 transitions.
Applied a total of 0 rules in 6 ms. Remains 412 /412 variables (removed 0) and now considering 513/513 (removed 0) transitions.
[2025-06-01 20:13:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:13:33] [INFO ] Implicit Places using invariants in 177 ms returned []
[2025-06-01 20:13:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:13:34] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 611 ms to find 0 implicit places.
Running 462 sub problems to find dead transitions.
[2025-06-01 20:13:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 1 (OVERLAPS) 51/412 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/412 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 3 (OVERLAPS) 513/925 variables, 412/413 constraints. Problems are: Problem set: 0 solved, 462 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 925/925 variables, and 413 constraints, problems are : Problem set: 0 solved, 462 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 412/412 constraints, PredecessorRefiner: 462/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 462 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 1 (OVERLAPS) 51/412 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/412 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 3 (OVERLAPS) 513/925 variables, 412/413 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/925 variables, 462/875 constraints. Problems are: Problem set: 0 solved, 462 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 925/925 variables, and 875 constraints, problems are : Problem set: 0 solved, 462 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 412/412 constraints, PredecessorRefiner: 462/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60119ms problems are : Problem set: 0 solved, 462 unsolved
Search for dead transitions found 0 dead transitions in 60121ms
Finished structural reductions in LTL mode , in 1 iterations and 60740 ms. Remains : 412/412 places, 513/513 transitions.
Built C files in :
/tmp/ltsmin10983287852564843068
[2025-06-01 20:14:34] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10983287852564843068
Running compilation step : cd /tmp/ltsmin10983287852564843068;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1392 ms.
Running link step : cd /tmp/ltsmin10983287852564843068;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin10983287852564843068;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased8028129740812573.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2025-06-01 20:14:49] [INFO ] Flatten gal took : 21 ms
[2025-06-01 20:14:49] [INFO ] Flatten gal took : 23 ms
[2025-06-01 20:14:49] [INFO ] Time to serialize gal into /tmp/LTL3930172828826323282.gal : 4 ms
[2025-06-01 20:14:49] [INFO ] Time to serialize properties into /tmp/LTL2547112588175904710.prop : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3930172828826323282.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6603313421467620415.hoa' '-atoms' '/tmp/LTL2547112588175904710.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL2547112588175904710.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6603313421467620415.hoa
Detected timeout of ITS tools.
[2025-06-01 20:15:04] [INFO ] Flatten gal took : 10 ms
[2025-06-01 20:15:04] [INFO ] Flatten gal took : 10 ms
[2025-06-01 20:15:04] [INFO ] Time to serialize gal into /tmp/LTL5241102979960565055.gal : 2 ms
[2025-06-01 20:15:04] [INFO ] Time to serialize properties into /tmp/LTL9424715940160819424.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5241102979960565055.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9424715940160819424.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((l8_0+l8_1)+(l8_2+l8_3))+((l8_4+l8_5)+(l8_6+l8_7)))+(((l8_8+l8_9)+(l8_10+l8_11))+((l8_12+l8_13)+(l8_14+l8_15))))+((((l8_...1390
Formula 0 simplified : G(!"(((((((l8_0+l8_1)+(l8_2+l8_3))+((l8_4+l8_5)+(l8_6+l8_7)))+(((l8_8+l8_9)+(l8_10+l8_11))+((l8_12+l8_13)+(l8_14+l8_15))))+((((l8_16...1378
Detected timeout of ITS tools.
[2025-06-01 20:15:19] [INFO ] Flatten gal took : 10 ms
[2025-06-01 20:15:19] [INFO ] Applying decomposition
[2025-06-01 20:15:19] [INFO ] Flatten gal took : 11 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/graph1615347612184445533.txt' '-o' '/tmp/graph1615347612184445533.bin' '-w' '/tmp/graph1615347612184445533.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1615347612184445533.bin' '-l' '-1' '-v' '-w' '/tmp/graph1615347612184445533.weights' '-q' '0' '-e' '0.001'
[2025-06-01 20:15:19] [INFO ] Decomposing Gal with order
[2025-06-01 20:15:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 20:15:19] [INFO ] Removed a total of 296 redundant transitions.
[2025-06-01 20:15:20] [INFO ] Flatten gal took : 61 ms
[2025-06-01 20:15:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 738 labels/synchronizations in 36 ms.
[2025-06-01 20:15:20] [INFO ] Time to serialize gal into /tmp/LTL763616231760467230.gal : 6 ms
[2025-06-01 20:15:20] [INFO ] Time to serialize properties into /tmp/LTL15641371513000872488.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL763616231760467230.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15641371513000872488.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((gi1.gu26.l8_0+gi1.gu26.l8_1)+(gi1.gu26.l8_2+gi1.gu26.l8_3))+((gi1.gu26.l8_4+gi1.gu26.l8_5)+(gi1.gu26.l8_6+gi1.gu26.l8_7...2389
Formula 0 simplified : G(!"(((((((gi1.gu26.l8_0+gi1.gu26.l8_1)+(gi1.gu26.l8_2+gi1.gu26.l8_3))+((gi1.gu26.l8_4+gi1.gu26.l8_5)+(gi1.gu26.l8_6+gi1.gu26.l8_7))...2377
Detected timeout of ITS tools.
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-00 finished in 236658 ms.
[2025-06-01 20:15:35] [INFO ] Flatten gal took : 217 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7626659478558765330
[2025-06-01 20:15:35] [INFO ] Too many transitions (8782) to apply POR reductions. Disabling POR matrices.
[2025-06-01 20:15:35] [INFO ] Applying decomposition
[2025-06-01 20:15:35] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7626659478558765330
Running compilation step : cd /tmp/ltsmin7626659478558765330;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2025-06-01 20:15:35] [INFO ] Flatten gal took : 217 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/graph4988888420556168031.txt' '-o' '/tmp/graph4988888420556168031.bin' '-w' '/tmp/graph4988888420556168031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4988888420556168031.bin' '-l' '-1' '-v' '-w' '/tmp/graph4988888420556168031.weights' '-q' '0' '-e' '0.001'
[2025-06-01 20:15:36] [INFO ] Decomposing Gal with order
[2025-06-01 20:15:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 20:15:44] [INFO ] Removed a total of 2747 redundant transitions.
[2025-06-01 20:15:44] [INFO ] Flatten gal took : 556 ms
[2025-06-01 20:15:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 80 ms.
[2025-06-01 20:15:47] [INFO ] Time to serialize gal into /tmp/LTLCardinality11627975592116320821.gal : 89 ms
[2025-06-01 20:15:47] [INFO ] Time to serialize properties into /tmp/LTLCardinality6152287792578537934.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11627975592116320821.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6152287792578537934.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((gu2305.l8_0+gu2305.l8_1)+(gu2305.l8_2+gu2305.l8_3))+((gu2305.l8_4+gu2305.l8_5)+(gu2305.l8_6+gu2305.l8_7)))+(((gu2305.l8...2503
Formula 0 simplified : G(!"(((((((gu2305.l8_0+gu2305.l8_1)+(gu2305.l8_2+gu2305.l8_3))+((gu2305.l8_4+gu2305.l8_5)+(gu2305.l8_6+gu2305.l8_7)))+(((gu2305.l8_8...2491
Compilation finished in 88121 ms.
Running link step : cd /tmp/ltsmin7626659478558765330;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 121 ms.
Running LTSmin : cd /tmp/ltsmin7626659478558765330;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(((LTLAPp0==true)&&X((LTLAPp1==true))))&&[](<>(!(LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2025-06-01 20:40:27] [INFO ] Flatten gal took : 577 ms
[2025-06-01 20:40:27] [INFO ] Time to serialize gal into /tmp/LTLCardinality16729913975678613998.gal : 115 ms
[2025-06-01 20:40:27] [INFO ] Time to serialize properties into /tmp/LTLCardinality7867430777206630767.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16729913975678613998.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7867430777206630767.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((l8_0+l8_1)+(l8_2+l8_3))+((l8_4+l8_5)+(l8_6+l8_7)))+(((l8_8+l8_9)+(l8_10+l8_11))+((l8_12+l8_13)+(l8_14+l8_15))))+((((l8_...1390
Formula 0 simplified : G(!"(((((((l8_0+l8_1)+(l8_2+l8_3))+((l8_4+l8_5)+(l8_6+l8_7)))+(((l8_8+l8_9)+(l8_10+l8_11))+((l8_12+l8_13)+(l8_14+l8_15))))+((((l8_16...1378
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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 LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-PT-L00050M0005C002P002G001"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r086-smll-174860102100211"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;