About the Execution of ITS-Tools for FamilyReunion-PT-L00010M0001C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16205.731 | 3465081.00 | 6547557.00 | 10959.40 | TFTF?TTTTTFTTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r158-smll-171636267000483.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is FamilyReunion-PT-L00010M0001C001P001G001, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-smll-171636267000483
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 20K Apr 11 20:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 151K Apr 11 20:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 26K Apr 11 20:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 115K Apr 11 20:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 58K Apr 11 20:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 440K Apr 11 20:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 57K Apr 11 20:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 220K Apr 11 20:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.9K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.3K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 552K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716681592186
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-L00010M0001C001P001G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202405141337
[2024-05-25 23:59:53] [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]
[2024-05-25 23:59:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 23:59:54] [INFO ] Load time of PNML (sax parser for PT used): 222 ms
[2024-05-25 23:59:54] [INFO ] Transformed 1475 places.
[2024-05-25 23:59:54] [INFO ] Transformed 1234 transitions.
[2024-05-25 23:59:54] [INFO ] Parsed PT model containing 1475 places and 1234 transitions and 3799 arcs in 412 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 130 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Reduce places removed 10 places and 0 transitions.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 363 out of 1465 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1234/1234 transitions.
Reduce places removed 21 places and 0 transitions.
Discarding 88 places :
Implicit places reduction removed 88 places
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 1356 transition count 1234
Discarding 65 places :
Symmetric choice reduction at 1 with 65 rule applications. Total rules 174 place count 1291 transition count 1169
Iterating global reduction 1 with 65 rules applied. Total rules applied 239 place count 1291 transition count 1169
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 1 with 10 rules applied. Total rules applied 249 place count 1281 transition count 1169
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 260 place count 1270 transition count 1158
Iterating global reduction 2 with 11 rules applied. Total rules applied 271 place count 1270 transition count 1158
Applied a total of 271 rules in 402 ms. Remains 1270 /1465 variables (removed 195) and now considering 1158/1234 (removed 76) transitions.
// Phase 1: matrix 1158 rows 1270 cols
[2024-05-25 23:59:55] [INFO ] Computed 216 invariants in 84 ms
[2024-05-25 23:59:56] [INFO ] Implicit Places using invariants in 1236 ms returned [77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 768, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 969, 970, 971, 973, 974, 975, 976, 977, 978, 979, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 1422 ms to find 76 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1194/1465 places, 1158/1234 transitions.
Applied a total of 0 rules in 33 ms. Remains 1194 /1194 variables (removed 0) and now considering 1158/1158 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1888 ms. Remains : 1194/1465 places, 1158/1234 transitions.
Support contains 363 out of 1194 places after structural reductions.
[2024-05-25 23:59:57] [INFO ] Flatten gal took : 163 ms
[2024-05-25 23:59:57] [INFO ] Flatten gal took : 104 ms
[2024-05-25 23:59:57] [INFO ] Input system was already deterministic with 1158 transitions.
RANDOM walk for 40000 steps (60 resets) in 2336 ms. (17 steps per ms) remains 4/30 properties
BEST_FIRST walk for 40004 steps (8 resets) in 259 ms. (153 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 78 ms. (506 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
// Phase 1: matrix 1158 rows 1194 cols
[2024-05-25 23:59:58] [INFO ] Computed 140 invariants in 20 ms
Problem AtomicPropp8 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp18 is UNSAT
At refinement iteration 1 (OVERLAPS) 876/936 variables, 33/33 constraints. Problems are: Problem set: 3 solved, 1 unsolved
Problem AtomicPropp24 is UNSAT
After SMT solving in domain Real declared 936/2352 variables, and 54 constraints, problems are : Problem set: 4 solved, 0 unsolved in 341 ms.
Refiners :[Positive P Invariants (semi-flows): 33/34 constraints, Generalized P Invariants (flows): 21/106 constraints, State Equation: 0/1194 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 448ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1194 stabilizing places and 1158 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1194 transition count 1158
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(!p0)||((G(!p0)||(!p0&&F(p1)))&&X(p2)))))'
Support contains 57 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 13 places and 0 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 1137 transition count 1158
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 124 place count 1070 transition count 1080
Iterating global reduction 1 with 67 rules applied. Total rules applied 191 place count 1070 transition count 1080
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 201 place count 1070 transition count 1070
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 215 place count 1056 transition count 1036
Iterating global reduction 2 with 14 rules applied. Total rules applied 229 place count 1056 transition count 1036
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 231 place count 1055 transition count 1035
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 254 place count 1032 transition count 1002
Iterating global reduction 3 with 23 rules applied. Total rules applied 277 place count 1032 transition count 1002
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 300 place count 1009 transition count 969
Iterating global reduction 3 with 23 rules applied. Total rules applied 323 place count 1009 transition count 969
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 334 place count 998 transition count 969
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 345 place count 987 transition count 958
Iterating global reduction 4 with 11 rules applied. Total rules applied 356 place count 987 transition count 958
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 367 place count 976 transition count 947
Iterating global reduction 4 with 11 rules applied. Total rules applied 378 place count 976 transition count 947
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 389 place count 965 transition count 936
Iterating global reduction 4 with 11 rules applied. Total rules applied 400 place count 965 transition count 936
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 411 place count 954 transition count 925
Iterating global reduction 4 with 11 rules applied. Total rules applied 422 place count 954 transition count 925
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 433 place count 943 transition count 914
Iterating global reduction 4 with 11 rules applied. Total rules applied 444 place count 943 transition count 914
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 455 place count 932 transition count 903
Iterating global reduction 4 with 11 rules applied. Total rules applied 466 place count 932 transition count 903
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 477 place count 921 transition count 892
Iterating global reduction 4 with 11 rules applied. Total rules applied 488 place count 921 transition count 892
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 499 place count 910 transition count 881
Iterating global reduction 4 with 11 rules applied. Total rules applied 510 place count 910 transition count 881
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 521 place count 899 transition count 870
Iterating global reduction 4 with 11 rules applied. Total rules applied 532 place count 899 transition count 870
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 543 place count 888 transition count 859
Iterating global reduction 4 with 11 rules applied. Total rules applied 554 place count 888 transition count 859
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 565 place count 877 transition count 848
Iterating global reduction 4 with 11 rules applied. Total rules applied 576 place count 877 transition count 848
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 587 place count 866 transition count 837
Iterating global reduction 4 with 11 rules applied. Total rules applied 598 place count 866 transition count 837
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 609 place count 866 transition count 826
Applied a total of 609 rules in 944 ms. Remains 866 /1194 variables (removed 328) and now considering 826/1158 (removed 332) transitions.
// Phase 1: matrix 826 rows 866 cols
[2024-05-26 00:00:00] [INFO ] Computed 83 invariants in 7 ms
[2024-05-26 00:00:00] [INFO ] Implicit Places using invariants in 407 ms returned [355, 400, 622, 766]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 409 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 862/1194 places, 826/1158 transitions.
Applied a total of 0 rules in 24 ms. Remains 862 /862 variables (removed 0) and now considering 826/826 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1377 ms. Remains : 862/1194 places, 826/1158 transitions.
Stuttering acceptance computed with spot in 314 ms :[p0, (AND p0 (NOT p2)), (AND p0 (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 713 ms.
Product exploration explored 100000 steps with 50000 reset in 685 ms.
Computed a total of 862 stabilizing places and 826 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 862 transition count 826
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)...)
Knowledge obtained : [(AND (NOT p0) p1 p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (G p2))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 20 factoid took 229 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-00 finished in 3798 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||(p1&&X(p2)))))'
Support contains 79 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 13 places and 0 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 1137 transition count 1158
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 114 place count 1080 transition count 1080
Iterating global reduction 1 with 57 rules applied. Total rules applied 171 place count 1080 transition count 1080
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 181 place count 1080 transition count 1070
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 206 place count 1055 transition count 1025
Iterating global reduction 2 with 25 rules applied. Total rules applied 231 place count 1055 transition count 1025
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 244 place count 1054 transition count 1013
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 266 place count 1032 transition count 991
Iterating global reduction 3 with 22 rules applied. Total rules applied 288 place count 1032 transition count 991
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 300 place count 1020 transition count 969
Iterating global reduction 3 with 12 rules applied. Total rules applied 312 place count 1020 transition count 969
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 323 place count 1009 transition count 969
Applied a total of 323 rules in 171 ms. Remains 1009 /1194 variables (removed 185) and now considering 969/1158 (removed 189) transitions.
// Phase 1: matrix 969 rows 1009 cols
[2024-05-26 00:00:03] [INFO ] Computed 72 invariants in 8 ms
[2024-05-26 00:00:03] [INFO ] Implicit Places using invariants in 379 ms returned [176, 464, 764, 909]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 382 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1005/1194 places, 969/1158 transitions.
Applied a total of 0 rules in 31 ms. Remains 1005 /1005 variables (removed 0) and now considering 969/969 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 585 ms. Remains : 1005/1194 places, 969/1158 transitions.
Stuttering acceptance computed with spot in 108 ms :[true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-01
Entered a terminal (fully accepting) state of product in 612 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-01 finished in 719 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||F(p1)))))'
Support contains 77 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 24 places and 0 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 1148 transition count 1158
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 93 place count 1101 transition count 1090
Iterating global reduction 1 with 47 rules applied. Total rules applied 140 place count 1101 transition count 1090
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 184 place count 1057 transition count 1036
Iterating global reduction 1 with 44 rules applied. Total rules applied 228 place count 1057 transition count 1036
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 239 place count 1057 transition count 1025
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 261 place count 1035 transition count 993
Iterating global reduction 2 with 22 rules applied. Total rules applied 283 place count 1035 transition count 993
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 294 place count 1024 transition count 962
Iterating global reduction 2 with 11 rules applied. Total rules applied 305 place count 1024 transition count 962
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 2 with 11 rules applied. Total rules applied 316 place count 1013 transition count 962
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 326 place count 1003 transition count 952
Iterating global reduction 3 with 10 rules applied. Total rules applied 336 place count 1003 transition count 952
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 346 place count 993 transition count 942
Iterating global reduction 3 with 10 rules applied. Total rules applied 356 place count 993 transition count 942
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 366 place count 983 transition count 932
Iterating global reduction 3 with 10 rules applied. Total rules applied 376 place count 983 transition count 932
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 386 place count 973 transition count 922
Iterating global reduction 3 with 10 rules applied. Total rules applied 396 place count 973 transition count 922
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 397 place count 972 transition count 922
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 407 place count 962 transition count 912
Iterating global reduction 4 with 10 rules applied. Total rules applied 417 place count 962 transition count 912
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 427 place count 952 transition count 902
Iterating global reduction 4 with 10 rules applied. Total rules applied 437 place count 952 transition count 902
Applied a total of 437 rules in 353 ms. Remains 952 /1194 variables (removed 242) and now considering 902/1158 (removed 256) transitions.
// Phase 1: matrix 902 rows 952 cols
[2024-05-26 00:00:04] [INFO ] Computed 94 invariants in 7 ms
[2024-05-26 00:00:04] [INFO ] Implicit Places using invariants in 428 ms returned [176, 503, 673, 863]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 430 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 948/1194 places, 902/1158 transitions.
Applied a total of 0 rules in 27 ms. Remains 948 /948 variables (removed 0) and now considering 902/902 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 812 ms. Remains : 948/1194 places, 902/1158 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-02
Product exploration explored 100000 steps with 155 reset in 427 ms.
Product exploration explored 100000 steps with 155 reset in 380 ms.
Computed a total of 948 stabilizing places and 902 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 948 transition count 902
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)...)
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (G p0)), (F (G p1))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 17 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-02 finished in 2117 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X((p0&&F(!p0))))))'
Support contains 33 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 24 places and 0 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 1148 transition count 1158
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 125 place count 1069 transition count 1058
Iterating global reduction 1 with 79 rules applied. Total rules applied 204 place count 1069 transition count 1058
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 214 place count 1069 transition count 1048
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 260 place count 1023 transition count 982
Iterating global reduction 2 with 46 rules applied. Total rules applied 306 place count 1023 transition count 982
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 319 place count 1022 transition count 970
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 352 place count 989 transition count 927
Iterating global reduction 3 with 33 rules applied. Total rules applied 385 place count 989 transition count 927
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 418 place count 956 transition count 874
Iterating global reduction 3 with 33 rules applied. Total rules applied 451 place count 956 transition count 874
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 462 place count 945 transition count 874
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 483 place count 924 transition count 853
Iterating global reduction 4 with 21 rules applied. Total rules applied 504 place count 924 transition count 853
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 525 place count 903 transition count 832
Iterating global reduction 4 with 21 rules applied. Total rules applied 546 place count 903 transition count 832
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 567 place count 882 transition count 811
Iterating global reduction 4 with 21 rules applied. Total rules applied 588 place count 882 transition count 811
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 609 place count 861 transition count 790
Iterating global reduction 4 with 21 rules applied. Total rules applied 630 place count 861 transition count 790
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 631 place count 860 transition count 790
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 641 place count 850 transition count 780
Iterating global reduction 5 with 10 rules applied. Total rules applied 651 place count 850 transition count 780
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 661 place count 840 transition count 770
Iterating global reduction 5 with 10 rules applied. Total rules applied 671 place count 840 transition count 770
Applied a total of 671 rules in 696 ms. Remains 840 /1194 variables (removed 354) and now considering 770/1158 (removed 388) transitions.
// Phase 1: matrix 770 rows 840 cols
[2024-05-26 00:00:06] [INFO ] Computed 93 invariants in 5 ms
[2024-05-26 00:00:07] [INFO ] Implicit Places using invariants in 354 ms returned [176, 437, 596, 740]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 358 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 836/1194 places, 770/1158 transitions.
Applied a total of 0 rules in 69 ms. Remains 836 /836 variables (removed 0) and now considering 770/770 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1125 ms. Remains : 836/1194 places, 770/1158 transitions.
Stuttering acceptance computed with spot in 120 ms :[p0, true, true]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-04
Product exploration explored 100000 steps with 280 reset in 247 ms.
Product exploration explored 100000 steps with 278 reset in 260 ms.
Computed a total of 836 stabilizing places and 770 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 836 transition count 770
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)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 92 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[p0, p0, p0]
RANDOM walk for 1380 steps (0 resets) in 10 ms. (125 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 115 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[p0, p0, p0]
Stuttering acceptance computed with spot in 112 ms :[p0, p0, p0]
// Phase 1: matrix 770 rows 836 cols
[2024-05-26 00:00:08] [INFO ] Computed 89 invariants in 5 ms
[2024-05-26 00:00:09] [INFO ] [Real]Absence check using 0 positive and 89 generalized place invariants in 56 ms returned sat
[2024-05-26 00:00:10] [INFO ] [Real]Absence check using state equation in 1334 ms returned sat
[2024-05-26 00:00:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-26 00:00:11] [INFO ] [Nat]Absence check using 0 positive and 89 generalized place invariants in 50 ms returned sat
[2024-05-26 00:00:13] [INFO ] [Nat]Absence check using state equation in 1723 ms returned sat
[2024-05-26 00:00:13] [INFO ] Computed and/alt/rep : 757/868/757 causal constraints (skipped 2 transitions) in 66 ms.
[2024-05-26 00:00:21] [INFO ] Added : 482 causal constraints over 97 iterations in 8551 ms. Result :sat
Could not prove EG p0
Support contains 33 out of 836 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 836/836 places, 770/770 transitions.
Applied a total of 0 rules in 23 ms. Remains 836 /836 variables (removed 0) and now considering 770/770 (removed 0) transitions.
[2024-05-26 00:00:21] [INFO ] Invariant cache hit.
[2024-05-26 00:00:22] [INFO ] Implicit Places using invariants in 362 ms returned []
[2024-05-26 00:00:22] [INFO ] Invariant cache hit.
[2024-05-26 00:00:23] [INFO ] Implicit Places using invariants and state equation in 908 ms returned []
Implicit Place search using SMT with State Equation took 1277 ms to find 0 implicit places.
Running 759 sub problems to find dead transitions.
[2024-05-26 00:00:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/825 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/825 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 2 (OVERLAPS) 11/836 variables, 2/89 constraints. Problems are: Problem set: 0 solved, 759 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 3.0)
(s287 3.0)
(s288 3.0)
(s289 3.0)
(s290 3.0)
(s291 3.0)
(s292 3.0)
(s293 3.0)
(s294 3.0)
(s295 3.0)
(s296 3.0)
(s297 3.0)
(s298 3.0)
(s299 3.0)
(s300 3.0)
(s301 3.0)
(s302 3.0)
(s303 3.0)
(s304 3.0)
(s305 3.0)
(s306 3.0)
(s307 3.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 836/1606 variables, and 89 constraints, problems are : Problem set: 0 solved, 759 unsolved in 30069 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 0/836 constraints, PredecessorRefiner: 759/759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/825 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/825 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 2 (OVERLAPS) 11/836 variables, 2/89 constraints. Problems are: Problem set: 0 solved, 759 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 3)
(s287 3)
(s288 3)
(s289 3)
(s290 3)
(s291 3)
(s292 3)
(s293 3)
(s294 3)
(s295 3)
(s296 3)
(s297 3)
(s298 3)
(s299 3)
(s300 3)
(s301 3)
(s302 3)
(s303 3)
(s304 3)
(s305 3)
(s306 3)
(s307 3)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 653)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 836/1606 variables, and 89 constraints, problems are : Problem set: 0 solved, 759 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 0/836 constraints, PredecessorRefiner: 0/759 constraints, Known Traps: 0/0 constraints]
After SMT, in 60305ms problems are : Problem set: 0 solved, 759 unsolved
Search for dead transitions found 0 dead transitions in 60321ms
Finished structural reductions in LTL mode , in 1 iterations and 61628 ms. Remains : 836/836 places, 770/770 transitions.
Computed a total of 836 stabilizing places and 770 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 836 transition count 770
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)...)
Knowledge obtained : [p0, (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 130 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[p0, p0, p0]
RANDOM walk for 1436 steps (0 resets) in 15 ms. (89 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X (X p0)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 167 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[p0, p0, p0]
Stuttering acceptance computed with spot in 154 ms :[p0, p0, p0]
[2024-05-26 00:01:24] [INFO ] Invariant cache hit.
[2024-05-26 00:01:25] [INFO ] [Real]Absence check using 0 positive and 89 generalized place invariants in 91 ms returned sat
[2024-05-26 00:01:27] [INFO ] [Real]Absence check using state equation in 1560 ms returned sat
[2024-05-26 00:01:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-26 00:01:28] [INFO ] [Nat]Absence check using 0 positive and 89 generalized place invariants in 68 ms returned sat
[2024-05-26 00:01:30] [INFO ] [Nat]Absence check using state equation in 1797 ms returned sat
[2024-05-26 00:01:30] [INFO ] Computed and/alt/rep : 757/868/757 causal constraints (skipped 2 transitions) in 59 ms.
[2024-05-26 00:01:41] [INFO ] Added : 463 causal constraints over 93 iterations in 11588 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 165 ms :[p0, p0, p0]
Product exploration explored 100000 steps with 279 reset in 385 ms.
Product exploration explored 100000 steps with 279 reset in 406 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 155 ms :[p0, p0, p0]
Support contains 33 out of 836 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 836/836 places, 770/770 transitions.
Graph (complete) has 957 edges and 836 vertex of which 649 are kept as prefixes of interest. Removing 187 places using SCC suffix rule.9 ms
Discarding 187 places :
Also discarding 143 output transitions
Drop transitions (Output transitions of discarded places.) removed 143 transitions
Performed 231 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 231 rules applied. Total rules applied 232 place count 649 transition count 627
Performed 253 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 253 Pre rules applied. Total rules applied 232 place count 649 transition count 660
Deduced a syphon composed of 484 places in 0 ms
Iterating global reduction 1 with 253 rules applied. Total rules applied 485 place count 649 transition count 660
Discarding 319 places :
Symmetric choice reduction at 1 with 319 rule applications. Total rules 804 place count 330 transition count 341
Deduced a syphon composed of 165 places in 1 ms
Iterating global reduction 1 with 319 rules applied. Total rules applied 1123 place count 330 transition count 341
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 176 places in 1 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 1134 place count 330 transition count 341
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 1145 place count 319 transition count 330
Deduced a syphon composed of 165 places in 1 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 1156 place count 319 transition count 330
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -55
Deduced a syphon composed of 176 places in 0 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 1167 place count 319 transition count 385
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 1178 place count 308 transition count 363
Deduced a syphon composed of 165 places in 1 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 1189 place count 308 transition count 363
Deduced a syphon composed of 165 places in 1 ms
Applied a total of 1189 rules in 281 ms. Remains 308 /836 variables (removed 528) and now considering 363/770 (removed 407) transitions.
[2024-05-26 00:01:43] [INFO ] Redundant transitions in 43 ms returned []
Running 341 sub problems to find dead transitions.
// Phase 1: matrix 363 rows 308 cols
[2024-05-26 00:01:43] [INFO ] Computed 44 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/297 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 341 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/297 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 341 unsolved
Problem TDEAD0 is UNSAT
Problem TDEAD1 is UNSAT
Problem TDEAD2 is UNSAT
Problem TDEAD3 is UNSAT
Problem TDEAD4 is UNSAT
Problem TDEAD5 is UNSAT
Problem TDEAD6 is UNSAT
Problem TDEAD7 is UNSAT
Problem TDEAD8 is UNSAT
Problem TDEAD9 is UNSAT
Problem TDEAD10 is UNSAT
Problem TDEAD11 is UNSAT
Problem TDEAD12 is UNSAT
Problem TDEAD13 is UNSAT
Problem TDEAD14 is UNSAT
Problem TDEAD15 is UNSAT
Problem TDEAD16 is UNSAT
Problem TDEAD17 is UNSAT
Problem TDEAD18 is UNSAT
Problem TDEAD19 is UNSAT
Problem TDEAD20 is UNSAT
Problem TDEAD21 is UNSAT
Problem TDEAD22 is UNSAT
Problem TDEAD23 is UNSAT
Problem TDEAD24 is UNSAT
Problem TDEAD25 is UNSAT
Problem TDEAD26 is UNSAT
Problem TDEAD27 is UNSAT
Problem TDEAD28 is UNSAT
Problem TDEAD29 is UNSAT
Problem TDEAD30 is UNSAT
Problem TDEAD31 is UNSAT
Problem TDEAD32 is UNSAT
Problem TDEAD33 is UNSAT
Problem TDEAD34 is UNSAT
Problem TDEAD35 is UNSAT
Problem TDEAD36 is UNSAT
Problem TDEAD37 is UNSAT
Problem TDEAD38 is UNSAT
Problem TDEAD39 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD41 is UNSAT
Problem TDEAD42 is UNSAT
Problem TDEAD43 is UNSAT
Problem TDEAD44 is UNSAT
Problem TDEAD45 is UNSAT
Problem TDEAD46 is UNSAT
Problem TDEAD47 is UNSAT
Problem TDEAD48 is UNSAT
Problem TDEAD49 is UNSAT
Problem TDEAD50 is UNSAT
Problem TDEAD51 is UNSAT
Problem TDEAD52 is UNSAT
Problem TDEAD53 is UNSAT
Problem TDEAD54 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
Problem TDEAD57 is UNSAT
Problem TDEAD58 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD79 is UNSAT
Problem TDEAD80 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD82 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD84 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD91 is UNSAT
Problem TDEAD92 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD121 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD127 is UNSAT
Problem TDEAD130 is UNSAT
Problem TDEAD132 is UNSAT
Problem TDEAD134 is UNSAT
Problem TDEAD136 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD141 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD149 is UNSAT
Problem TDEAD151 is UNSAT
Problem TDEAD153 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD158 is UNSAT
Problem TDEAD159 is UNSAT
Problem TDEAD162 is UNSAT
Problem TDEAD164 is UNSAT
Problem TDEAD165 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD168 is UNSAT
Problem TDEAD169 is UNSAT
Problem TDEAD170 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD172 is UNSAT
Problem TDEAD173 is UNSAT
Problem TDEAD174 is UNSAT
Problem TDEAD175 is UNSAT
Problem TDEAD176 is UNSAT
Problem TDEAD177 is UNSAT
Problem TDEAD178 is UNSAT
Problem TDEAD179 is UNSAT
Problem TDEAD180 is UNSAT
Problem TDEAD181 is UNSAT
Problem TDEAD182 is UNSAT
Problem TDEAD183 is UNSAT
Problem TDEAD184 is UNSAT
Problem TDEAD185 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD194 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD198 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD203 is UNSAT
Problem TDEAD205 is UNSAT
Problem TDEAD207 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD213 is UNSAT
Problem TDEAD215 is UNSAT
Problem TDEAD217 is UNSAT
Problem TDEAD219 is UNSAT
Problem TDEAD221 is UNSAT
Problem TDEAD223 is UNSAT
Problem TDEAD225 is UNSAT
Problem TDEAD227 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD232 is UNSAT
Problem TDEAD234 is UNSAT
Problem TDEAD236 is UNSAT
Problem TDEAD238 is UNSAT
Problem TDEAD240 is UNSAT
Problem TDEAD242 is UNSAT
Problem TDEAD244 is UNSAT
Problem TDEAD246 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD249 is UNSAT
Problem TDEAD251 is UNSAT
Problem TDEAD253 is UNSAT
Problem TDEAD254 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD258 is UNSAT
Problem TDEAD261 is UNSAT
Problem TDEAD262 is UNSAT
Problem TDEAD263 is UNSAT
Problem TDEAD264 is UNSAT
Problem TDEAD267 is UNSAT
Problem TDEAD268 is UNSAT
Problem TDEAD269 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD273 is UNSAT
Problem TDEAD274 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD279 is UNSAT
Problem TDEAD280 is UNSAT
Problem TDEAD283 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD294 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD305 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD321 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD343 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD347 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD352 is UNSAT
Problem TDEAD353 is UNSAT
Problem TDEAD354 is UNSAT
Problem TDEAD357 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD361 is UNSAT
Problem TDEAD362 is UNSAT
At refinement iteration 2 (OVERLAPS) 363/660 variables, 297/341 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/660 variables, 0/341 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 4 (OVERLAPS) 11/671 variables, 11/352 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/671 variables, 0/352 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 6 (OVERLAPS) 0/671 variables, 0/352 constraints. Problems are: Problem set: 231 solved, 110 unsolved
No progress, stopping.
After SMT solving in domain Real declared 671/671 variables, and 352 constraints, problems are : Problem set: 231 solved, 110 unsolved in 14813 ms.
Refiners :[Generalized P Invariants (flows): 44/44 constraints, State Equation: 308/308 constraints, PredecessorRefiner: 341/341 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 231 solved, 110 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 0/0 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 1 (OVERLAPS) 66/198 variables, 44/44 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 0/44 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 3 (OVERLAPS) 363/561 variables, 198/242 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/561 variables, 110/352 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/561 variables, 0/352 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 6 (OVERLAPS) 110/671 variables, 110/462 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/671 variables, 0/462 constraints. Problems are: Problem set: 231 solved, 110 unsolved
At refinement iteration 8 (OVERLAPS) 0/671 variables, 0/462 constraints. Problems are: Problem set: 231 solved, 110 unsolved
No progress, stopping.
After SMT solving in domain Int declared 671/671 variables, and 462 constraints, problems are : Problem set: 231 solved, 110 unsolved in 8592 ms.
Refiners :[Generalized P Invariants (flows): 44/44 constraints, State Equation: 308/308 constraints, PredecessorRefiner: 110/341 constraints, Known Traps: 0/0 constraints]
After SMT, in 23523ms problems are : Problem set: 231 solved, 110 unsolved
Search for dead transitions found 231 dead transitions in 23532ms
Found 231 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 231 transitions
Dead transitions reduction (with SMT) removed 231 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 308/836 places, 132/770 transitions.
Graph (complete) has 297 edges and 308 vertex of which 143 are kept as prefixes of interest. Removing 165 places using SCC suffix rule.1 ms
Discarding 165 places :
Also discarding 0 output transitions
Ensure Unique test removed 44 places
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 11 Pre rules applied. Total rules applied 1 place count 99 transition count 132
Deduced a syphon composed of 11 places in 0 ms
Iterating global reduction 0 with 11 rules applied. Total rules applied 12 place count 99 transition count 132
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 23 place count 88 transition count 121
Deduced a syphon composed of 11 places in 0 ms
Iterating global reduction 0 with 11 rules applied. Total rules applied 34 place count 88 transition count 121
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 56 place count 88 transition count 99
Deduced a syphon composed of 11 places in 0 ms
Applied a total of 56 rules in 13 ms. Remains 88 /308 variables (removed 220) and now considering 99/132 (removed 33) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 88/836 places, 99/770 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 23882 ms. Remains : 88/836 places, 99/770 transitions.
Built C files in :
/tmp/ltsmin744699176649015517
[2024-05-26 00:02:07] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin744699176649015517
Running compilation step : cd /tmp/ltsmin744699176649015517;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin744699176649015517;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin744699176649015517;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:840)
Support contains 33 out of 836 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 836/836 places, 770/770 transitions.
Applied a total of 0 rules in 29 ms. Remains 836 /836 variables (removed 0) and now considering 770/770 (removed 0) transitions.
// Phase 1: matrix 770 rows 836 cols
[2024-05-26 00:02:10] [INFO ] Computed 89 invariants in 5 ms
[2024-05-26 00:02:10] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-05-26 00:02:10] [INFO ] Invariant cache hit.
[2024-05-26 00:02:11] [INFO ] Implicit Places using invariants and state equation in 774 ms returned []
Implicit Place search using SMT with State Equation took 1231 ms to find 0 implicit places.
Running 759 sub problems to find dead transitions.
[2024-05-26 00:02:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/825 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 825/1606 variables, and 87 constraints, problems are : Problem set: 0 solved, 759 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 87/89 constraints, State Equation: 0/836 constraints, PredecessorRefiner: 759/759 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 759 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/825 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/825 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 2 (OVERLAPS) 11/836 variables, 2/89 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/836 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 4 (OVERLAPS) 770/1606 variables, 836/925 constraints. Problems are: Problem set: 0 solved, 759 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1606 variables, 759/1684 constraints. Problems are: Problem set: 0 solved, 759 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1606/1606 variables, and 1684 constraints, problems are : Problem set: 0 solved, 759 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 836/836 constraints, PredecessorRefiner: 759/759 constraints, Known Traps: 0/0 constraints]
After SMT, in 60172ms problems are : Problem set: 0 solved, 759 unsolved
Search for dead transitions found 0 dead transitions in 60186ms
Finished structural reductions in LTL mode , in 1 iterations and 61449 ms. Remains : 836/836 places, 770/770 transitions.
Built C files in :
/tmp/ltsmin12200775219032121597
[2024-05-26 00:03:11] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12200775219032121597
Running compilation step : cd /tmp/ltsmin12200775219032121597;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2404 ms.
Running link step : cd /tmp/ltsmin12200775219032121597;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin12200775219032121597;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased9990666199974288177.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-26 00:03:27] [INFO ] Flatten gal took : 42 ms
[2024-05-26 00:03:27] [INFO ] Flatten gal took : 42 ms
[2024-05-26 00:03:27] [INFO ] Time to serialize gal into /tmp/LTL13154260293789129949.gal : 13 ms
[2024-05-26 00:03:27] [INFO ] Time to serialize properties into /tmp/LTL3079019258098293850.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13154260293789129949.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4668924519807357084.hoa' '-atoms' '/tmp/LTL3079019258098293850.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3079019258098293850.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4668924519807357084.hoa
Detected timeout of ITS tools.
[2024-05-26 00:03:42] [INFO ] Flatten gal took : 38 ms
[2024-05-26 00:03:42] [INFO ] Flatten gal took : 42 ms
[2024-05-26 00:03:42] [INFO ] Time to serialize gal into /tmp/LTL8830493339725883105.gal : 8 ms
[2024-05-26 00:03:42] [INFO ] Time to serialize properties into /tmp/LTL17261510336182468560.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8830493339725883105.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17261510336182468560.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(("(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+(...913
Formula 0 simplified : G(!"(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+((...905
Detected timeout of ITS tools.
[2024-05-26 00:03:57] [INFO ] Flatten gal took : 31 ms
[2024-05-26 00:03:57] [INFO ] Applying decomposition
[2024-05-26 00:03:57] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2096687132997022856.txt' '-o' '/tmp/graph2096687132997022856.bin' '-w' '/tmp/graph2096687132997022856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2096687132997022856.bin' '-l' '-1' '-v' '-w' '/tmp/graph2096687132997022856.weights' '-q' '0' '-e' '0.001'
[2024-05-26 00:03:57] [INFO ] Decomposing Gal with order
[2024-05-26 00:03:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 00:03:57] [INFO ] Removed a total of 39 redundant transitions.
[2024-05-26 00:03:58] [INFO ] Flatten gal took : 151 ms
[2024-05-26 00:03:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2024-05-26 00:03:58] [INFO ] Time to serialize gal into /tmp/LTL2069490953817638976.gal : 17 ms
[2024-05-26 00:03:58] [INFO ] Time to serialize properties into /tmp/LTL15208481125483518797.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2069490953817638976.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15208481125483518797.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(("(((((gu109.l23_0+gu109.l23_1)+(gu109.l23_2+gu109.l23_3))+((gu109.l23_4+gu109.l23_5)+(gu109.l23_6+gu109.l23_7)))+((gu109.l23_8+g...1507
Formula 0 simplified : G(!"(((((gu109.l23_0+gu109.l23_1)+(gu109.l23_2+gu109.l23_3))+((gu109.l23_4+gu109.l23_5)+(gu109.l23_6+gu109.l23_7)))+((gu109.l23_8+gu...1499
Detected timeout of ITS tools.
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-04 finished in 247762 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(((X(F(p1))&&G(!p0))||G(F(p1)))))))'
Support contains 33 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 24 places and 0 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 1126 transition count 1158
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 147 place count 1047 transition count 1058
Iterating global reduction 1 with 79 rules applied. Total rules applied 226 place count 1047 transition count 1058
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 236 place count 1047 transition count 1048
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 282 place count 1001 transition count 982
Iterating global reduction 2 with 46 rules applied. Total rules applied 328 place count 1001 transition count 982
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 341 place count 1000 transition count 970
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 374 place count 967 transition count 927
Iterating global reduction 3 with 33 rules applied. Total rules applied 407 place count 967 transition count 927
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 440 place count 934 transition count 874
Iterating global reduction 3 with 33 rules applied. Total rules applied 473 place count 934 transition count 874
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 484 place count 923 transition count 874
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 505 place count 902 transition count 853
Iterating global reduction 4 with 21 rules applied. Total rules applied 526 place count 902 transition count 853
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 547 place count 881 transition count 832
Iterating global reduction 4 with 21 rules applied. Total rules applied 568 place count 881 transition count 832
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 589 place count 860 transition count 811
Iterating global reduction 4 with 21 rules applied. Total rules applied 610 place count 860 transition count 811
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 631 place count 839 transition count 790
Iterating global reduction 4 with 21 rules applied. Total rules applied 652 place count 839 transition count 790
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 653 place count 838 transition count 790
Discarding 21 places :
Symmetric choice reduction at 5 with 21 rule applications. Total rules 674 place count 817 transition count 769
Iterating global reduction 5 with 21 rules applied. Total rules applied 695 place count 817 transition count 769
Discarding 21 places :
Symmetric choice reduction at 5 with 21 rule applications. Total rules 716 place count 796 transition count 748
Iterating global reduction 5 with 21 rules applied. Total rules applied 737 place count 796 transition count 748
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 748 place count 785 transition count 737
Iterating global reduction 5 with 11 rules applied. Total rules applied 759 place count 785 transition count 737
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 770 place count 774 transition count 726
Iterating global reduction 5 with 11 rules applied. Total rules applied 781 place count 774 transition count 726
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 792 place count 763 transition count 715
Iterating global reduction 5 with 11 rules applied. Total rules applied 803 place count 763 transition count 715
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 814 place count 752 transition count 704
Iterating global reduction 5 with 11 rules applied. Total rules applied 825 place count 752 transition count 704
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 836 place count 741 transition count 693
Iterating global reduction 5 with 11 rules applied. Total rules applied 847 place count 741 transition count 693
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 858 place count 730 transition count 682
Iterating global reduction 5 with 11 rules applied. Total rules applied 869 place count 730 transition count 682
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 880 place count 730 transition count 671
Applied a total of 880 rules in 534 ms. Remains 730 /1194 variables (removed 464) and now considering 671/1158 (removed 487) transitions.
// Phase 1: matrix 671 rows 730 cols
[2024-05-26 00:04:14] [INFO ] Computed 71 invariants in 4 ms
[2024-05-26 00:04:14] [INFO ] Implicit Places using invariants in 336 ms returned [143, 327, 486, 630]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 339 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 726/1194 places, 671/1158 transitions.
Applied a total of 0 rules in 18 ms. Remains 726 /726 variables (removed 0) and now considering 671/671 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 892 ms. Remains : 726/1194 places, 671/1158 transitions.
Stuttering acceptance computed with spot in 196 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-05
Product exploration explored 100000 steps with 380 reset in 296 ms.
Product exploration explored 100000 steps with 369 reset in 446 ms.
Computed a total of 726 stabilizing places and 671 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 726 transition count 671
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)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 15 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-05 finished in 2133 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0)) U (p1 U p2))))'
Support contains 66 out of 1194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Graph (complete) has 1645 edges and 1194 vertex of which 1068 are kept as prefixes of interest. Removing 126 places using SCC suffix rule.6 ms
Discarding 126 places :
Also discarding 133 output transitions
Drop transitions (Output transitions of discarded places.) removed 133 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 483 transitions
Trivial Post-agglo rules discarded 483 transitions
Performed 483 trivial Post agglomeration. Transition count delta: 483
Iterating post reduction 0 with 527 rules applied. Total rules applied 528 place count 1013 transition count 531
Reduce places removed 483 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 515 rules applied. Total rules applied 1043 place count 530 transition count 499
Reduce places removed 21 places and 0 transitions.
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Iterating post reduction 2 with 76 rules applied. Total rules applied 1119 place count 509 transition count 444
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 3 with 55 rules applied. Total rules applied 1174 place count 454 transition count 444
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 131 Pre rules applied. Total rules applied 1174 place count 454 transition count 313
Deduced a syphon composed of 131 places in 0 ms
Ensure Unique test removed 44 places
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 4 with 306 rules applied. Total rules applied 1480 place count 279 transition count 313
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 4 with 11 rules applied. Total rules applied 1491 place count 268 transition count 313
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 11 Pre rules applied. Total rules applied 1491 place count 268 transition count 302
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 1513 place count 257 transition count 302
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 1529 place count 241 transition count 256
Iterating global reduction 5 with 16 rules applied. Total rules applied 1545 place count 241 transition count 256
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 5 with 33 rules applied. Total rules applied 1578 place count 241 transition count 223
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1589 place count 230 transition count 223
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 1589 place count 230 transition count 221
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1593 place count 228 transition count 221
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1594 place count 227 transition count 210
Iterating global reduction 7 with 1 rules applied. Total rules applied 1595 place count 227 transition count 210
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 1596 place count 226 transition count 210
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1596 place count 226 transition count 209
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 1598 place count 225 transition count 209
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 8 with 44 rules applied. Total rules applied 1642 place count 203 transition count 187
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 8 with 11 rules applied. Total rules applied 1653 place count 192 transition count 176
Applied a total of 1653 rules in 89 ms. Remains 192 /1194 variables (removed 1002) and now considering 176/1158 (removed 982) transitions.
// Phase 1: matrix 176 rows 192 cols
[2024-05-26 00:04:16] [INFO ] Computed 27 invariants in 1 ms
[2024-05-26 00:04:16] [INFO ] Implicit Places using invariants in 116 ms returned [11, 90, 124, 169]
[2024-05-26 00:04:16] [INFO ] Actually due to overlaps returned [11, 90, 169]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 118 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 189/1194 places, 176/1158 transitions.
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 22 Pre rules applied. Total rules applied 0 place count 189 transition count 154
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 44 place count 167 transition count 154
Applied a total of 44 rules in 7 ms. Remains 167 /189 variables (removed 22) and now considering 154/176 (removed 22) transitions.
// Phase 1: matrix 154 rows 167 cols
[2024-05-26 00:04:16] [INFO ] Computed 24 invariants in 1 ms
[2024-05-26 00:04:16] [INFO ] Implicit Places using invariants in 82 ms returned [11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 111]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 84 ms to find 12 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 155/1194 places, 154/1158 transitions.
Applied a total of 0 rules in 4 ms. Remains 155 /155 variables (removed 0) and now considering 154/154 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 302 ms. Remains : 155/1194 places, 154/1158 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p2), (NOT p0), (NOT p2)]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-06
Product exploration explored 100000 steps with 1568 reset in 403 ms.
Product exploration explored 100000 steps with 1554 reset in 348 ms.
Computed a total of 155 stabilizing places and 154 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 155 transition count 154
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)...)
Knowledge obtained : [(AND p2 p1 p0), (X p2), (X p0), (X (NOT (AND (NOT p2) (NOT p1)))), (X p1), (X (X p2)), (X (X p0)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p1)), (F (G p2)), (F (OR (G p1) (G (NOT p1)))), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 360 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-06 finished in 1632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 1194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Graph (complete) has 1645 edges and 1194 vertex of which 1107 are kept as prefixes of interest. Removing 87 places using SCC suffix rule.6 ms
Discarding 87 places :
Also discarding 74 output transitions
Drop transitions (Output transitions of discarded places.) removed 74 transitions
Reduce places removed 11 places and 11 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 603 transitions
Trivial Post-agglo rules discarded 603 transitions
Performed 603 trivial Post agglomeration. Transition count delta: 603
Iterating post reduction 0 with 657 rules applied. Total rules applied 658 place count 1052 transition count 460
Reduce places removed 603 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 636 rules applied. Total rules applied 1294 place count 449 transition count 427
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 1316 place count 427 transition count 427
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 151 Pre rules applied. Total rules applied 1316 place count 427 transition count 276
Deduced a syphon composed of 151 places in 0 ms
Ensure Unique test removed 54 places
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 3 with 356 rules applied. Total rules applied 1672 place count 222 transition count 276
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 22 rules applied. Total rules applied 1694 place count 222 transition count 254
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 1716 place count 200 transition count 254
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 1716 place count 200 transition count 244
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 1736 place count 190 transition count 244
Discarding 24 places :
Symmetric choice reduction at 5 with 24 rule applications. Total rules 1760 place count 166 transition count 200
Iterating global reduction 5 with 24 rules applied. Total rules applied 1784 place count 166 transition count 200
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 25 rules applied. Total rules applied 1809 place count 165 transition count 176
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 1812 place count 163 transition count 175
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1813 place count 162 transition count 175
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 12 Pre rules applied. Total rules applied 1813 place count 162 transition count 163
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 1837 place count 150 transition count 163
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1838 place count 149 transition count 152
Iterating global reduction 8 with 1 rules applied. Total rules applied 1839 place count 149 transition count 152
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 8 with 32 rules applied. Total rules applied 1871 place count 148 transition count 121
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 1891 place count 128 transition count 121
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1891 place count 128 transition count 120
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1893 place count 127 transition count 120
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 10 with 49 rules applied. Total rules applied 1942 place count 102 transition count 96
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 10 with 11 rules applied. Total rules applied 1953 place count 91 transition count 85
Applied a total of 1953 rules in 58 ms. Remains 91 /1194 variables (removed 1103) and now considering 85/1158 (removed 1073) transitions.
// Phase 1: matrix 85 rows 91 cols
[2024-05-26 00:04:17] [INFO ] Computed 28 invariants in 1 ms
[2024-05-26 00:04:17] [INFO ] Implicit Places using invariants in 156 ms returned [0, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 71, 77]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 158 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 66/1194 places, 85/1158 transitions.
Reduce places removed 11 places and 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 55 transition count 64
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11 rules applied. Total rules applied 21 place count 45 transition count 63
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 22 place count 44 transition count 63
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 22 place count 44 transition count 52
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 44 place count 33 transition count 52
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 53 place count 24 transition count 34
Iterating global reduction 3 with 9 rules applied. Total rules applied 62 place count 24 transition count 34
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 70 place count 16 transition count 18
Iterating global reduction 3 with 8 rules applied. Total rules applied 78 place count 16 transition count 18
Applied a total of 78 rules in 5 ms. Remains 16 /66 variables (removed 50) and now considering 18/85 (removed 67) transitions.
// Phase 1: matrix 18 rows 16 cols
[2024-05-26 00:04:17] [INFO ] Computed 3 invariants in 0 ms
[2024-05-26 00:04:17] [INFO ] Implicit Places using invariants in 29 ms returned []
[2024-05-26 00:04:17] [INFO ] Invariant cache hit.
[2024-05-26 00:04:17] [INFO ] Implicit Places using invariants and state equation in 39 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 70 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 15/1194 places, 18/1158 transitions.
Applied a total of 0 rules in 1 ms. Remains 15 /15 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 292 ms. Remains : 15/1194 places, 18/1158 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-09
Product exploration explored 100000 steps with 11452 reset in 101 ms.
Product exploration explored 100000 steps with 11442 reset in 113 ms.
Computed a total of 15 stabilizing places and 18 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 15 transition count 18
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)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 13 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-09 finished in 601 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 1194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Graph (complete) has 1645 edges and 1194 vertex of which 1029 are kept as prefixes of interest. Removing 165 places using SCC suffix rule.2 ms
Discarding 165 places :
Also discarding 162 output transitions
Drop transitions (Output transitions of discarded places.) removed 162 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 568 transitions
Trivial Post-agglo rules discarded 568 transitions
Performed 568 trivial Post agglomeration. Transition count delta: 568
Iterating post reduction 0 with 612 rules applied. Total rules applied 613 place count 974 transition count 417
Reduce places removed 568 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 601 rules applied. Total rules applied 1214 place count 406 transition count 384
Reduce places removed 22 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 24 rules applied. Total rules applied 1238 place count 384 transition count 382
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1240 place count 382 transition count 382
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 150 Pre rules applied. Total rules applied 1240 place count 382 transition count 232
Deduced a syphon composed of 150 places in 0 ms
Ensure Unique test removed 54 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 4 with 354 rules applied. Total rules applied 1594 place count 178 transition count 232
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 22 rules applied. Total rules applied 1616 place count 177 transition count 211
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1637 place count 156 transition count 211
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 11 Pre rules applied. Total rules applied 1637 place count 156 transition count 200
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 1659 place count 145 transition count 200
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1675 place count 129 transition count 154
Iterating global reduction 6 with 16 rules applied. Total rules applied 1691 place count 129 transition count 154
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 24 rules applied. Total rules applied 1715 place count 128 transition count 131
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1717 place count 126 transition count 131
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 13 Pre rules applied. Total rules applied 1717 place count 126 transition count 118
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 1743 place count 113 transition count 118
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1744 place count 112 transition count 107
Iterating global reduction 8 with 1 rules applied. Total rules applied 1745 place count 112 transition count 107
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 8 with 31 rules applied. Total rules applied 1776 place count 111 transition count 77
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 1796 place count 91 transition count 77
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1796 place count 91 transition count 76
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1798 place count 90 transition count 76
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 10 with 27 rules applied. Total rules applied 1825 place count 76 transition count 63
Reduce places removed 10 places and 10 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 1835 place count 66 transition count 53
Applied a total of 1835 rules in 36 ms. Remains 66 /1194 variables (removed 1128) and now considering 53/1158 (removed 1105) transitions.
// Phase 1: matrix 53 rows 66 cols
[2024-05-26 00:04:18] [INFO ] Computed 15 invariants in 2 ms
[2024-05-26 00:04:18] [INFO ] Implicit Places using invariants in 92 ms returned [1, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 51, 54]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 94 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 52/1194 places, 53/1158 transitions.
Reduce places removed 9 places and 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 43 transition count 32
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 31 transition count 32
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 24 place count 31 transition count 21
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 46 place count 20 transition count 21
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 55 place count 11 transition count 12
Iterating global reduction 2 with 9 rules applied. Total rules applied 64 place count 11 transition count 12
Applied a total of 64 rules in 2 ms. Remains 11 /52 variables (removed 41) and now considering 12/53 (removed 41) transitions.
// Phase 1: matrix 12 rows 11 cols
[2024-05-26 00:04:18] [INFO ] Computed 1 invariants in 1 ms
[2024-05-26 00:04:18] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-26 00:04:18] [INFO ] Invariant cache hit.
[2024-05-26 00:04:18] [INFO ] Implicit Places using invariants and state equation in 32 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 58 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 10/1194 places, 12/1158 transitions.
Applied a total of 0 rules in 0 ms. Remains 10 /10 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 191 ms. Remains : 10/1194 places, 12/1158 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-10
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-10 finished in 245 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 3 out of 1194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Graph (complete) has 1645 edges and 1194 vertex of which 426 are kept as prefixes of interest. Removing 768 places using SCC suffix rule.1 ms
Discarding 768 places :
Also discarding 754 output transitions
Drop transitions (Output transitions of discarded places.) removed 754 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 304 transitions
Trivial Post-agglo rules discarded 304 transitions
Performed 304 trivial Post agglomeration. Transition count delta: 304
Iterating post reduction 0 with 348 rules applied. Total rules applied 349 place count 371 transition count 89
Reduce places removed 304 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 307 rules applied. Total rules applied 656 place count 67 transition count 86
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 659 place count 65 transition count 85
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 660 place count 64 transition count 85
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 13 Pre rules applied. Total rules applied 660 place count 64 transition count 72
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 686 place count 51 transition count 72
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 706 place count 31 transition count 42
Iterating global reduction 4 with 20 rules applied. Total rules applied 726 place count 31 transition count 42
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 736 place count 31 transition count 32
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 736 place count 31 transition count 30
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 740 place count 29 transition count 30
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 748 place count 21 transition count 22
Iterating global reduction 5 with 8 rules applied. Total rules applied 756 place count 21 transition count 22
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 763 place count 14 transition count 15
Iterating global reduction 5 with 7 rules applied. Total rules applied 770 place count 14 transition count 15
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 772 place count 13 transition count 14
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 5 with 3 rules applied. Total rules applied 775 place count 10 transition count 11
Applied a total of 775 rules in 11 ms. Remains 10 /1194 variables (removed 1184) and now considering 11/1158 (removed 1147) transitions.
// Phase 1: matrix 11 rows 10 cols
[2024-05-26 00:04:18] [INFO ] Computed 1 invariants in 1 ms
[2024-05-26 00:04:18] [INFO ] Implicit Places using invariants in 25 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 26 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 9/1194 places, 11/1158 transitions.
Graph (complete) has 7 edges and 9 vertex of which 8 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 0 ms. Remains 8 /9 variables (removed 1) and now considering 10/11 (removed 1) transitions.
// Phase 1: matrix 10 rows 8 cols
[2024-05-26 00:04:18] [INFO ] Computed 0 invariants in 1 ms
[2024-05-26 00:04:18] [INFO ] Implicit Places using invariants in 34 ms returned []
[2024-05-26 00:04:18] [INFO ] Invariant cache hit.
[2024-05-26 00:04:18] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 8/1194 places, 10/1158 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 97 ms. Remains : 8/1194 places, 10/1158 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-11
Product exploration explored 100000 steps with 14711 reset in 235 ms.
Product exploration explored 100000 steps with 14699 reset in 195 ms.
Computed a total of 8 stabilizing places and 10 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8 transition count 10
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)...)
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (OR p1 p0))), (F (G p1)), (F (G p0))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) 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 9 factoid took 16 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-11 finished in 672 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X((p1||X((G(p2) U (p1&&G(p2)))))))))'
Support contains 6 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 23 places and 0 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 1127 transition count 1158
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 134 place count 1060 transition count 1070
Iterating global reduction 1 with 67 rules applied. Total rules applied 201 place count 1060 transition count 1070
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 211 place count 1060 transition count 1060
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 245 place count 1026 transition count 1006
Iterating global reduction 2 with 34 rules applied. Total rules applied 279 place count 1026 transition count 1006
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 12 rules applied. Total rules applied 291 place count 1025 transition count 995
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 323 place count 993 transition count 963
Iterating global reduction 3 with 32 rules applied. Total rules applied 355 place count 993 transition count 963
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 377 place count 971 transition count 921
Iterating global reduction 3 with 22 rules applied. Total rules applied 399 place count 971 transition count 921
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 410 place count 960 transition count 921
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 420 place count 950 transition count 911
Iterating global reduction 4 with 10 rules applied. Total rules applied 430 place count 950 transition count 911
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 440 place count 940 transition count 901
Iterating global reduction 4 with 10 rules applied. Total rules applied 450 place count 940 transition count 901
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 460 place count 930 transition count 891
Iterating global reduction 4 with 10 rules applied. Total rules applied 470 place count 930 transition count 891
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 480 place count 920 transition count 881
Iterating global reduction 4 with 10 rules applied. Total rules applied 490 place count 920 transition count 881
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 491 place count 919 transition count 881
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 501 place count 909 transition count 871
Iterating global reduction 5 with 10 rules applied. Total rules applied 511 place count 909 transition count 871
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 521 place count 899 transition count 861
Iterating global reduction 5 with 10 rules applied. Total rules applied 531 place count 899 transition count 861
Applied a total of 531 rules in 380 ms. Remains 899 /1194 variables (removed 295) and now considering 861/1158 (removed 297) transitions.
// Phase 1: matrix 861 rows 899 cols
[2024-05-26 00:04:19] [INFO ] Computed 71 invariants in 8 ms
[2024-05-26 00:04:19] [INFO ] Implicit Places using invariants in 319 ms returned [176, 655, 799]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 329 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 896/1194 places, 861/1158 transitions.
Applied a total of 0 rules in 29 ms. Remains 896 /896 variables (removed 0) and now considering 861/861 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 738 ms. Remains : 896/1194 places, 861/1158 transitions.
Stuttering acceptance computed with spot in 234 ms :[(NOT p2), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p2) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-12
Product exploration explored 100000 steps with 33333 reset in 293 ms.
Product exploration explored 100000 steps with 33333 reset in 318 ms.
Computed a total of 896 stabilizing places and 861 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 896 transition count 861
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)...)
Knowledge obtained : [(AND p2 p1 p0), (X p0), (X (X p1)), (F (G p2)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 119 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-12 finished in 2041 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X((X(X(G(!p1))) U (p0&&X(X(G(!p1)))))))))'
Support contains 4 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Reduce places removed 23 places and 0 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 1127 transition count 1158
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 145 place count 1049 transition count 1059
Iterating global reduction 1 with 78 rules applied. Total rules applied 223 place count 1049 transition count 1059
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 233 place count 1049 transition count 1049
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 277 place count 1005 transition count 985
Iterating global reduction 2 with 44 rules applied. Total rules applied 321 place count 1005 transition count 985
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 334 place count 1004 transition count 973
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 366 place count 972 transition count 931
Iterating global reduction 3 with 32 rules applied. Total rules applied 398 place count 972 transition count 931
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 430 place count 940 transition count 880
Iterating global reduction 3 with 32 rules applied. Total rules applied 462 place count 940 transition count 880
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 473 place count 929 transition count 880
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 493 place count 909 transition count 860
Iterating global reduction 4 with 20 rules applied. Total rules applied 513 place count 909 transition count 860
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 533 place count 889 transition count 840
Iterating global reduction 4 with 20 rules applied. Total rules applied 553 place count 889 transition count 840
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 573 place count 869 transition count 820
Iterating global reduction 4 with 20 rules applied. Total rules applied 593 place count 869 transition count 820
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 613 place count 849 transition count 800
Iterating global reduction 4 with 20 rules applied. Total rules applied 633 place count 849 transition count 800
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 652 place count 830 transition count 781
Iterating global reduction 4 with 19 rules applied. Total rules applied 671 place count 830 transition count 781
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 690 place count 811 transition count 762
Iterating global reduction 4 with 19 rules applied. Total rules applied 709 place count 811 transition count 762
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 720 place count 800 transition count 751
Iterating global reduction 4 with 11 rules applied. Total rules applied 731 place count 800 transition count 751
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 742 place count 789 transition count 740
Iterating global reduction 4 with 11 rules applied. Total rules applied 753 place count 789 transition count 740
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 763 place count 779 transition count 730
Iterating global reduction 4 with 10 rules applied. Total rules applied 773 place count 779 transition count 730
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 783 place count 769 transition count 720
Iterating global reduction 4 with 10 rules applied. Total rules applied 793 place count 769 transition count 720
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 803 place count 759 transition count 710
Iterating global reduction 4 with 10 rules applied. Total rules applied 813 place count 759 transition count 710
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 823 place count 749 transition count 700
Iterating global reduction 4 with 10 rules applied. Total rules applied 833 place count 749 transition count 700
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 843 place count 749 transition count 690
Applied a total of 843 rules in 472 ms. Remains 749 /1194 variables (removed 445) and now considering 690/1158 (removed 468) transitions.
// Phase 1: matrix 690 rows 749 cols
[2024-05-26 00:04:21] [INFO ] Computed 73 invariants in 4 ms
[2024-05-26 00:04:21] [INFO ] Implicit Places using invariants in 372 ms returned [146, 304, 340, 649]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 374 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 745/1194 places, 690/1158 transitions.
Applied a total of 0 rules in 21 ms. Remains 745 /745 variables (removed 0) and now considering 690/690 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 868 ms. Remains : 745/1194 places, 690/1158 transitions.
Stuttering acceptance computed with spot in 221 ms :[(NOT p0), (NOT p0), (OR (NOT p0) p1), p1, p1, true]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-14
Product exploration explored 100000 steps with 50000 reset in 276 ms.
Product exploration explored 100000 steps with 50000 reset in 278 ms.
Computed a total of 745 stabilizing places and 690 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 745 transition count 690
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)...)
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 16 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-14 finished in 1929 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!(p0 U p1)||!(p2 U p0)))'
Support contains 5 out of 1194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Graph (complete) has 1645 edges and 1194 vertex of which 766 are kept as prefixes of interest. Removing 428 places using SCC suffix rule.2 ms
Discarding 428 places :
Also discarding 408 output transitions
Drop transitions (Output transitions of discarded places.) removed 408 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 485 transitions
Trivial Post-agglo rules discarded 485 transitions
Performed 485 trivial Post agglomeration. Transition count delta: 485
Iterating post reduction 0 with 529 rules applied. Total rules applied 530 place count 711 transition count 254
Reduce places removed 485 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 518 rules applied. Total rules applied 1048 place count 226 transition count 221
Reduce places removed 22 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 25 rules applied. Total rules applied 1073 place count 204 transition count 218
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1076 place count 201 transition count 218
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 1076 place count 201 transition count 142
Deduced a syphon composed of 76 places in 0 ms
Ensure Unique test removed 22 places
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 1250 place count 103 transition count 142
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 21 rules applied. Total rules applied 1271 place count 103 transition count 121
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1292 place count 82 transition count 121
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 1314 place count 60 transition count 79
Iterating global reduction 6 with 22 rules applied. Total rules applied 1336 place count 60 transition count 79
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 6 with 30 rules applied. Total rules applied 1366 place count 59 transition count 50
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 1377 place count 48 transition count 50
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 1377 place count 48 transition count 40
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 1397 place count 38 transition count 40
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1403 place count 32 transition count 34
Iterating global reduction 8 with 6 rules applied. Total rules applied 1409 place count 32 transition count 34
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1413 place count 28 transition count 30
Iterating global reduction 8 with 4 rules applied. Total rules applied 1417 place count 28 transition count 30
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1423 place count 25 transition count 27
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1424 place count 24 transition count 26
Iterating global reduction 8 with 1 rules applied. Total rules applied 1425 place count 24 transition count 26
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1426 place count 23 transition count 25
Iterating global reduction 8 with 1 rules applied. Total rules applied 1427 place count 23 transition count 25
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 1430 place count 20 transition count 22
Applied a total of 1430 rules in 27 ms. Remains 20 /1194 variables (removed 1174) and now considering 22/1158 (removed 1136) transitions.
// Phase 1: matrix 22 rows 20 cols
[2024-05-26 00:04:23] [INFO ] Computed 2 invariants in 0 ms
[2024-05-26 00:04:23] [INFO ] Implicit Places using invariants in 34 ms returned [12, 16]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 37 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 18/1194 places, 22/1158 transitions.
Graph (complete) has 20 edges and 18 vertex of which 15 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 1 ms. Remains 14 /18 variables (removed 4) and now considering 18/22 (removed 4) transitions.
// Phase 1: matrix 18 rows 14 cols
[2024-05-26 00:04:23] [INFO ] Computed 0 invariants in 1 ms
[2024-05-26 00:04:23] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-26 00:04:23] [INFO ] Invariant cache hit.
[2024-05-26 00:04:23] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 14/1194 places, 18/1158 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 114 ms. Remains : 14/1194 places, 18/1158 transitions.
Stuttering acceptance computed with spot in 142 ms :[true, (AND p0 p1), p1, p0]
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-15
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-15 finished in 273 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X((p0&&F(!p0))))))'
Found a Shortening insensitive property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-04
Stuttering acceptance computed with spot in 114 ms :[p0, true, true]
Support contains 33 out of 1194 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1194/1194 places, 1158/1158 transitions.
Graph (complete) has 1645 edges and 1194 vertex of which 811 are kept as prefixes of interest. Removing 383 places using SCC suffix rule.2 ms
Discarding 383 places :
Also discarding 364 output transitions
Drop transitions (Output transitions of discarded places.) removed 364 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 0 with 449 rules applied. Total rules applied 450 place count 778 transition count 356
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 460 rules applied. Total rules applied 910 place count 351 transition count 323
Reduce places removed 22 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 2 with 44 rules applied. Total rules applied 954 place count 329 transition count 301
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 976 place count 307 transition count 301
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 97 Pre rules applied. Total rules applied 976 place count 307 transition count 204
Deduced a syphon composed of 97 places in 0 ms
Ensure Unique test removed 44 places
Reduce places removed 141 places and 0 transitions.
Iterating global reduction 4 with 238 rules applied. Total rules applied 1214 place count 166 transition count 204
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 4 with 22 rules applied. Total rules applied 1236 place count 166 transition count 182
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1258 place count 144 transition count 182
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1272 place count 130 transition count 158
Iterating global reduction 6 with 14 rules applied. Total rules applied 1286 place count 130 transition count 158
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1287 place count 130 transition count 157
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1288 place count 129 transition count 157
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 13 Pre rules applied. Total rules applied 1288 place count 129 transition count 144
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 1314 place count 116 transition count 144
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1315 place count 115 transition count 133
Iterating global reduction 8 with 1 rules applied. Total rules applied 1316 place count 115 transition count 133
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 22 rules applied. Total rules applied 1338 place count 114 transition count 112
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 1348 place count 104 transition count 112
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 1348 place count 104 transition count 111
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1350 place count 103 transition count 111
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 3 rules applied. Total rules applied 1353 place count 101 transition count 110
Applied a total of 1353 rules in 33 ms. Remains 101 /1194 variables (removed 1093) and now considering 110/1158 (removed 1048) transitions.
// Phase 1: matrix 110 rows 101 cols
[2024-05-26 00:04:23] [INFO ] Computed 2 invariants in 1 ms
[2024-05-26 00:04:23] [INFO ] Implicit Places using invariants in 69 ms returned [66, 67]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 71 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 99/1194 places, 110/1158 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 99 transition count 99
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 88 transition count 99
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 22 place count 88 transition count 88
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 44 place count 77 transition count 88
Applied a total of 44 rules in 4 ms. Remains 77 /99 variables (removed 22) and now considering 88/110 (removed 22) transitions.
// Phase 1: matrix 88 rows 77 cols
[2024-05-26 00:04:23] [INFO ] Computed 0 invariants in 0 ms
[2024-05-26 00:04:23] [INFO ] Implicit Places using invariants in 27 ms returned []
[2024-05-26 00:04:23] [INFO ] Invariant cache hit.
[2024-05-26 00:04:23] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 77/1194 places, 88/1158 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 206 ms. Remains : 77/1194 places, 88/1158 transitions.
Running random walk in product with property : FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-04
Product exploration explored 100000 steps with 2985 reset in 372 ms.
Product exploration explored 100000 steps with 2980 reset in 458 ms.
Computed a total of 77 stabilizing places and 88 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 77 transition count 88
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)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 94 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[p0, p0, p0]
RANDOM walk for 150 steps (0 resets) in 10 ms. (13 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 116 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[p0, p0, p0]
Stuttering acceptance computed with spot in 115 ms :[p0, p0, p0]
[2024-05-26 00:04:25] [INFO ] Invariant cache hit.
[2024-05-26 00:04:25] [INFO ] [Real]Absence check using state equation in 48 ms returned sat
[2024-05-26 00:04:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-26 00:04:25] [INFO ] [Nat]Absence check using state equation in 46 ms returned sat
[2024-05-26 00:04:25] [INFO ] Computed and/alt/rep : 66/77/66 causal constraints (skipped 0 transitions) in 7 ms.
[2024-05-26 00:04:25] [INFO ] Added : 22 causal constraints over 5 iterations in 59 ms. Result :sat
Could not prove EG p0
Support contains 33 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 88/88 transitions.
Applied a total of 0 rules in 0 ms. Remains 77 /77 variables (removed 0) and now considering 88/88 (removed 0) transitions.
[2024-05-26 00:04:25] [INFO ] Invariant cache hit.
[2024-05-26 00:04:25] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-26 00:04:25] [INFO ] Invariant cache hit.
[2024-05-26 00:04:25] [INFO ] Implicit Places using invariants and state equation in 70 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
Running 66 sub problems to find dead transitions.
[2024-05-26 00:04:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (OVERLAPS) 11/165 variables, 11/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (OVERLAPS) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 77 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1207 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 66 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 66/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (OVERLAPS) 11/165 variables, 11/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 6 (OVERLAPS) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 143 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1027 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
After SMT, in 2241ms problems are : Problem set: 0 solved, 66 unsolved
Search for dead transitions found 0 dead transitions in 2243ms
Finished structural reductions in LTL mode , in 1 iterations and 2342 ms. Remains : 77/77 places, 88/88 transitions.
Computed a total of 77 stabilizing places and 88 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 77 transition count 88
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)...)
Knowledge obtained : [p0, (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[p0, p0, p0]
RANDOM walk for 126 steps (0 resets) in 4 ms. (25 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X (X p0)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[p0, p0, p0]
Stuttering acceptance computed with spot in 108 ms :[p0, p0, p0]
[2024-05-26 00:04:28] [INFO ] Invariant cache hit.
[2024-05-26 00:04:28] [INFO ] [Real]Absence check using state equation in 46 ms returned sat
[2024-05-26 00:04:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-26 00:04:28] [INFO ] [Nat]Absence check using state equation in 42 ms returned sat
[2024-05-26 00:04:28] [INFO ] Computed and/alt/rep : 66/77/66 causal constraints (skipped 0 transitions) in 7 ms.
[2024-05-26 00:04:28] [INFO ] Added : 22 causal constraints over 5 iterations in 52 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 108 ms :[p0, p0, p0]
Product exploration explored 100000 steps with 2990 reset in 188 ms.
Product exploration explored 100000 steps with 3016 reset in 204 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 110 ms :[p0, p0, p0]
Support contains 33 out of 77 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 77/77 places, 88/88 transitions.
Applied a total of 0 rules in 1 ms. Remains 77 /77 variables (removed 0) and now considering 88/88 (removed 0) transitions.
[2024-05-26 00:04:29] [INFO ] Redundant transitions in 0 ms returned []
Running 66 sub problems to find dead transitions.
[2024-05-26 00:04:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (OVERLAPS) 11/165 variables, 11/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (OVERLAPS) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 77 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1220 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 66 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 66/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (OVERLAPS) 11/165 variables, 11/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 6 (OVERLAPS) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 143 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1072 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
After SMT, in 2299ms problems are : Problem set: 0 solved, 66 unsolved
Search for dead transitions found 0 dead transitions in 2300ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 2308 ms. Remains : 77/77 places, 88/88 transitions.
Built C files in :
/tmp/ltsmin8200645340384281094
[2024-05-26 00:04:31] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8200645340384281094
Running compilation step : cd /tmp/ltsmin8200645340384281094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 263 ms.
Running link step : cd /tmp/ltsmin8200645340384281094;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin8200645340384281094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased345711575801205630.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 33 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 88/88 transitions.
Applied a total of 0 rules in 0 ms. Remains 77 /77 variables (removed 0) and now considering 88/88 (removed 0) transitions.
[2024-05-26 00:04:47] [INFO ] Invariant cache hit.
[2024-05-26 00:04:47] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-26 00:04:47] [INFO ] Invariant cache hit.
[2024-05-26 00:04:47] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
Running 66 sub problems to find dead transitions.
[2024-05-26 00:04:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (OVERLAPS) 11/165 variables, 11/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (OVERLAPS) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 77 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1606 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 66 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 66/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (OVERLAPS) 11/165 variables, 11/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 6 (OVERLAPS) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 143 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1710 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
After SMT, in 3322ms problems are : Problem set: 0 solved, 66 unsolved
Search for dead transitions found 0 dead transitions in 3323ms
Finished structural reductions in LTL mode , in 1 iterations and 3409 ms. Remains : 77/77 places, 88/88 transitions.
Built C files in :
/tmp/ltsmin12575606645084364199
[2024-05-26 00:04:50] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12575606645084364199
Running compilation step : cd /tmp/ltsmin12575606645084364199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 401 ms.
Running link step : cd /tmp/ltsmin12575606645084364199;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin12575606645084364199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased18219528710795711747.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-26 00:05:05] [INFO ] Flatten gal took : 4 ms
[2024-05-26 00:05:05] [INFO ] Flatten gal took : 3 ms
[2024-05-26 00:05:05] [INFO ] Time to serialize gal into /tmp/LTL10521946348922084528.gal : 1 ms
[2024-05-26 00:05:05] [INFO ] Time to serialize properties into /tmp/LTL17468164406229927248.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10521946348922084528.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14125080045530298651.hoa' '-atoms' '/tmp/LTL17468164406229927248.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL17468164406229927248.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14125080045530298651.hoa
Reverse transition relation is NOT exact ! Due to transitions t1147, t1148, t1149, t1150, t1151, t1152, t1153, t1154, t1155, t1156, t1157, Intersection wi...237
Computing Next relation with stutter on 1 deadlock states
Detected timeout of ITS tools.
[2024-05-26 00:05:20] [INFO ] Flatten gal took : 4 ms
[2024-05-26 00:05:20] [INFO ] Flatten gal took : 3 ms
[2024-05-26 00:05:20] [INFO ] Time to serialize gal into /tmp/LTL2684667531011586729.gal : 1 ms
[2024-05-26 00:05:20] [INFO ] Time to serialize properties into /tmp/LTL609621763797719976.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2684667531011586729.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL609621763797719976.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((F(("(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+(...913
Formula 0 simplified : G(!"(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+((...905
Reverse transition relation is NOT exact ! Due to transitions t1147, t1148, t1149, t1150, t1151, t1152, t1153, t1154, t1155, t1156, t1157, Intersection wi...237
Computing Next relation with stutter on 1 deadlock states
Detected timeout of ITS tools.
[2024-05-26 00:05:35] [INFO ] Flatten gal took : 3 ms
[2024-05-26 00:05:35] [INFO ] Applying decomposition
[2024-05-26 00:05:35] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5139140260764047284.txt' '-o' '/tmp/graph5139140260764047284.bin' '-w' '/tmp/graph5139140260764047284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5139140260764047284.bin' '-l' '-1' '-v' '-w' '/tmp/graph5139140260764047284.weights' '-q' '0' '-e' '0.001'
[2024-05-26 00:05:35] [INFO ] Decomposing Gal with order
[2024-05-26 00:05:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 00:05:35] [INFO ] Removed a total of 8 redundant transitions.
[2024-05-26 00:05:35] [INFO ] Flatten gal took : 13 ms
[2024-05-26 00:05:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 3 ms.
[2024-05-26 00:05:35] [INFO ] Time to serialize gal into /tmp/LTL3959817086621856667.gal : 2 ms
[2024-05-26 00:05:35] [INFO ] Time to serialize properties into /tmp/LTL6611499690257571393.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3959817086621856667.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6611499690257571393.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(("(((((gu13.l23_0+gu13.l23_1)+(gu13.l23_2+gu13.l23_3))+((gu13.l23_4+gu13.l23_5)+(gu13.l23_6+gu13.l23_7)))+((gu13.l23_8+gu13.l23_9...1408
Formula 0 simplified : G(!"(((((gu13.l23_0+gu13.l23_1)+(gu13.l23_2+gu13.l23_3))+((gu13.l23_4+gu13.l23_5)+(gu13.l23_6+gu13.l23_7)))+((gu13.l23_8+gu13.l23_9)...1400
Reverse transition relation is NOT exact ! Due to transitions gu13.t1147, gu13.t1148, gu13.t1149, gu13.t1150, gu13.t1151, gu13.t1152, gu13.t1153, gu13.t115...292
Computing Next relation with stutter on 1 deadlock states
Detected timeout of ITS tools.
Treatment of property FamilyReunion-PT-L00010M0001C001P001G001-LTLCardinality-04 finished in 87423 ms.
[2024-05-26 00:05:50] [INFO ] Flatten gal took : 35 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17165894124298927906
[2024-05-26 00:05:50] [INFO ] Computing symmetric may disable matrix : 1158 transitions.
[2024-05-26 00:05:50] [INFO ] Applying decomposition
[2024-05-26 00:05:50] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-26 00:05:50] [INFO ] Computing symmetric may enable matrix : 1158 transitions.
[2024-05-26 00:05:50] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-26 00:05:50] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2011174684538683073.txt' '-o' '/tmp/graph2011174684538683073.bin' '-w' '/tmp/graph2011174684538683073.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2011174684538683073.bin' '-l' '-1' '-v' '-w' '/tmp/graph2011174684538683073.weights' '-q' '0' '-e' '0.001'
[2024-05-26 00:05:50] [INFO ] Decomposing Gal with order
[2024-05-26 00:05:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 00:05:51] [INFO ] Computing Do-Not-Accords matrix : 1158 transitions.
[2024-05-26 00:05:51] [INFO ] Removed a total of 312 redundant transitions.
[2024-05-26 00:05:51] [INFO ] Computation of Completed DNA matrix. took 54 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-26 00:05:51] [INFO ] Flatten gal took : 88 ms
[2024-05-26 00:05:51] [INFO ] Built C files in 391ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17165894124298927906
Running compilation step : cd /tmp/ltsmin17165894124298927906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-26 00:05:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 24 ms.
[2024-05-26 00:05:51] [INFO ] Time to serialize gal into /tmp/LTLCardinality14539832386274259188.gal : 20 ms
[2024-05-26 00:05:51] [INFO ] Time to serialize properties into /tmp/LTLCardinality897090811179652892.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14539832386274259188.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality897090811179652892.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((F(("(((((gu118.l23_0+gu118.l23_1)+(gu118.l23_2+gu118.l23_3))+((gu118.l23_4+gu118.l23_5)+(gu118.l23_6+gu118.l23_7)))+((gu118.l23_8+g...1507
Formula 0 simplified : G(!"(((((gu118.l23_0+gu118.l23_1)+(gu118.l23_2+gu118.l23_3))+((gu118.l23_4+gu118.l23_5)+(gu118.l23_6+gu118.l23_7)))+((gu118.l23_8+gu...1499
Compilation finished in 6937 ms.
Running link step : cd /tmp/ltsmin17165894124298927906;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 78 ms.
Running LTSmin : cd /tmp/ltsmin17165894124298927906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)&&X(((LTLAPp0==true)&&<>(!(LTLAPp0==true))))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.002: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.242: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.242: LTL layer: formula: <>(((LTLAPp0==true)&&X(((LTLAPp0==true)&&<>(!(LTLAPp0==true))))))
pins2lts-mc-linux64( 5/ 8), 0.242: "<>(((LTLAPp0==true)&&X(((LTLAPp0==true)&&<>(!(LTLAPp0==true))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 0.243: Using Spin LTL semantics
pins2lts-mc-linux64( 1/ 8), 0.249: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.255: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.277: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.284: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.285: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.288: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.295: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.308: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.777: DFS-FIFO for weak LTL, using special progress label 1160
pins2lts-mc-linux64( 0/ 8), 0.777: There are 1161 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.777: State length is 1195, there are 1163 groups
pins2lts-mc-linux64( 0/ 8), 0.777: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.777: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.777: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.777: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 4/ 8), 1.136: ~120 levels ~960 states ~11464 transitions
pins2lts-mc-linux64( 4/ 8), 1.385: ~240 levels ~1920 states ~22560 transitions
pins2lts-mc-linux64( 4/ 8), 1.778: ~442 levels ~3840 states ~42512 transitions
pins2lts-mc-linux64( 4/ 8), 2.051: ~464 levels ~7680 states ~47824 transitions
pins2lts-mc-linux64( 4/ 8), 2.578: ~464 levels ~15360 states ~56336 transitions
pins2lts-mc-linux64( 6/ 8), 3.611: ~464 levels ~30720 states ~76464 transitions
pins2lts-mc-linux64( 4/ 8), 5.531: ~464 levels ~61440 states ~113744 transitions
pins2lts-mc-linux64( 0/ 8), 9.517: ~463 levels ~122880 states ~202344 transitions
pins2lts-mc-linux64( 6/ 8), 17.230: ~464 levels ~245760 states ~369992 transitions
pins2lts-mc-linux64( 0/ 8), 32.259: ~463 levels ~491520 states ~733352 transitions
pins2lts-mc-linux64( 0/ 8), 61.309: ~463 levels ~983040 states ~1512072 transitions
pins2lts-mc-linux64( 4/ 8), 118.647: ~464 levels ~1966080 states ~2767712 transitions
pins2lts-mc-linux64( 4/ 8), 232.755: ~464 levels ~3932160 states ~5651944 transitions
pins2lts-mc-linux64( 4/ 8), 462.227: ~464 levels ~7864320 states ~11805272 transitions
pins2lts-mc-linux64( 4/ 8), 919.028: ~464 levels ~15728640 states ~23693968 transitions
pins2lts-mc-linux64( 6/ 8), 950.500: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 950.809:
pins2lts-mc-linux64( 0/ 8), 950.809: mean standard work distribution: 0.5% (states) 3.6% (transitions)
pins2lts-mc-linux64( 0/ 8), 950.811:
pins2lts-mc-linux64( 0/ 8), 950.811: Explored 16094095 states 26294674 transitions, fanout: 1.634
pins2lts-mc-linux64( 0/ 8), 950.811: Total exploration time 950.020 sec (949.780 sec minimum, 949.909 sec on average)
pins2lts-mc-linux64( 0/ 8), 950.811: States per second: 16941, Transitions per second: 27678
pins2lts-mc-linux64( 0/ 8), 950.811:
pins2lts-mc-linux64( 0/ 8), 950.811: Progress states detected: 0
pins2lts-mc-linux64( 0/ 8), 950.811: Redundant explorations: -0.2377
pins2lts-mc-linux64( 0/ 8), 950.811:
pins2lts-mc-linux64( 0/ 8), 950.811: Queue width: 8B, total height: 3716, memory: 0.03MB
pins2lts-mc-linux64( 0/ 8), 950.811: Tree memory: 379.1MB, 24.6 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 950.811: Tree fill ratio (roots/leafs): 12.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 950.811: Stored 1224 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 950.811: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 950.811: Est. total memory use: 379.1MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin17165894124298927906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)&&X(((LTLAPp0==true)&&<>(!(LTLAPp0==true))))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin17165894124298927906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)&&X(((LTLAPp0==true)&&<>(!(LTLAPp0==true))))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:241)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:176)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:114)
at java.base/java.lang.Thread.run(Thread.java:840)
ITS-tools command line returned an error code 137
[2024-05-26 00:26:52] [INFO ] Flatten gal took : 52 ms
[2024-05-26 00:26:52] [INFO ] Time to serialize gal into /tmp/LTLCardinality15422925410358578598.gal : 9 ms
[2024-05-26 00:26:52] [INFO ] Time to serialize properties into /tmp/LTLCardinality5509621627742528267.ltl : 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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15422925410358578598.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5509621627742528267.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((F(("(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+(...913
Formula 0 simplified : G(!"(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+((...905
ITS-tools command line returned an error code 137
[2024-05-26 00:41:22] [INFO ] Flatten gal took : 61 ms
[2024-05-26 00:41:22] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-26 00:41:22] [INFO ] Transformed 1194 places.
[2024-05-26 00:41:22] [INFO ] Transformed 1158 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-26 00:41:52] [INFO ] Time to serialize gal into /tmp/LTLCardinality5412155182302042683.gal : 6 ms
[2024-05-26 00:41:52] [INFO ] Time to serialize properties into /tmp/LTLCardinality3835296513998719795.ltl : 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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5412155182302042683.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3835296513998719795.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(("(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+(...913
Formula 0 simplified : G(!"(((((l23_0+l23_1)+(l23_2+l23_3))+((l23_4+l23_5)+(l23_6+l23_7)))+((l23_8+l23_9)+l23_10))<=(((((m4_0_0+m4_1_0)+(m4_2_0+m4_3_0))+((...905
ITS-tools command line returned an error code 137
Total runtime 3462815 ms.
BK_STOP 1716685057267
--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-L00010M0001C001P001G001"
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-5568"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00010M0001C001P001G001, 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 r158-smll-171636267000483"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00010M0001C001P001G001.tgz
mv FamilyReunion-PT-L00010M0001C001P001G001 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;