About the Execution of ITS-Tools for FamilyReunion-PT-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 936.876 | 51611.00 | 76230.00 | 322.80 | TFTFTTFTFFTFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r078-tall-165260110700724.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-PT-L00020M0002C001P001G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110700724
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 33K Apr 30 08:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 218K Apr 30 08:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 53K Apr 30 08:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 207K Apr 30 08:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 16K May 9 07:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 9 07:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 30K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 90K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 12K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.3M May 10 09:33 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-L00020M0002C001P001G001-LTLFireability-00
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-01
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-02
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-03
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-04
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-05
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-06
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-07
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-08
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-09
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-10
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-11
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-12
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-13
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-14
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652721906688
Running Version 202205111006
[2022-05-16 17:25:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 17:25:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 17:25:08] [INFO ] Load time of PNML (sax parser for PT used): 182 ms
[2022-05-16 17:25:08] [INFO ] Transformed 3271 places.
[2022-05-16 17:25:08] [INFO ] Transformed 2753 transitions.
[2022-05-16 17:25:08] [INFO ] Parsed PT model containing 3271 places and 2753 transitions in 308 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Reduce places removed 11 places and 0 transitions.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 657 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 2753/2753 transitions.
Reduce places removed 76 places and 0 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Iterating post reduction 0 with 388 rules applied. Total rules applied 388 place count 2872 transition count 2753
Discarding 205 places :
Symmetric choice reduction at 1 with 205 rule applications. Total rules 593 place count 2667 transition count 2528
Iterating global reduction 1 with 205 rules applied. Total rules applied 798 place count 2667 transition count 2528
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 819 place count 2646 transition count 2507
Iterating global reduction 1 with 21 rules applied. Total rules applied 840 place count 2646 transition count 2507
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 841 place count 2645 transition count 2486
Iterating global reduction 1 with 1 rules applied. Total rules applied 842 place count 2645 transition count 2486
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 862 place count 2625 transition count 2466
Iterating global reduction 1 with 20 rules applied. Total rules applied 882 place count 2625 transition count 2466
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 40 rules applied. Total rules applied 922 place count 2605 transition count 2446
Applied a total of 922 rules in 1387 ms. Remains 2605 /3260 variables (removed 655) and now considering 2446/2753 (removed 307) transitions.
// Phase 1: matrix 2446 rows 2605 cols
[2022-05-16 17:25:09] [INFO ] Computed 366 place invariants in 127 ms
[2022-05-16 17:25:10] [INFO ] Implicit Places using invariants in 987 ms returned [147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 231, 423, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 2435, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2444, 2445, 2446, 2447, 2448, 2449, 2451, 2452, 2453, 2454, 2455]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1019 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2500/3260 places, 2446/2753 transitions.
Applied a total of 0 rules in 78 ms. Remains 2500 /2500 variables (removed 0) and now considering 2446/2446 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2500/3260 places, 2446/2753 transitions.
Support contains 657 out of 2500 places after structural reductions.
[2022-05-16 17:25:11] [INFO ] Flatten gal took : 189 ms
[2022-05-16 17:25:11] [INFO ] Flatten gal took : 117 ms
[2022-05-16 17:25:11] [INFO ] Input system was already deterministic with 2446 transitions.
Support contains 596 out of 2500 places (down from 657) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 33) seen :31
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2446 rows 2500 cols
[2022-05-16 17:25:12] [INFO ] Computed 261 place invariants in 47 ms
[2022-05-16 17:25:12] [INFO ] [Real]Absence check using 0 positive and 261 generalized place invariants in 109 ms returned sat
[2022-05-16 17:25:13] [INFO ] After 1158ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-05-16 17:25:14] [INFO ] After 1526ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 183 ms.
[2022-05-16 17:25:14] [INFO ] After 2314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Finished Parikh walk after 1059 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=132 )
Parikh walk visited 2 properties in 44 ms.
Computed a total of 2500 stabilizing places and 2446 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2500 transition count 2446
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 : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(!X(p0)) U X(G(X(G(p0))))))'
Support contains 63 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 110 places :
Symmetric choice reduction at 1 with 110 rule applications. Total rules 176 place count 2324 transition count 2335
Iterating global reduction 1 with 110 rules applied. Total rules applied 286 place count 2324 transition count 2335
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 287 place count 2324 transition count 2334
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 353 place count 2258 transition count 2228
Iterating global reduction 2 with 66 rules applied. Total rules applied 419 place count 2258 transition count 2228
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 463 place count 2235 transition count 2207
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 486 place count 2212 transition count 2144
Iterating global reduction 3 with 23 rules applied. Total rules applied 509 place count 2212 transition count 2144
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 552 place count 2169 transition count 2081
Iterating global reduction 3 with 43 rules applied. Total rules applied 595 place count 2169 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 637 place count 2127 transition count 2039
Iterating global reduction 3 with 42 rules applied. Total rules applied 679 place count 2127 transition count 2039
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 721 place count 2085 transition count 1997
Iterating global reduction 3 with 42 rules applied. Total rules applied 763 place count 2085 transition count 1997
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 805 place count 2043 transition count 1955
Iterating global reduction 3 with 42 rules applied. Total rules applied 847 place count 2043 transition count 1955
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 889 place count 2001 transition count 1913
Iterating global reduction 3 with 42 rules applied. Total rules applied 931 place count 2001 transition count 1913
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 973 place count 1959 transition count 1871
Iterating global reduction 3 with 42 rules applied. Total rules applied 1015 place count 1959 transition count 1871
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1057 place count 1917 transition count 1829
Iterating global reduction 3 with 42 rules applied. Total rules applied 1099 place count 1917 transition count 1829
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1141 place count 1875 transition count 1787
Iterating global reduction 3 with 42 rules applied. Total rules applied 1183 place count 1875 transition count 1787
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1225 place count 1833 transition count 1745
Iterating global reduction 3 with 42 rules applied. Total rules applied 1267 place count 1833 transition count 1745
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1309 place count 1791 transition count 1703
Iterating global reduction 3 with 42 rules applied. Total rules applied 1351 place count 1791 transition count 1703
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1393 place count 1749 transition count 1661
Iterating global reduction 3 with 42 rules applied. Total rules applied 1435 place count 1749 transition count 1661
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1477 place count 1707 transition count 1619
Iterating global reduction 3 with 42 rules applied. Total rules applied 1519 place count 1707 transition count 1619
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1561 place count 1665 transition count 1577
Iterating global reduction 3 with 42 rules applied. Total rules applied 1603 place count 1665 transition count 1577
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 1645 place count 1665 transition count 1535
Applied a total of 1645 rules in 1714 ms. Remains 1665 /2500 variables (removed 835) and now considering 1535/2446 (removed 911) transitions.
// Phase 1: matrix 1535 rows 1665 cols
[2022-05-16 17:25:16] [INFO ] Computed 172 place invariants in 26 ms
[2022-05-16 17:25:17] [INFO ] Implicit Places using invariants in 461 ms returned [652, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 758, 1454]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 471 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1641/2500 places, 1535/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1600 transition count 1494
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1600 transition count 1494
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1580 transition count 1454
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1580 transition count 1454
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1560 transition count 1434
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1560 transition count 1434
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1540 transition count 1414
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1540 transition count 1414
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1520 transition count 1394
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1520 transition count 1394
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1500 transition count 1374
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1500 transition count 1374
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1480 transition count 1354
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1480 transition count 1354
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1460 transition count 1334
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1460 transition count 1334
Applied a total of 362 rules in 427 ms. Remains 1460 /1641 variables (removed 181) and now considering 1334/1535 (removed 201) transitions.
// Phase 1: matrix 1334 rows 1460 cols
[2022-05-16 17:25:17] [INFO ] Computed 148 place invariants in 13 ms
[2022-05-16 17:25:17] [INFO ] Implicit Places using invariants in 271 ms returned []
// Phase 1: matrix 1334 rows 1460 cols
[2022-05-16 17:25:17] [INFO ] Computed 148 place invariants in 6 ms
[2022-05-16 17:25:18] [INFO ] Implicit Places using invariants and state equation in 866 ms returned []
Implicit Place search using SMT with State Equation took 1141 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1460/2500 places, 1334/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1460/2500 places, 1334/2446 transitions.
Stuttering acceptance computed with spot in 222 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s928 1) (GEQ s1285 1)) (AND (GEQ s933 1) (GEQ s1290 1)) (AND (GEQ s923 1) (GEQ s1280 1)) (AND (GEQ s927 1) (GEQ s1263 1)) (AND (GEQ s931 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-01 finished in 4038 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(p0))))'
Support contains 126 out of 2500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Graph (complete) has 3297 edges and 2500 vertex of which 484 are kept as prefixes of interest. Removing 2016 places using SCC suffix rule.12 ms
Discarding 2016 places :
Also discarding 1984 output transitions
Drop transitions removed 1984 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 127 rules applied. Total rules applied 128 place count 462 transition count 315
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 1 with 126 rules applied. Total rules applied 254 place count 336 transition count 315
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 63 Pre rules applied. Total rules applied 254 place count 336 transition count 252
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 2 with 126 rules applied. Total rules applied 380 place count 273 transition count 252
Applied a total of 380 rules in 53 ms. Remains 273 /2500 variables (removed 2227) and now considering 252/2446 (removed 2194) transitions.
// Phase 1: matrix 252 rows 273 cols
[2022-05-16 17:25:18] [INFO ] Computed 63 place invariants in 1 ms
[2022-05-16 17:25:18] [INFO ] Implicit Places using invariants in 58 ms returned []
// Phase 1: matrix 252 rows 273 cols
[2022-05-16 17:25:18] [INFO ] Computed 63 place invariants in 3 ms
[2022-05-16 17:25:19] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
[2022-05-16 17:25:19] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 252 rows 273 cols
[2022-05-16 17:25:19] [INFO ] Computed 63 place invariants in 1 ms
[2022-05-16 17:25:19] [INFO ] Dead Transitions using invariants and state equation in 137 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 273/2500 places, 252/2446 transitions.
Finished structural reductions, in 1 iterations. Remains : 273/2500 places, 252/2446 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s181 1) (LT s244 1)) (OR (LT s186 1) (LT s249 1)) (OR (LT s208 1) (LT s271 1)) (OR (LT s196 1) (LT s259 1)) (OR (LT s164 1) (LT s227 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1176 reset in 618 ms.
Product exploration explored 100000 steps with 1176 reset in 520 ms.
Computed a total of 273 stabilizing places and 252 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 273 transition count 252
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 :(F (G p0))
Knowledge based reduction with 4 factoid took 191 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-02 finished in 1872 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G((X(p1)||p0))))||(G(!p1) U p2)))'
Support contains 231 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 2497 transition count 2446
Discarding 110 places :
Symmetric choice reduction at 1 with 110 rule applications. Total rules 113 place count 2387 transition count 2335
Iterating global reduction 1 with 110 rules applied. Total rules applied 223 place count 2387 transition count 2335
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 224 place count 2387 transition count 2334
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 269 place count 2342 transition count 2249
Iterating global reduction 2 with 45 rules applied. Total rules applied 314 place count 2342 transition count 2249
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 316 place count 2340 transition count 2249
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 360 place count 2296 transition count 2165
Iterating global reduction 3 with 44 rules applied. Total rules applied 404 place count 2296 transition count 2165
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 447 place count 2253 transition count 2102
Iterating global reduction 3 with 43 rules applied. Total rules applied 490 place count 2253 transition count 2102
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 532 place count 2211 transition count 2060
Iterating global reduction 3 with 42 rules applied. Total rules applied 574 place count 2211 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 616 place count 2169 transition count 2018
Iterating global reduction 3 with 42 rules applied. Total rules applied 658 place count 2169 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 700 place count 2127 transition count 1976
Iterating global reduction 3 with 42 rules applied. Total rules applied 742 place count 2127 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 784 place count 2085 transition count 1934
Iterating global reduction 3 with 42 rules applied. Total rules applied 826 place count 2085 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 868 place count 2043 transition count 1892
Iterating global reduction 3 with 42 rules applied. Total rules applied 910 place count 2043 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 952 place count 2001 transition count 1850
Iterating global reduction 3 with 42 rules applied. Total rules applied 994 place count 2001 transition count 1850
Applied a total of 994 rules in 907 ms. Remains 2001 /2500 variables (removed 499) and now considering 1850/2446 (removed 596) transitions.
// Phase 1: matrix 1850 rows 2001 cols
[2022-05-16 17:25:21] [INFO ] Computed 256 place invariants in 21 ms
[2022-05-16 17:25:22] [INFO ] Implicit Places using invariants in 475 ms returned [967, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1073, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1811]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 477 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1956/2500 places, 1850/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1915 transition count 1809
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1915 transition count 1809
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1895 transition count 1769
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1895 transition count 1769
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1875 transition count 1749
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1875 transition count 1749
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1855 transition count 1729
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1855 transition count 1729
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1835 transition count 1709
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1835 transition count 1709
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1815 transition count 1689
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1815 transition count 1689
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1795 transition count 1669
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1795 transition count 1669
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1775 transition count 1649
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1775 transition count 1649
Applied a total of 362 rules in 507 ms. Remains 1775 /1956 variables (removed 181) and now considering 1649/1850 (removed 201) transitions.
// Phase 1: matrix 1649 rows 1775 cols
[2022-05-16 17:25:22] [INFO ] Computed 211 place invariants in 17 ms
[2022-05-16 17:25:22] [INFO ] Implicit Places using invariants in 334 ms returned []
// Phase 1: matrix 1649 rows 1775 cols
[2022-05-16 17:25:23] [INFO ] Computed 211 place invariants in 14 ms
[2022-05-16 17:25:24] [INFO ] Implicit Places using invariants and state equation in 1132 ms returned []
Implicit Place search using SMT with State Equation took 1470 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1775/2500 places, 1649/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1775/2500 places, 1649/2446 transitions.
Stuttering acceptance computed with spot in 440 ms :[true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p0) (NOT p1)), false, false, (OR (NOT p2) p1), p1]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}, { cond=(AND p1 p0), acceptance={} source=1 dest: 7}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 10}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 11}], [{ cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND p1 p0), acceptance={} source=3 dest: 7}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=3 dest: 8}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=3 dest: 9}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND p1 p0), acceptance={} source=4 dest: 7}], [{ cond=true, acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 3}, { cond=p1, acceptance={} source=6 dest: 7}, { cond=(AND p2 (NOT p1)), acceptance={} source=6 dest: 8}], [{ cond=(NOT p0), acceptance={} source=7 dest: 4}, { cond=p0, acceptance={} source=7 dest: 7}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=8 dest: 4}, { cond=(AND p1 p0), acceptance={} source=8 dest: 7}, { cond=(AND (NOT p1) p0), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=8 dest: 9}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=9 dest: 4}, { cond=(AND p1 p0), acceptance={} source=9 dest: 7}, { cond=(NOT p1), acceptance={} source=9 dest: 11}], [{ cond=p1, acceptance={0} source=10 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=10 dest: 10}, { cond=(AND p2 (NOT p1)), acceptance={0} source=10 dest: 11}], [{ cond=p1, acceptance={} source=11 dest: 0}, { cond=(NOT p1), acceptance={} source=11 dest: 11}]], initial=2, aps=[p1:(OR (GEQ s1523 1) (GEQ s1535 1) (GEQ s1534 1) (GEQ s1533 1) (GEQ s1532 1) (GEQ s1539 1) (GEQ s1538 1) (GEQ s1537 1) (GEQ s1536 1) (GEQ s1527 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 523 steps with 0 reset in 22 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-03 finished in 3857 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U !X((p1 U p2))))'
Support contains 126 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 115 place count 2385 transition count 2396
Iterating global reduction 1 with 49 rules applied. Total rules applied 164 place count 2385 transition count 2396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 165 place count 2385 transition count 2395
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 188 place count 2362 transition count 2332
Iterating global reduction 2 with 23 rules applied. Total rules applied 211 place count 2362 transition count 2332
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 255 place count 2339 transition count 2311
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 297 place count 2297 transition count 2269
Iterating global reduction 3 with 42 rules applied. Total rules applied 339 place count 2297 transition count 2269
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 361 place count 2275 transition count 2227
Iterating global reduction 3 with 22 rules applied. Total rules applied 383 place count 2275 transition count 2227
Applied a total of 383 rules in 475 ms. Remains 2275 /2500 variables (removed 225) and now considering 2227/2446 (removed 219) transitions.
// Phase 1: matrix 2227 rows 2275 cols
[2022-05-16 17:25:25] [INFO ] Computed 172 place invariants in 25 ms
[2022-05-16 17:25:25] [INFO ] Implicit Places using invariants in 521 ms returned [1114, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 2085]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 523 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2231/2500 places, 2227/2446 transitions.
Applied a total of 0 rules in 90 ms. Remains 2231 /2231 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2231/2500 places, 2227/2446 transitions.
Stuttering acceptance computed with spot in 151 ms :[p2, p2, p2, true]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 3}], [{ cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s1759 1) (GEQ s1758 1) (GEQ s1757 1) (GEQ s1756 1) (GEQ s1755 1) (GEQ s1754 1) (GEQ s1753 1) (GEQ s1752 1) (GEQ s1767 1) (GEQ s1766 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1853 ms.
Product exploration explored 100000 steps with 50000 reset in 1625 ms.
Computed a total of 2231 stabilizing places and 2227 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2231 transition count 2227
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) (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT (AND p0 p2))), (X (NOT (AND p1 (NOT p2)))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT p2))), true, (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND p0 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (F (G (NOT p0))), (F (G (NOT p1))), (F (G (NOT p2)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p0) (NOT p1) (NOT p2))
Knowledge based reduction with 15 factoid took 436 ms. Reduced automaton from 4 states, 8 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-04 finished in 5610 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(p0)) U p1))'
Support contains 168 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 131 places :
Symmetric choice reduction at 1 with 131 rule applications. Total rules 197 place count 2303 transition count 2314
Iterating global reduction 1 with 131 rules applied. Total rules applied 328 place count 2303 transition count 2314
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 329 place count 2303 transition count 2313
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 395 place count 2237 transition count 2207
Iterating global reduction 2 with 66 rules applied. Total rules applied 461 place count 2237 transition count 2207
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 505 place count 2214 transition count 2186
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 549 place count 2170 transition count 2102
Iterating global reduction 3 with 44 rules applied. Total rules applied 593 place count 2170 transition count 2102
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 657 place count 2106 transition count 2018
Iterating global reduction 3 with 64 rules applied. Total rules applied 721 place count 2106 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 763 place count 2064 transition count 1976
Iterating global reduction 3 with 42 rules applied. Total rules applied 805 place count 2064 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 847 place count 2022 transition count 1934
Iterating global reduction 3 with 42 rules applied. Total rules applied 889 place count 2022 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 931 place count 1980 transition count 1892
Iterating global reduction 3 with 42 rules applied. Total rules applied 973 place count 1980 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1015 place count 1938 transition count 1850
Iterating global reduction 3 with 42 rules applied. Total rules applied 1057 place count 1938 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1099 place count 1896 transition count 1808
Iterating global reduction 3 with 42 rules applied. Total rules applied 1141 place count 1896 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1183 place count 1854 transition count 1766
Iterating global reduction 3 with 42 rules applied. Total rules applied 1225 place count 1854 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1267 place count 1812 transition count 1724
Iterating global reduction 3 with 42 rules applied. Total rules applied 1309 place count 1812 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1351 place count 1770 transition count 1682
Iterating global reduction 3 with 42 rules applied. Total rules applied 1393 place count 1770 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1435 place count 1728 transition count 1640
Iterating global reduction 3 with 42 rules applied. Total rules applied 1477 place count 1728 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1519 place count 1686 transition count 1598
Iterating global reduction 3 with 42 rules applied. Total rules applied 1561 place count 1686 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1603 place count 1644 transition count 1556
Iterating global reduction 3 with 42 rules applied. Total rules applied 1645 place count 1644 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1687 place count 1602 transition count 1514
Iterating global reduction 3 with 42 rules applied. Total rules applied 1729 place count 1602 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 1771 place count 1602 transition count 1472
Applied a total of 1771 rules in 1095 ms. Remains 1602 /2500 variables (removed 898) and now considering 1472/2446 (removed 974) transitions.
// Phase 1: matrix 1472 rows 1602 cols
[2022-05-16 17:25:31] [INFO ] Computed 172 place invariants in 16 ms
[2022-05-16 17:25:31] [INFO ] Implicit Places using invariants in 339 ms returned [652, 758, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1412]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 340 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1578/2500 places, 1472/2446 transitions.
Applied a total of 0 rules in 42 ms. Remains 1578 /1578 variables (removed 0) and now considering 1472/1472 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1578/2500 places, 1472/2446 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (NOT p0), true]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s695 1) (GEQ s821 1)) (AND (GEQ s711 1) (GEQ s837 1)) (AND (GEQ s700 1) (GEQ s826 1)) (AND (GEQ s706 1) (GEQ s832 1)) (AND (GEQ s709 1) (...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-06 finished in 1601 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(p0))&&X(p1)&&X(p2)))'
Support contains 5 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 65 places :
Implicit places reduction removed 65 places
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 2435 transition count 2446
Discarding 130 places :
Symmetric choice reduction at 1 with 130 rule applications. Total rules 195 place count 2305 transition count 2315
Iterating global reduction 1 with 130 rules applied. Total rules applied 325 place count 2305 transition count 2315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 326 place count 2305 transition count 2314
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 391 place count 2240 transition count 2229
Iterating global reduction 2 with 65 rules applied. Total rules applied 456 place count 2240 transition count 2229
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 42 rules applied. Total rules applied 498 place count 2219 transition count 2208
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 521 place count 2196 transition count 2145
Iterating global reduction 3 with 23 rules applied. Total rules applied 544 place count 2196 transition count 2145
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 587 place count 2153 transition count 2082
Iterating global reduction 3 with 43 rules applied. Total rules applied 630 place count 2153 transition count 2082
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 672 place count 2111 transition count 2040
Iterating global reduction 3 with 42 rules applied. Total rules applied 714 place count 2111 transition count 2040
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 756 place count 2069 transition count 1998
Iterating global reduction 3 with 42 rules applied. Total rules applied 798 place count 2069 transition count 1998
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 840 place count 2027 transition count 1956
Iterating global reduction 3 with 42 rules applied. Total rules applied 882 place count 2027 transition count 1956
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 924 place count 1985 transition count 1914
Iterating global reduction 3 with 42 rules applied. Total rules applied 966 place count 1985 transition count 1914
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1008 place count 1943 transition count 1872
Iterating global reduction 3 with 42 rules applied. Total rules applied 1050 place count 1943 transition count 1872
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1092 place count 1901 transition count 1830
Iterating global reduction 3 with 42 rules applied. Total rules applied 1134 place count 1901 transition count 1830
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1176 place count 1859 transition count 1788
Iterating global reduction 3 with 42 rules applied. Total rules applied 1218 place count 1859 transition count 1788
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1260 place count 1817 transition count 1746
Iterating global reduction 3 with 42 rules applied. Total rules applied 1302 place count 1817 transition count 1746
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1343 place count 1776 transition count 1705
Iterating global reduction 3 with 41 rules applied. Total rules applied 1384 place count 1776 transition count 1705
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1425 place count 1735 transition count 1664
Iterating global reduction 3 with 41 rules applied. Total rules applied 1466 place count 1735 transition count 1664
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1507 place count 1694 transition count 1623
Iterating global reduction 3 with 41 rules applied. Total rules applied 1548 place count 1694 transition count 1623
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1589 place count 1653 transition count 1582
Iterating global reduction 3 with 41 rules applied. Total rules applied 1630 place count 1653 transition count 1582
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1671 place count 1653 transition count 1541
Applied a total of 1671 rules in 1289 ms. Remains 1653 /2500 variables (removed 847) and now considering 1541/2446 (removed 905) transitions.
// Phase 1: matrix 1541 rows 1653 cols
[2022-05-16 17:25:33] [INFO ] Computed 175 place invariants in 15 ms
[2022-05-16 17:25:33] [INFO ] Implicit Places using invariants in 421 ms returned [657, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 763, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1504]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 423 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1608/2500 places, 1541/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1567 transition count 1500
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1567 transition count 1500
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1547 transition count 1460
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1547 transition count 1460
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1527 transition count 1440
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1527 transition count 1440
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1507 transition count 1420
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1507 transition count 1420
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1487 transition count 1400
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1487 transition count 1400
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1467 transition count 1380
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1467 transition count 1380
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1447 transition count 1360
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1447 transition count 1360
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1427 transition count 1340
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1427 transition count 1340
Applied a total of 362 rules in 449 ms. Remains 1427 /1608 variables (removed 181) and now considering 1340/1541 (removed 201) transitions.
// Phase 1: matrix 1340 rows 1427 cols
[2022-05-16 17:25:34] [INFO ] Computed 130 place invariants in 23 ms
[2022-05-16 17:25:34] [INFO ] Implicit Places using invariants in 282 ms returned []
// Phase 1: matrix 1340 rows 1427 cols
[2022-05-16 17:25:34] [INFO ] Computed 130 place invariants in 8 ms
[2022-05-16 17:25:35] [INFO ] Implicit Places using invariants and state equation in 887 ms returned []
Implicit Place search using SMT with State Equation took 1173 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1427/2500 places, 1340/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1427/2500 places, 1340/2446 transitions.
Stuttering acceptance computed with spot in 106 ms :[true, (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (LT s1278 1) (LT s1308 1)), p1:(AND (LT s122 1) (OR (LT s212 1) (LT s319 1))), p2:(OR (LT s212 1) (LT s319 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-08 finished in 3467 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(X(X((F(X(G(p0)))||p1))))) U G(p2)))'
Support contains 3 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 131 places :
Symmetric choice reduction at 1 with 131 rule applications. Total rules 197 place count 2303 transition count 2314
Iterating global reduction 1 with 131 rules applied. Total rules applied 328 place count 2303 transition count 2314
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 329 place count 2303 transition count 2313
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 395 place count 2237 transition count 2207
Iterating global reduction 2 with 66 rules applied. Total rules applied 461 place count 2237 transition count 2207
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 505 place count 2214 transition count 2186
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 549 place count 2170 transition count 2102
Iterating global reduction 3 with 44 rules applied. Total rules applied 593 place count 2170 transition count 2102
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 655 place count 2108 transition count 2020
Iterating global reduction 3 with 62 rules applied. Total rules applied 717 place count 2108 transition count 2020
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 757 place count 2068 transition count 1980
Iterating global reduction 3 with 40 rules applied. Total rules applied 797 place count 2068 transition count 1980
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 837 place count 2028 transition count 1940
Iterating global reduction 3 with 40 rules applied. Total rules applied 877 place count 2028 transition count 1940
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 917 place count 1988 transition count 1900
Iterating global reduction 3 with 40 rules applied. Total rules applied 957 place count 1988 transition count 1900
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 997 place count 1948 transition count 1860
Iterating global reduction 3 with 40 rules applied. Total rules applied 1037 place count 1948 transition count 1860
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1077 place count 1908 transition count 1820
Iterating global reduction 3 with 40 rules applied. Total rules applied 1117 place count 1908 transition count 1820
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1157 place count 1868 transition count 1780
Iterating global reduction 3 with 40 rules applied. Total rules applied 1197 place count 1868 transition count 1780
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1237 place count 1828 transition count 1740
Iterating global reduction 3 with 40 rules applied. Total rules applied 1277 place count 1828 transition count 1740
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1317 place count 1788 transition count 1700
Iterating global reduction 3 with 40 rules applied. Total rules applied 1357 place count 1788 transition count 1700
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1397 place count 1748 transition count 1660
Iterating global reduction 3 with 40 rules applied. Total rules applied 1437 place count 1748 transition count 1660
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1477 place count 1708 transition count 1620
Iterating global reduction 3 with 40 rules applied. Total rules applied 1517 place count 1708 transition count 1620
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1557 place count 1668 transition count 1580
Iterating global reduction 3 with 40 rules applied. Total rules applied 1597 place count 1668 transition count 1580
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1637 place count 1628 transition count 1540
Iterating global reduction 3 with 40 rules applied. Total rules applied 1677 place count 1628 transition count 1540
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 3 with 40 rules applied. Total rules applied 1717 place count 1628 transition count 1500
Applied a total of 1717 rules in 1319 ms. Remains 1628 /2500 variables (removed 872) and now considering 1500/2446 (removed 946) transitions.
// Phase 1: matrix 1500 rows 1628 cols
[2022-05-16 17:25:36] [INFO ] Computed 172 place invariants in 12 ms
[2022-05-16 17:25:37] [INFO ] Implicit Places using invariants in 403 ms returned [674, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 784, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1438]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 404 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1583/2500 places, 1500/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1542 transition count 1459
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1542 transition count 1459
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1522 transition count 1419
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1522 transition count 1419
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1502 transition count 1399
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1502 transition count 1399
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1482 transition count 1379
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1482 transition count 1379
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1462 transition count 1359
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1462 transition count 1359
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1442 transition count 1339
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1442 transition count 1339
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1422 transition count 1319
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1422 transition count 1319
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1402 transition count 1299
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1402 transition count 1299
Applied a total of 362 rules in 445 ms. Remains 1402 /1583 variables (removed 181) and now considering 1299/1500 (removed 201) transitions.
// Phase 1: matrix 1299 rows 1402 cols
[2022-05-16 17:25:37] [INFO ] Computed 127 place invariants in 8 ms
[2022-05-16 17:25:37] [INFO ] Implicit Places using invariants in 267 ms returned []
// Phase 1: matrix 1299 rows 1402 cols
[2022-05-16 17:25:37] [INFO ] Computed 127 place invariants in 10 ms
[2022-05-16 17:25:38] [INFO ] Implicit Places using invariants and state equation in 864 ms returned []
Implicit Place search using SMT with State Equation took 1134 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1402/2500 places, 1299/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1402/2500 places, 1299/2446 transitions.
Stuttering acceptance computed with spot in 319 ms :[(NOT p2), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 3}, { cond=p2, acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 4}, { cond=p2, acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=7 dest: 5}, { cond=(AND p2 (NOT p1)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p2) p1), acceptance={} source=8 dest: 5}, { cond=(AND p2 p1), acceptance={} source=8 dest: 8}]], initial=0, aps=[p2:(GEQ s619 1), p1:(GEQ s1239 1), p0:(GEQ s620 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1215 steps with 0 reset in 5 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-09 finished in 3650 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(!((F(G(p0)) U p1) U p2))&&X(!p1))))'
Support contains 3 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 129 places :
Symmetric choice reduction at 1 with 129 rule applications. Total rules 195 place count 2305 transition count 2317
Iterating global reduction 1 with 129 rules applied. Total rules applied 324 place count 2305 transition count 2317
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 325 place count 2305 transition count 2316
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 389 place count 2241 transition count 2232
Iterating global reduction 2 with 64 rules applied. Total rules applied 453 place count 2241 transition count 2232
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 497 place count 2218 transition count 2211
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 520 place count 2195 transition count 2148
Iterating global reduction 3 with 23 rules applied. Total rules applied 543 place count 2195 transition count 2148
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 606 place count 2132 transition count 2085
Iterating global reduction 3 with 63 rules applied. Total rules applied 669 place count 2132 transition count 2085
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 711 place count 2090 transition count 2043
Iterating global reduction 3 with 42 rules applied. Total rules applied 753 place count 2090 transition count 2043
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 795 place count 2048 transition count 2001
Iterating global reduction 3 with 42 rules applied. Total rules applied 837 place count 2048 transition count 2001
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 879 place count 2006 transition count 1959
Iterating global reduction 3 with 42 rules applied. Total rules applied 921 place count 2006 transition count 1959
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 963 place count 1964 transition count 1917
Iterating global reduction 3 with 42 rules applied. Total rules applied 1005 place count 1964 transition count 1917
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1047 place count 1922 transition count 1875
Iterating global reduction 3 with 42 rules applied. Total rules applied 1089 place count 1922 transition count 1875
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1131 place count 1880 transition count 1833
Iterating global reduction 3 with 42 rules applied. Total rules applied 1173 place count 1880 transition count 1833
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1215 place count 1838 transition count 1791
Iterating global reduction 3 with 42 rules applied. Total rules applied 1257 place count 1838 transition count 1791
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1299 place count 1796 transition count 1749
Iterating global reduction 3 with 42 rules applied. Total rules applied 1341 place count 1796 transition count 1749
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1383 place count 1754 transition count 1707
Iterating global reduction 3 with 42 rules applied. Total rules applied 1425 place count 1754 transition count 1707
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1467 place count 1712 transition count 1665
Iterating global reduction 3 with 42 rules applied. Total rules applied 1509 place count 1712 transition count 1665
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1551 place count 1670 transition count 1623
Iterating global reduction 3 with 42 rules applied. Total rules applied 1593 place count 1670 transition count 1623
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1635 place count 1628 transition count 1581
Iterating global reduction 3 with 42 rules applied. Total rules applied 1677 place count 1628 transition count 1581
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 1719 place count 1628 transition count 1539
Applied a total of 1719 rules in 1273 ms. Remains 1628 /2500 variables (removed 872) and now considering 1539/2446 (removed 907) transitions.
// Phase 1: matrix 1539 rows 1628 cols
[2022-05-16 17:25:40] [INFO ] Computed 172 place invariants in 17 ms
[2022-05-16 17:25:40] [INFO ] Implicit Places using invariants in 395 ms returned [718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 781, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1438]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 403 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1584/2500 places, 1539/2446 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1544 transition count 1499
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1544 transition count 1499
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 99 place count 1525 transition count 1461
Iterating global reduction 0 with 19 rules applied. Total rules applied 118 place count 1525 transition count 1461
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 136 place count 1507 transition count 1425
Iterating global reduction 0 with 18 rules applied. Total rules applied 154 place count 1507 transition count 1425
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 172 place count 1489 transition count 1407
Iterating global reduction 0 with 18 rules applied. Total rules applied 190 place count 1489 transition count 1407
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 208 place count 1471 transition count 1389
Iterating global reduction 0 with 18 rules applied. Total rules applied 226 place count 1471 transition count 1389
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 262 place count 1435 transition count 1353
Iterating global reduction 0 with 36 rules applied. Total rules applied 298 place count 1435 transition count 1353
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 316 place count 1417 transition count 1317
Iterating global reduction 0 with 18 rules applied. Total rules applied 334 place count 1417 transition count 1317
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 352 place count 1399 transition count 1299
Iterating global reduction 0 with 18 rules applied. Total rules applied 370 place count 1399 transition count 1299
Applied a total of 370 rules in 403 ms. Remains 1399 /1584 variables (removed 185) and now considering 1299/1539 (removed 240) transitions.
// Phase 1: matrix 1299 rows 1399 cols
[2022-05-16 17:25:41] [INFO ] Computed 128 place invariants in 12 ms
[2022-05-16 17:25:41] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 1299 rows 1399 cols
[2022-05-16 17:25:41] [INFO ] Computed 128 place invariants in 8 ms
[2022-05-16 17:25:42] [INFO ] Implicit Places using invariants and state equation in 803 ms returned []
Implicit Place search using SMT with State Equation took 1055 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1399/2500 places, 1299/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1399/2500 places, 1299/2446 transitions.
Stuttering acceptance computed with spot in 326 ms :[(OR p1 p2), (OR p1 p2), p1, p2, (AND p1 p2 p0), (AND p1 p2 p0), true, (AND p0 p2), (AND p0 p2)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(OR p1 p2), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=p2, acceptance={0, 1} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 5}, { cond=p1, acceptance={} source=4 dest: 7}, { cond=(AND p0 p1), acceptance={} source=4 dest: 8}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=5 dest: 5}, { cond=(AND p0 (NOT p1) p2), acceptance={1} source=5 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=5 dest: 8}, { cond=(AND p0 p1 p2), acceptance={0, 1} source=5 dest: 8}], [{ cond=true, acceptance={0, 1} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 4}, { cond=(OR p1 p2), acceptance={} source=7 dest: 7}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=7 dest: 8}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=8 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=8 dest: 8}, { cond=(AND p0 p2), acceptance={0, 1} source=8 dest: 8}]], initial=0, aps=[p1:(GEQ s768 1), p2:(GEQ s636 1), p0:(GEQ s1336 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 141 reset in 291 ms.
Product exploration explored 100000 steps with 175 reset in 310 ms.
Computed a total of 1399 stabilizing places and 1299 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1399 transition count 1299
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 p1) (NOT p2) (NOT p0)), (X (NOT (OR p1 p2))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p1))), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G (NOT p2)))
Knowledge based reduction with 12 factoid took 344 ms. Reduced automaton from 9 states, 23 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-10 finished in 4675 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(F((((p0 U X(p1)) U (G(p3)&&p2))&&p1))))))'
Support contains 5 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 129 places :
Symmetric choice reduction at 1 with 129 rule applications. Total rules 195 place count 2305 transition count 2316
Iterating global reduction 1 with 129 rules applied. Total rules applied 324 place count 2305 transition count 2316
Discarding 65 places :
Symmetric choice reduction at 1 with 65 rule applications. Total rules 389 place count 2240 transition count 2231
Iterating global reduction 1 with 65 rules applied. Total rules applied 454 place count 2240 transition count 2231
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 42 rules applied. Total rules applied 496 place count 2219 transition count 2210
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 519 place count 2196 transition count 2147
Iterating global reduction 2 with 23 rules applied. Total rules applied 542 place count 2196 transition count 2147
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 585 place count 2153 transition count 2084
Iterating global reduction 2 with 43 rules applied. Total rules applied 628 place count 2153 transition count 2084
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 670 place count 2111 transition count 2042
Iterating global reduction 2 with 42 rules applied. Total rules applied 712 place count 2111 transition count 2042
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 754 place count 2069 transition count 2000
Iterating global reduction 2 with 42 rules applied. Total rules applied 796 place count 2069 transition count 2000
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 838 place count 2027 transition count 1958
Iterating global reduction 2 with 42 rules applied. Total rules applied 880 place count 2027 transition count 1958
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 922 place count 1985 transition count 1916
Iterating global reduction 2 with 42 rules applied. Total rules applied 964 place count 1985 transition count 1916
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1006 place count 1943 transition count 1874
Iterating global reduction 2 with 42 rules applied. Total rules applied 1048 place count 1943 transition count 1874
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1090 place count 1901 transition count 1832
Iterating global reduction 2 with 42 rules applied. Total rules applied 1132 place count 1901 transition count 1832
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1174 place count 1859 transition count 1790
Iterating global reduction 2 with 42 rules applied. Total rules applied 1216 place count 1859 transition count 1790
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1257 place count 1818 transition count 1749
Iterating global reduction 2 with 41 rules applied. Total rules applied 1298 place count 1818 transition count 1749
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1339 place count 1777 transition count 1708
Iterating global reduction 2 with 41 rules applied. Total rules applied 1380 place count 1777 transition count 1708
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1421 place count 1736 transition count 1667
Iterating global reduction 2 with 41 rules applied. Total rules applied 1462 place count 1736 transition count 1667
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1503 place count 1695 transition count 1626
Iterating global reduction 2 with 41 rules applied. Total rules applied 1544 place count 1695 transition count 1626
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1585 place count 1654 transition count 1585
Iterating global reduction 2 with 41 rules applied. Total rules applied 1626 place count 1654 transition count 1585
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 2 with 41 rules applied. Total rules applied 1667 place count 1654 transition count 1544
Applied a total of 1667 rules in 1271 ms. Remains 1654 /2500 variables (removed 846) and now considering 1544/2446 (removed 902) transitions.
// Phase 1: matrix 1544 rows 1654 cols
[2022-05-16 17:25:44] [INFO ] Computed 174 place invariants in 17 ms
[2022-05-16 17:25:45] [INFO ] Implicit Places using invariants in 453 ms returned [658, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 764, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1504]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 454 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1609/2500 places, 1544/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1568 transition count 1503
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1568 transition count 1503
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1548 transition count 1463
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1548 transition count 1463
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1528 transition count 1443
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1528 transition count 1443
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 181 place count 1509 transition count 1424
Iterating global reduction 0 with 19 rules applied. Total rules applied 200 place count 1509 transition count 1424
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 219 place count 1490 transition count 1405
Iterating global reduction 0 with 19 rules applied. Total rules applied 238 place count 1490 transition count 1405
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 257 place count 1471 transition count 1386
Iterating global reduction 0 with 19 rules applied. Total rules applied 276 place count 1471 transition count 1386
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 295 place count 1452 transition count 1367
Iterating global reduction 0 with 19 rules applied. Total rules applied 314 place count 1452 transition count 1367
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 333 place count 1433 transition count 1348
Iterating global reduction 0 with 19 rules applied. Total rules applied 352 place count 1433 transition count 1348
Applied a total of 352 rules in 428 ms. Remains 1433 /1609 variables (removed 176) and now considering 1348/1544 (removed 196) transitions.
// Phase 1: matrix 1348 rows 1433 cols
[2022-05-16 17:25:45] [INFO ] Computed 129 place invariants in 15 ms
[2022-05-16 17:25:46] [INFO ] Implicit Places using invariants in 283 ms returned []
// Phase 1: matrix 1348 rows 1433 cols
[2022-05-16 17:25:46] [INFO ] Computed 129 place invariants in 6 ms
[2022-05-16 17:25:47] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1433/2500 places, 1348/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1433/2500 places, 1348/2446 transitions.
Stuttering acceptance computed with spot in 291 ms :[(OR (NOT p1) (NOT p2) (NOT p3)), (OR (NOT p1) (NOT p2) (NOT p3)), (NOT p1), (OR (NOT p2) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p3)), (NOT p3)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(OR (AND p1 (NOT p2) (NOT p0)) (AND p1 (NOT p3) (NOT p0))), acceptance={} source=0 dest: 2}, { cond=(OR (AND p1 (NOT p2)) (AND p1 (NOT p3))), acceptance={} source=0 dest: 3}, { cond=(OR (AND p1 (NOT p2) p0) (AND p1 (NOT p3) p0)), acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(OR (AND p1 (NOT p2) (NOT p0)) (AND p1 (NOT p3) (NOT p0))), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p1 (NOT p2)) (AND p1 (NOT p3))), acceptance={0} source=1 dest: 3}, { cond=(OR (AND p1 (NOT p2) p0) (AND p1 (NOT p3) p0)), acceptance={0} source=1 dest: 4}, { cond=(AND p1 p2 p3 (NOT p0)), acceptance={} source=1 dest: 5}, { cond=(AND p1 p2 p3), acceptance={} source=1 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p3) (NOT p0))), acceptance={0} source=3 dest: 2}, { cond=(OR (NOT p2) (NOT p3)), acceptance={0} source=3 dest: 3}, { cond=(OR (AND (NOT p2) p0) (AND (NOT p3) p0)), acceptance={0} source=3 dest: 4}, { cond=(AND p2 p3 (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p2 p3), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p1) p3 p0), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={0} source=6 dest: 2}, { cond=(NOT p3), acceptance={0} source=6 dest: 3}, { cond=(AND (NOT p3) p0), acceptance={0} source=6 dest: 4}, { cond=(AND p3 (NOT p0)), acceptance={} source=6 dest: 5}, { cond=p3, acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(GEQ s450 1), p2:(AND (GEQ s1284 1) (GEQ s1321 1)), p0:(GEQ s341 1), p3:(GEQ s218 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1214 steps with 0 reset in 6 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-11 finished in 3725 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U (X(p2)&&p1))))'
Support contains 4 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 65 places :
Implicit places reduction removed 65 places
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 2435 transition count 2446
Discarding 130 places :
Symmetric choice reduction at 1 with 130 rule applications. Total rules 195 place count 2305 transition count 2315
Iterating global reduction 1 with 130 rules applied. Total rules applied 325 place count 2305 transition count 2315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 326 place count 2305 transition count 2314
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 392 place count 2239 transition count 2208
Iterating global reduction 2 with 66 rules applied. Total rules applied 458 place count 2239 transition count 2208
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 502 place count 2216 transition count 2187
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 546 place count 2172 transition count 2103
Iterating global reduction 3 with 44 rules applied. Total rules applied 590 place count 2172 transition count 2103
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 653 place count 2109 transition count 2020
Iterating global reduction 3 with 63 rules applied. Total rules applied 716 place count 2109 transition count 2020
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 757 place count 2068 transition count 1979
Iterating global reduction 3 with 41 rules applied. Total rules applied 798 place count 2068 transition count 1979
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 839 place count 2027 transition count 1938
Iterating global reduction 3 with 41 rules applied. Total rules applied 880 place count 2027 transition count 1938
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 921 place count 1986 transition count 1897
Iterating global reduction 3 with 41 rules applied. Total rules applied 962 place count 1986 transition count 1897
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1003 place count 1945 transition count 1856
Iterating global reduction 3 with 41 rules applied. Total rules applied 1044 place count 1945 transition count 1856
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1085 place count 1904 transition count 1815
Iterating global reduction 3 with 41 rules applied. Total rules applied 1126 place count 1904 transition count 1815
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1167 place count 1863 transition count 1774
Iterating global reduction 3 with 41 rules applied. Total rules applied 1208 place count 1863 transition count 1774
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1249 place count 1822 transition count 1733
Iterating global reduction 3 with 41 rules applied. Total rules applied 1290 place count 1822 transition count 1733
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1331 place count 1781 transition count 1692
Iterating global reduction 3 with 41 rules applied. Total rules applied 1372 place count 1781 transition count 1692
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1413 place count 1740 transition count 1651
Iterating global reduction 3 with 41 rules applied. Total rules applied 1454 place count 1740 transition count 1651
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1495 place count 1699 transition count 1610
Iterating global reduction 3 with 41 rules applied. Total rules applied 1536 place count 1699 transition count 1610
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1577 place count 1658 transition count 1569
Iterating global reduction 3 with 41 rules applied. Total rules applied 1618 place count 1658 transition count 1569
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1659 place count 1617 transition count 1528
Iterating global reduction 3 with 41 rules applied. Total rules applied 1700 place count 1617 transition count 1528
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1741 place count 1617 transition count 1487
Applied a total of 1741 rules in 1277 ms. Remains 1617 /2500 variables (removed 883) and now considering 1487/2446 (removed 959) transitions.
// Phase 1: matrix 1487 rows 1617 cols
[2022-05-16 17:25:48] [INFO ] Computed 173 place invariants in 18 ms
[2022-05-16 17:25:49] [INFO ] Implicit Places using invariants in 424 ms returned [663, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 773, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1427]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 425 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1572/2500 places, 1487/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1531 transition count 1446
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1531 transition count 1446
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1511 transition count 1406
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1511 transition count 1406
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1491 transition count 1386
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1491 transition count 1386
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1471 transition count 1366
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1471 transition count 1366
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1451 transition count 1346
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1451 transition count 1346
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1431 transition count 1326
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1431 transition count 1326
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1411 transition count 1306
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1411 transition count 1306
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1391 transition count 1286
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1391 transition count 1286
Applied a total of 362 rules in 405 ms. Remains 1391 /1572 variables (removed 181) and now considering 1286/1487 (removed 201) transitions.
// Phase 1: matrix 1286 rows 1391 cols
[2022-05-16 17:25:49] [INFO ] Computed 128 place invariants in 13 ms
[2022-05-16 17:25:49] [INFO ] Implicit Places using invariants in 254 ms returned []
// Phase 1: matrix 1286 rows 1391 cols
[2022-05-16 17:25:49] [INFO ] Computed 128 place invariants in 5 ms
[2022-05-16 17:25:50] [INFO ] Implicit Places using invariants and state equation in 801 ms returned []
Implicit Place search using SMT with State Equation took 1057 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1391/2500 places, 1286/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1391/2500 places, 1286/2446 transitions.
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p1) (NOT p2)), true, (NOT p2), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}, { cond=(AND p1 p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}, { cond=(AND p1 p0), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND p1 p0 (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s1359 1) (LT s944 1)), p0:(LT s944 1), p2:(AND (GEQ s585 1) (GEQ s630 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 575 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-12 finished in 3346 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 2500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Graph (complete) has 3297 edges and 2500 vertex of which 1017 are kept as prefixes of interest. Removing 1483 places using SCC suffix rule.7 ms
Discarding 1483 places :
Also discarding 1414 output transitions
Drop transitions removed 1414 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Drop transitions removed 859 transitions
Trivial Post-agglo rules discarded 859 transitions
Performed 859 trivial Post agglomeration. Transition count delta: 859
Iterating post reduction 0 with 925 rules applied. Total rules applied 926 place count 930 transition count 152
Reduce places removed 859 places and 0 transitions.
Iterating post reduction 1 with 859 rules applied. Total rules applied 1785 place count 71 transition count 152
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 1785 place count 71 transition count 131
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 1827 place count 50 transition count 131
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 1848 place count 29 transition count 72
Iterating global reduction 2 with 21 rules applied. Total rules applied 1869 place count 29 transition count 72
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 1890 place count 29 transition count 51
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1908 place count 11 transition count 16
Iterating global reduction 3 with 18 rules applied. Total rules applied 1926 place count 11 transition count 16
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1926 place count 11 transition count 15
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1928 place count 10 transition count 15
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1930 place count 8 transition count 11
Iterating global reduction 3 with 2 rules applied. Total rules applied 1932 place count 8 transition count 11
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1933 place count 7 transition count 9
Iterating global reduction 3 with 1 rules applied. Total rules applied 1934 place count 7 transition count 9
Applied a total of 1934 rules in 25 ms. Remains 7 /2500 variables (removed 2493) and now considering 9/2446 (removed 2437) transitions.
// Phase 1: matrix 9 rows 7 cols
[2022-05-16 17:25:50] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 17:25:50] [INFO ] Implicit Places using invariants in 23 ms returned []
// Phase 1: matrix 9 rows 7 cols
[2022-05-16 17:25:50] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 17:25:50] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2022-05-16 17:25:50] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 9 rows 7 cols
[2022-05-16 17:25:50] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 17:25:50] [INFO ] Dead Transitions using invariants and state equation in 15 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/2500 places, 9/2446 transitions.
Finished structural reductions, in 1 iterations. Remains : 7/2500 places, 9/2446 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s6 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2298 reset in 65 ms.
Product exploration explored 100000 steps with 2298 reset in 65 ms.
Computed a total of 7 stabilizing places and 9 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 7 transition count 9
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-13 finished in 456 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1))))'
Support contains 2 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2434 transition count 2446
Discarding 131 places :
Symmetric choice reduction at 1 with 131 rule applications. Total rules 197 place count 2303 transition count 2314
Iterating global reduction 1 with 131 rules applied. Total rules applied 328 place count 2303 transition count 2314
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 329 place count 2303 transition count 2313
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 395 place count 2237 transition count 2207
Iterating global reduction 2 with 66 rules applied. Total rules applied 461 place count 2237 transition count 2207
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 505 place count 2214 transition count 2186
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 549 place count 2170 transition count 2102
Iterating global reduction 3 with 44 rules applied. Total rules applied 593 place count 2170 transition count 2102
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 657 place count 2106 transition count 2018
Iterating global reduction 3 with 64 rules applied. Total rules applied 721 place count 2106 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 763 place count 2064 transition count 1976
Iterating global reduction 3 with 42 rules applied. Total rules applied 805 place count 2064 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 847 place count 2022 transition count 1934
Iterating global reduction 3 with 42 rules applied. Total rules applied 889 place count 2022 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 931 place count 1980 transition count 1892
Iterating global reduction 3 with 42 rules applied. Total rules applied 973 place count 1980 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1015 place count 1938 transition count 1850
Iterating global reduction 3 with 42 rules applied. Total rules applied 1057 place count 1938 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1099 place count 1896 transition count 1808
Iterating global reduction 3 with 42 rules applied. Total rules applied 1141 place count 1896 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1183 place count 1854 transition count 1766
Iterating global reduction 3 with 42 rules applied. Total rules applied 1225 place count 1854 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1267 place count 1812 transition count 1724
Iterating global reduction 3 with 42 rules applied. Total rules applied 1309 place count 1812 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1351 place count 1770 transition count 1682
Iterating global reduction 3 with 42 rules applied. Total rules applied 1393 place count 1770 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1435 place count 1728 transition count 1640
Iterating global reduction 3 with 42 rules applied. Total rules applied 1477 place count 1728 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1519 place count 1686 transition count 1598
Iterating global reduction 3 with 42 rules applied. Total rules applied 1561 place count 1686 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1603 place count 1644 transition count 1556
Iterating global reduction 3 with 42 rules applied. Total rules applied 1645 place count 1644 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1687 place count 1602 transition count 1514
Iterating global reduction 3 with 42 rules applied. Total rules applied 1729 place count 1602 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 1771 place count 1602 transition count 1472
Applied a total of 1771 rules in 1297 ms. Remains 1602 /2500 variables (removed 898) and now considering 1472/2446 (removed 974) transitions.
// Phase 1: matrix 1472 rows 1602 cols
[2022-05-16 17:25:52] [INFO ] Computed 172 place invariants in 14 ms
[2022-05-16 17:25:52] [INFO ] Implicit Places using invariants in 414 ms returned [652, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 758, 1118, 1119, 1120, 1121, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1412]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 416 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/2500 places, 1472/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1516 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1516 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1496 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1496 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1476 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1476 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1456 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1456 transition count 1351
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1436 transition count 1331
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1436 transition count 1331
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1416 transition count 1311
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1416 transition count 1311
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1396 transition count 1291
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1396 transition count 1291
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1376 transition count 1271
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1376 transition count 1271
Applied a total of 362 rules in 413 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2022-05-16 17:25:53] [INFO ] Computed 127 place invariants in 10 ms
[2022-05-16 17:25:53] [INFO ] Implicit Places using invariants in 253 ms returned []
// Phase 1: matrix 1271 rows 1376 cols
[2022-05-16 17:25:53] [INFO ] Computed 127 place invariants in 4 ms
[2022-05-16 17:25:54] [INFO ] Implicit Places using invariants and state equation in 807 ms returned []
Implicit Place search using SMT with State Equation took 1062 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/2500 places, 1271/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1376/2500 places, 1271/2446 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(GEQ s1345 1), p0:(GEQ s949 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-14 finished in 3313 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X((G(X(p1))&&p0))&&(F(p2)||p3))))'
Support contains 6 out of 2500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2500/2500 places, 2446/2446 transitions.
Discarding 65 places :
Implicit places reduction removed 65 places
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 2435 transition count 2446
Discarding 130 places :
Symmetric choice reduction at 1 with 130 rule applications. Total rules 195 place count 2305 transition count 2315
Iterating global reduction 1 with 130 rules applied. Total rules applied 325 place count 2305 transition count 2315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 326 place count 2305 transition count 2314
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 392 place count 2239 transition count 2208
Iterating global reduction 2 with 66 rules applied. Total rules applied 458 place count 2239 transition count 2208
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 23 places :
Implicit places reduction removed 23 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 502 place count 2216 transition count 2187
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 545 place count 2173 transition count 2104
Iterating global reduction 3 with 43 rules applied. Total rules applied 588 place count 2173 transition count 2104
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 650 place count 2111 transition count 2022
Iterating global reduction 3 with 62 rules applied. Total rules applied 712 place count 2111 transition count 2022
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 753 place count 2070 transition count 1981
Iterating global reduction 3 with 41 rules applied. Total rules applied 794 place count 2070 transition count 1981
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 835 place count 2029 transition count 1940
Iterating global reduction 3 with 41 rules applied. Total rules applied 876 place count 2029 transition count 1940
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 917 place count 1988 transition count 1899
Iterating global reduction 3 with 41 rules applied. Total rules applied 958 place count 1988 transition count 1899
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 999 place count 1947 transition count 1858
Iterating global reduction 3 with 41 rules applied. Total rules applied 1040 place count 1947 transition count 1858
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1081 place count 1906 transition count 1817
Iterating global reduction 3 with 41 rules applied. Total rules applied 1122 place count 1906 transition count 1817
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1163 place count 1865 transition count 1776
Iterating global reduction 3 with 41 rules applied. Total rules applied 1204 place count 1865 transition count 1776
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1245 place count 1824 transition count 1735
Iterating global reduction 3 with 41 rules applied. Total rules applied 1286 place count 1824 transition count 1735
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1327 place count 1783 transition count 1694
Iterating global reduction 3 with 41 rules applied. Total rules applied 1368 place count 1783 transition count 1694
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1409 place count 1742 transition count 1653
Iterating global reduction 3 with 41 rules applied. Total rules applied 1450 place count 1742 transition count 1653
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1491 place count 1701 transition count 1612
Iterating global reduction 3 with 41 rules applied. Total rules applied 1532 place count 1701 transition count 1612
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1573 place count 1660 transition count 1571
Iterating global reduction 3 with 41 rules applied. Total rules applied 1614 place count 1660 transition count 1571
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1655 place count 1619 transition count 1530
Iterating global reduction 3 with 41 rules applied. Total rules applied 1696 place count 1619 transition count 1530
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1737 place count 1619 transition count 1489
Applied a total of 1737 rules in 1303 ms. Remains 1619 /2500 variables (removed 881) and now considering 1489/2446 (removed 957) transitions.
// Phase 1: matrix 1489 rows 1619 cols
[2022-05-16 17:25:55] [INFO ] Computed 173 place invariants in 8 ms
[2022-05-16 17:25:56] [INFO ] Implicit Places using invariants in 399 ms returned [663, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 773, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1429]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 401 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1574/2500 places, 1489/2446 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1533 transition count 1448
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1533 transition count 1448
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1513 transition count 1408
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1513 transition count 1408
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1493 transition count 1388
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1493 transition count 1388
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1473 transition count 1368
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1473 transition count 1368
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1453 transition count 1348
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1453 transition count 1348
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1433 transition count 1328
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1433 transition count 1328
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1413 transition count 1308
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1413 transition count 1308
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1393 transition count 1288
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1393 transition count 1288
Applied a total of 362 rules in 422 ms. Remains 1393 /1574 variables (removed 181) and now considering 1288/1489 (removed 201) transitions.
// Phase 1: matrix 1288 rows 1393 cols
[2022-05-16 17:25:56] [INFO ] Computed 128 place invariants in 12 ms
[2022-05-16 17:25:56] [INFO ] Implicit Places using invariants in 251 ms returned []
// Phase 1: matrix 1288 rows 1393 cols
[2022-05-16 17:25:56] [INFO ] Computed 128 place invariants in 4 ms
[2022-05-16 17:25:57] [INFO ] Implicit Places using invariants and state equation in 873 ms returned []
Implicit Place search using SMT with State Equation took 1126 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1393/2500 places, 1288/2446 transitions.
Finished structural reductions, in 2 iterations. Remains : 1393/2500 places, 1288/2446 transitions.
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p1) (NOT p0) (AND (NOT p2) (NOT p3))), (NOT p2), (OR (NOT p0) (NOT p1)), true, (AND p0 (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(GEQ s146 1), p2:(LT s1203 1), p0:(AND (GEQ s585 1) (GEQ s630 1)), p1:(AND (GEQ s1103 1) (GEQ s1145 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00020M0002C001P001G001-LTLFireability-15 finished in 3434 ms.
All properties solved by simple procedures.
Total runtime 50047 ms.
BK_STOP 1652721958299
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-L00020M0002C001P001G001"
export BK_EXAMINATION="LTLFireability"
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-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00020M0002C001P001G001, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r078-tall-165260110700724"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00020M0002C001P001G001.tgz
mv FamilyReunion-PT-L00020M0002C001P001G001 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;