About the Execution of ITS-Tools for FamilyReunion-COL-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 969.172 | 82043.00 | 127778.00 | 480.50 | TFTFTFFTFFTFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r158-smll-171636266800395.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-smll-171636266800395
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 7.6K Apr 11 20:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 11 20:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 11 20:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 11 20:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 20:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Apr 11 20:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Apr 11 20:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 114K Apr 11 20:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_pt
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 5 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 135K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716631019176
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00020M0002C001P001G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202405141337
[2024-05-25 09:57:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 09:57:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 09:57:01] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-25 09:57:02] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-25 09:57:03] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1431 ms
[2024-05-25 09:57:03] [INFO ] Detected 5 constant HL places corresponding to 11 PT places.
[2024-05-25 09:57:03] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 3292 PT places and 2774.0 transition bindings in 53 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 20 ms.
Working with output stream class java.io.PrintStream
[2024-05-25 09:57:03] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 12 ms.
[2024-05-25 09:57:03] [INFO ] Skeletonized 16 HLPN properties in 4 ms.
Initial state reduction rules removed 2 formulas.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 14 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 40045 steps (28 resets) in 491 ms. (81 steps per ms) remains 1/24 properties
BEST_FIRST walk for 40004 steps (8 resets) in 229 ms. (173 steps per ms) remains 1/1 properties
// Phase 1: matrix 66 rows 99 cols
[2024-05-25 09:57:03] [INFO ] Computed 33 invariants in 14 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp7 is UNSAT
After SMT solving in domain Real declared 11/165 variables, and 2 constraints, problems are : Problem set: 1 solved, 0 unsolved in 249 ms.
Refiners :[Positive P Invariants (semi-flows): 1/4 constraints, Generalized P Invariants (flows): 1/29 constraints, State Equation: 0/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 320ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2024-05-25 09:57:04] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2024-05-25 09:57:04] [INFO ] Flatten gal took : 58 ms
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 09:57:04] [INFO ] Flatten gal took : 21 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 2
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
[2024-05-25 09:57:04] [INFO ] Unfolded HLPN to a Petri net with 3095 places and 2438 transitions 6997 arcs in 129 ms.
[2024-05-25 09:57:04] [INFO ] Unfolded 13 HLPN properties in 1 ms.
Deduced a syphon composed of 21 places in 36 ms
Reduce places removed 30 places and 0 transitions.
Support contains 952 out of 3065 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3065/3065 places, 2438/2438 transitions.
Reduce places removed 48 places and 0 transitions.
Discarding 420 places :
Implicit places reduction removed 420 places
Iterating post reduction 0 with 468 rules applied. Total rules applied 468 place count 2597 transition count 2438
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 511 place count 2554 transition count 2395
Iterating global reduction 1 with 43 rules applied. Total rules applied 554 place count 2554 transition count 2395
Applied a total of 554 rules in 1013 ms. Remains 2554 /3065 variables (removed 511) and now considering 2395/2438 (removed 43) transitions.
// Phase 1: matrix 2395 rows 2554 cols
[2024-05-25 09:57:06] [INFO ] Computed 302 invariants in 113 ms
[2024-05-25 09:57:07] [INFO ] Implicit Places using invariants in 2007 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 462, 1242, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 2026 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2510/3065 places, 2395/2438 transitions.
Applied a total of 0 rules in 116 ms. Remains 2510 /2510 variables (removed 0) and now considering 2395/2395 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3176 ms. Remains : 2510/3065 places, 2395/2438 transitions.
Support contains 952 out of 2510 places after structural reductions.
[2024-05-25 09:57:08] [INFO ] Flatten gal took : 227 ms
[2024-05-25 09:57:08] [INFO ] Flatten gal took : 211 ms
[2024-05-25 09:57:08] [INFO ] Input system was already deterministic with 2395 transitions.
RANDOM walk for 40000 steps (32 resets) in 1734 ms. (23 steps per ms) remains 1/24 properties
BEST_FIRST walk for 40003 steps (8 resets) in 211 ms. (188 steps per ms) remains 1/1 properties
// Phase 1: matrix 2395 rows 2510 cols
[2024-05-25 09:57:09] [INFO ] Computed 258 invariants in 62 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp7 is UNSAT
After SMT solving in domain Real declared 859/4905 variables, and 17 constraints, problems are : Problem set: 1 solved, 0 unsolved in 228 ms.
Refiners :[Positive P Invariants (semi-flows): 17/43 constraints, Generalized P Invariants (flows): 0/215 constraints, State Equation: 0/2510 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 350ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
Computed a total of 2510 stabilizing places and 2395 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2510 transition count 2395
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||G(p1)||X(G(p2)))))'
Support contains 211 out of 2510 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Reduce places removed 24 places and 0 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 2465 transition count 2395
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 149 place count 2361 transition count 2291
Iterating global reduction 1 with 104 rules applied. Total rules applied 253 place count 2361 transition count 2291
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 254 place count 2360 transition count 2270
Iterating global reduction 1 with 1 rules applied. Total rules applied 255 place count 2360 transition count 2270
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 276 place count 2339 transition count 2270
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 297 place count 2318 transition count 2249
Iterating global reduction 2 with 21 rules applied. Total rules applied 318 place count 2318 transition count 2249
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 339 place count 2297 transition count 2228
Iterating global reduction 2 with 21 rules applied. Total rules applied 360 place count 2297 transition count 2228
Applied a total of 360 rules in 1292 ms. Remains 2297 /2510 variables (removed 213) and now considering 2228/2395 (removed 167) transitions.
// Phase 1: matrix 2228 rows 2297 cols
[2024-05-25 09:57:11] [INFO ] Computed 193 invariants in 58 ms
[2024-05-25 09:57:13] [INFO ] Implicit Places using invariants in 1337 ms returned [1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 2044]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 1341 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2254/2510 places, 2228/2395 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2213 transition count 2187
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2213 transition count 2187
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2193 transition count 2147
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2193 transition count 2147
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2173 transition count 2127
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2173 transition count 2127
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 2153 transition count 2107
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 2153 transition count 2107
Applied a total of 202 rules in 748 ms. Remains 2153 /2254 variables (removed 101) and now considering 2107/2228 (removed 121) transitions.
// Phase 1: matrix 2107 rows 2153 cols
[2024-05-25 09:57:13] [INFO ] Computed 150 invariants in 48 ms
[2024-05-25 09:57:14] [INFO ] Implicit Places using invariants in 958 ms returned []
[2024-05-25 09:57:14] [INFO ] Invariant cache hit.
[2024-05-25 09:57:18] [INFO ] Implicit Places using invariants and state equation in 3909 ms returned []
Implicit Place search using SMT with State Equation took 4891 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2153/2510 places, 2107/2395 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8274 ms. Remains : 2153/2510 places, 2107/2395 transitions.
Stuttering acceptance computed with spot in 424 ms :[true, (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 1231 ms.
Product exploration explored 100000 steps with 50000 reset in 979 ms.
Computed a total of 2153 stabilizing places and 2107 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2153 transition count 2107
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND p1 p2)))), (X (X p2)), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 14 factoid took 26 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-00 finished in 11851 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 24 out of 2510 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Graph (complete) has 3257 edges and 2510 vertex of which 1368 are kept as prefixes of interest. Removing 1142 places using SCC suffix rule.24 ms
Discarding 1142 places :
Also discarding 967 output transitions
Drop transitions (Output transitions of discarded places.) removed 967 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1008 transitions
Trivial Post-agglo rules discarded 1008 transitions
Performed 1008 trivial Post agglomeration. Transition count delta: 1008
Iterating post reduction 0 with 1029 rules applied. Total rules applied 1030 place count 1326 transition count 399
Reduce places removed 1008 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1071 rules applied. Total rules applied 2101 place count 318 transition count 336
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2164 place count 255 transition count 336
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 2164 place count 255 transition count 294
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 2248 place count 213 transition count 294
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2290 place count 171 transition count 252
Iterating global reduction 3 with 42 rules applied. Total rules applied 2332 place count 171 transition count 252
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 2332 place count 171 transition count 231
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 2374 place count 150 transition count 231
Applied a total of 2374 rules in 160 ms. Remains 150 /2510 variables (removed 2360) and now considering 231/2395 (removed 2164) transitions.
// Phase 1: matrix 231 rows 150 cols
[2024-05-25 09:57:22] [INFO ] Computed 1 invariants in 1 ms
[2024-05-25 09:57:22] [INFO ] Implicit Places using invariants in 68 ms returned []
[2024-05-25 09:57:22] [INFO ] Invariant cache hit.
[2024-05-25 09:57:22] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 258 ms to find 0 implicit places.
[2024-05-25 09:57:22] [INFO ] Redundant transitions in 19 ms returned []
Running 168 sub problems to find dead transitions.
[2024-05-25 09:57:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 231/360 variables, 129/130 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/360 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (OVERLAPS) 21/381 variables, 21/151 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/381 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (OVERLAPS) 0/381 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Real declared 381/381 variables, and 151 constraints, problems are : Problem set: 0 solved, 168 unsolved in 9292 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 150/150 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 168 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 231/360 variables, 129/130 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/360 variables, 168/298 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/360 variables, 0/298 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (OVERLAPS) 21/381 variables, 21/319 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/381 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (OVERLAPS) 0/381 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Int declared 381/381 variables, and 319 constraints, problems are : Problem set: 0 solved, 168 unsolved in 9033 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 150/150 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 0/0 constraints]
After SMT, in 18518ms problems are : Problem set: 0 solved, 168 unsolved
Search for dead transitions found 0 dead transitions in 18527ms
Starting structural reductions in SI_LTL mode, iteration 1 : 150/2510 places, 231/2395 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18976 ms. Remains : 150/2510 places, 231/2395 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-01
Stuttering criterion allowed to conclude after 105 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-01 finished in 19138 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||(p0 U p1)))))'
Support contains 105 out of 2510 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 2464 transition count 2395
Discarding 146 places :
Symmetric choice reduction at 1 with 146 rule applications. Total rules 192 place count 2318 transition count 2249
Iterating global reduction 1 with 146 rules applied. Total rules applied 338 place count 2318 transition count 2249
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 381 place count 2275 transition count 2186
Iterating global reduction 1 with 43 rules applied. Total rules applied 424 place count 2275 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 445 place count 2254 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 508 place count 2191 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 571 place count 2191 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 594 place count 2168 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 617 place count 2168 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 659 place count 2126 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 701 place count 2126 transition count 2018
Applied a total of 701 rules in 854 ms. Remains 2126 /2510 variables (removed 384) and now considering 2018/2395 (removed 377) transitions.
// Phase 1: matrix 2018 rows 2126 cols
[2024-05-25 09:57:42] [INFO ] Computed 192 invariants in 19 ms
[2024-05-25 09:57:43] [INFO ] Implicit Places using invariants in 1061 ms returned [1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1347, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1873]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 1069 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2082/2510 places, 2018/2395 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2041 transition count 1977
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2041 transition count 1977
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 2021 transition count 1937
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 2021 transition count 1937
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 2001 transition count 1917
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 2001 transition count 1917
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1981 transition count 1897
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1981 transition count 1897
Applied a total of 202 rules in 959 ms. Remains 1981 /2082 variables (removed 101) and now considering 1897/2018 (removed 121) transitions.
// Phase 1: matrix 1897 rows 1981 cols
[2024-05-25 09:57:44] [INFO ] Computed 148 invariants in 10 ms
[2024-05-25 09:57:44] [INFO ] Implicit Places using invariants in 750 ms returned []
[2024-05-25 09:57:44] [INFO ] Invariant cache hit.
[2024-05-25 09:57:47] [INFO ] Implicit Places using invariants and state equation in 2798 ms returned []
Implicit Place search using SMT with State Equation took 3562 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1981/2510 places, 1897/2395 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6448 ms. Remains : 1981/2510 places, 1897/2395 transitions.
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-02
Product exploration explored 100000 steps with 50000 reset in 1031 ms.
Product exploration explored 100000 steps with 50000 reset in 818 ms.
Computed a total of 1981 stabilizing places and 1897 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1981 transition count 1897
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p1))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 42 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-02 finished in 9225 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 42 out of 2510 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 2443 transition count 2395
Discarding 146 places :
Symmetric choice reduction at 1 with 146 rule applications. Total rules 213 place count 2297 transition count 2249
Iterating global reduction 1 with 146 rules applied. Total rules applied 359 place count 2297 transition count 2249
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 402 place count 2254 transition count 2186
Iterating global reduction 1 with 43 rules applied. Total rules applied 445 place count 2254 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 466 place count 2233 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 529 place count 2170 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 592 place count 2170 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 615 place count 2147 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 638 place count 2147 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 680 place count 2105 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 722 place count 2105 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 764 place count 2063 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 806 place count 2063 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 848 place count 2021 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 890 place count 2021 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 932 place count 1979 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 974 place count 1979 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1016 place count 1937 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1058 place count 1937 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1100 place count 1895 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1142 place count 1895 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1184 place count 1853 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1226 place count 1853 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1268 place count 1811 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1310 place count 1811 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1352 place count 1769 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1394 place count 1769 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1436 place count 1727 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1478 place count 1727 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1520 place count 1685 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1562 place count 1685 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1604 place count 1643 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1646 place count 1643 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1688 place count 1601 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1730 place count 1601 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 1772 place count 1601 transition count 1472
Applied a total of 1772 rules in 2671 ms. Remains 1601 /2510 variables (removed 909) and now considering 1472/2395 (removed 923) transitions.
// Phase 1: matrix 1472 rows 1601 cols
[2024-05-25 09:57:53] [INFO ] Computed 171 invariants in 15 ms
[2024-05-25 09:57:53] [INFO ] Implicit Places using invariants in 772 ms returned [822, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1348]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 781 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1578/2510 places, 1472/2395 transitions.
Applied a total of 0 rules in 73 ms. Remains 1578 /1578 variables (removed 0) and now considering 1472/1472 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3527 ms. Remains : 1578/2510 places, 1472/2395 transitions.
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-03
Entered a terminal (fully accepting) state of product in 2355 steps with 1 reset in 15 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-03 finished in 3651 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0)||(p1 U (p2||G(p1)))))))'
Support contains 147 out of 2510 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Graph (complete) has 3257 edges and 2510 vertex of which 2379 are kept as prefixes of interest. Removing 131 places using SCC suffix rule.8 ms
Discarding 131 places :
Also discarding 85 output transitions
Drop transitions (Output transitions of discarded places.) removed 85 transitions
Reduce places removed 21 places and 21 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1218 transitions
Trivial Post-agglo rules discarded 1218 transitions
Performed 1218 trivial Post agglomeration. Transition count delta: 1218
Iterating post reduction 0 with 1281 rules applied. Total rules applied 1282 place count 2316 transition count 1050
Reduce places removed 1218 places and 0 transitions.
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Iterating post reduction 1 with 1344 rules applied. Total rules applied 2626 place count 1098 transition count 924
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 2752 place count 972 transition count 924
Performed 273 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 273 Pre rules applied. Total rules applied 2752 place count 972 transition count 651
Deduced a syphon composed of 273 places in 1 ms
Ensure Unique test removed 105 places
Reduce places removed 378 places and 0 transitions.
Iterating global reduction 3 with 651 rules applied. Total rules applied 3403 place count 594 transition count 651
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 63 rules applied. Total rules applied 3466 place count 573 transition count 609
Reduce places removed 42 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 4 with 63 rules applied. Total rules applied 3529 place count 531 transition count 588
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 3550 place count 510 transition count 588
Discarding 65 places :
Symmetric choice reduction at 6 with 65 rule applications. Total rules 3615 place count 445 transition count 483
Iterating global reduction 6 with 65 rules applied. Total rules applied 3680 place count 445 transition count 483
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 6 with 21 rules applied. Total rules applied 3701 place count 445 transition count 462
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 3722 place count 424 transition count 462
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3723 place count 423 transition count 441
Iterating global reduction 8 with 1 rules applied. Total rules applied 3724 place count 423 transition count 441
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 8 with 63 rules applied. Total rules applied 3787 place count 402 transition count 399
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 3808 place count 381 transition count 399
Applied a total of 3808 rules in 243 ms. Remains 381 /2510 variables (removed 2129) and now considering 399/2395 (removed 1996) transitions.
// Phase 1: matrix 399 rows 381 cols
[2024-05-25 09:57:54] [INFO ] Computed 24 invariants in 3 ms
[2024-05-25 09:57:54] [INFO ] Implicit Places using invariants in 249 ms returned [253, 275]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 251 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 379/2510 places, 399/2395 transitions.
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 21 Pre rules applied. Total rules applied 0 place count 379 transition count 378
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 63 rules applied. Total rules applied 63 place count 337 transition count 378
Applied a total of 63 rules in 22 ms. Remains 337 /379 variables (removed 42) and now considering 378/399 (removed 21) transitions.
// Phase 1: matrix 378 rows 337 cols
[2024-05-25 09:57:54] [INFO ] Computed 1 invariants in 2 ms
[2024-05-25 09:57:54] [INFO ] Implicit Places using invariants in 136 ms returned []
[2024-05-25 09:57:54] [INFO ] Invariant cache hit.
[2024-05-25 09:57:55] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 509 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 337/2510 places, 378/2395 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1026 ms. Remains : 337/2510 places, 378/2395 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-04
Product exploration explored 100000 steps with 514 reset in 630 ms.
Product exploration explored 100000 steps with 516 reset in 839 ms.
Computed a total of 337 stabilizing places and 378 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 337 transition count 378
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT p0)), (X p1), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p1)), (F (G (NOT p0))), (F (G p1)), (F (G (NOT p2)))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 12 factoid took 19 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-04 finished in 2828 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 21 out of 2510 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 2443 transition count 2395
Discarding 146 places :
Symmetric choice reduction at 1 with 146 rule applications. Total rules 213 place count 2297 transition count 2249
Iterating global reduction 1 with 146 rules applied. Total rules applied 359 place count 2297 transition count 2249
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 402 place count 2254 transition count 2186
Iterating global reduction 1 with 43 rules applied. Total rules applied 445 place count 2254 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 466 place count 2233 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 529 place count 2170 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 592 place count 2170 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 615 place count 2147 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 638 place count 2147 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 680 place count 2105 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 722 place count 2105 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 764 place count 2063 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 806 place count 2063 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 848 place count 2021 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 890 place count 2021 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 932 place count 1979 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 974 place count 1979 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1016 place count 1937 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1058 place count 1937 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1100 place count 1895 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1142 place count 1895 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1184 place count 1853 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1226 place count 1853 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1268 place count 1811 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1310 place count 1811 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1352 place count 1769 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1394 place count 1769 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1436 place count 1727 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1478 place count 1727 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1520 place count 1685 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1562 place count 1685 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1604 place count 1643 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1646 place count 1643 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1688 place count 1601 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1730 place count 1601 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 1772 place count 1601 transition count 1472
Applied a total of 1772 rules in 2402 ms. Remains 1601 /2510 variables (removed 909) and now considering 1472/2395 (removed 923) transitions.
// Phase 1: matrix 1472 rows 1601 cols
[2024-05-25 09:57:59] [INFO ] Computed 171 invariants in 16 ms
[2024-05-25 09:58:00] [INFO ] Implicit Places using invariants in 992 ms returned [694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 822, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1348]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 998 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/2510 places, 1472/2395 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 879 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2024-05-25 09:58:01] [INFO ] Computed 127 invariants in 5 ms
[2024-05-25 09:58:01] [INFO ] Implicit Places using invariants in 532 ms returned []
[2024-05-25 09:58:01] [INFO ] Invariant cache hit.
[2024-05-25 09:58:03] [INFO ] Implicit Places using invariants and state equation in 1912 ms returned []
Implicit Place search using SMT with State Equation took 2450 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/2510 places, 1271/2395 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6730 ms. Remains : 1376/2510 places, 1271/2395 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-05
Stuttering criterion allowed to conclude after 26477 steps with 52 reset in 242 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-05 finished in 7108 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 21 out of 2510 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Graph (complete) has 3257 edges and 2510 vertex of which 1326 are kept as prefixes of interest. Removing 1184 places using SCC suffix rule.14 ms
Discarding 1184 places :
Also discarding 1009 output transitions
Drop transitions (Output transitions of discarded places.) removed 1009 transitions
Reduce places removed 21 places and 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1071 transitions
Trivial Post-agglo rules discarded 1071 transitions
Performed 1071 trivial Post agglomeration. Transition count delta: 1071
Iterating post reduction 0 with 1071 rules applied. Total rules applied 1072 place count 1305 transition count 294
Reduce places removed 1071 places and 0 transitions.
Iterating post reduction 1 with 1071 rules applied. Total rules applied 2143 place count 234 transition count 294
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 63 Pre rules applied. Total rules applied 2143 place count 234 transition count 231
Deduced a syphon composed of 63 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 147 rules applied. Total rules applied 2290 place count 150 transition count 231
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 2334 place count 106 transition count 147
Iterating global reduction 2 with 44 rules applied. Total rules applied 2378 place count 106 transition count 147
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 2420 place count 106 transition count 105
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 2420 place count 106 transition count 84
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 2462 place count 85 transition count 84
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 3 with 21 rules applied. Total rules applied 2483 place count 64 transition count 63
Applied a total of 2483 rules in 43 ms. Remains 64 /2510 variables (removed 2446) and now considering 63/2395 (removed 2332) transitions.
// Phase 1: matrix 63 rows 64 cols
[2024-05-25 09:58:04] [INFO ] Computed 1 invariants in 0 ms
[2024-05-25 09:58:04] [INFO ] Implicit Places using invariants in 69 ms returned [21]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 70 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 63/2510 places, 63/2395 transitions.
Reduce places removed 21 places and 21 transitions.
Applied a total of 0 rules in 1 ms. Remains 42 /63 variables (removed 21) and now considering 42/63 (removed 21) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 114 ms. Remains : 42/2510 places, 42/2395 transitions.
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-07
Product exploration explored 100000 steps with 2624 reset in 210 ms.
Product exploration explored 100000 steps with 2645 reset in 223 ms.
Computed a total of 42 stabilizing places and 42 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 42 transition count 42
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 (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 18 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-07 finished in 739 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 84 out of 2510 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Graph (complete) has 3257 edges and 2510 vertex of which 2505 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.5 ms
Discarding 5 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1323 transitions
Trivial Post-agglo rules discarded 1323 transitions
Performed 1323 trivial Post agglomeration. Transition count delta: 1323
Iterating post reduction 0 with 1365 rules applied. Total rules applied 1366 place count 2442 transition count 1050
Reduce places removed 1323 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1386 rules applied. Total rules applied 2752 place count 1119 transition count 987
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2815 place count 1056 transition count 987
Performed 273 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 273 Pre rules applied. Total rules applied 2815 place count 1056 transition count 714
Deduced a syphon composed of 273 places in 0 ms
Ensure Unique test removed 126 places
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 3 with 672 rules applied. Total rules applied 3487 place count 657 transition count 714
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 3 with 63 rules applied. Total rules applied 3550 place count 657 transition count 651
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 3613 place count 594 transition count 651
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 21 Pre rules applied. Total rules applied 3613 place count 594 transition count 630
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 3655 place count 573 transition count 630
Discarding 86 places :
Symmetric choice reduction at 5 with 86 rule applications. Total rules 3741 place count 487 transition count 504
Iterating global reduction 5 with 86 rules applied. Total rules applied 3827 place count 487 transition count 504
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 21 rules applied. Total rules applied 3848 place count 487 transition count 483
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 3869 place count 466 transition count 483
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 42 Pre rules applied. Total rules applied 3869 place count 466 transition count 441
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 3953 place count 424 transition count 441
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 3975 place count 402 transition count 399
Iterating global reduction 7 with 22 rules applied. Total rules applied 3997 place count 402 transition count 399
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 7 with 147 rules applied. Total rules applied 4144 place count 360 transition count 294
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 8 with 63 rules applied. Total rules applied 4207 place count 297 transition count 294
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 42 rules applied. Total rules applied 4249 place count 276 transition count 273
Applied a total of 4249 rules in 190 ms. Remains 276 /2510 variables (removed 2234) and now considering 273/2395 (removed 2122) transitions.
// Phase 1: matrix 273 rows 276 cols
[2024-05-25 09:58:05] [INFO ] Computed 45 invariants in 2 ms
[2024-05-25 09:58:05] [INFO ] Implicit Places using invariants in 273 ms returned [190, 212, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 281 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 253/2510 places, 273/2395 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 253 transition count 252
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 232 transition count 252
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 42 place count 232 transition count 231
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 84 place count 211 transition count 231
Applied a total of 84 rules in 9 ms. Remains 211 /253 variables (removed 42) and now considering 231/273 (removed 42) transitions.
// Phase 1: matrix 231 rows 211 cols
[2024-05-25 09:58:05] [INFO ] Computed 22 invariants in 1 ms
[2024-05-25 09:58:05] [INFO ] Implicit Places using invariants in 156 ms returned []
[2024-05-25 09:58:05] [INFO ] Invariant cache hit.
[2024-05-25 09:58:05] [INFO ] Implicit Places using invariants and state equation in 249 ms returned []
Implicit Place search using SMT with State Equation took 408 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 211/2510 places, 231/2395 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 888 ms. Remains : 211/2510 places, 231/2395 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-09
Stuttering criterion allowed to conclude after 67 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-09 finished in 959 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 105 out of 2510 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Graph (complete) has 3257 edges and 2510 vertex of which 1221 are kept as prefixes of interest. Removing 1289 places using SCC suffix rule.9 ms
Discarding 1289 places :
Also discarding 1093 output transitions
Drop transitions (Output transitions of discarded places.) removed 1093 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 903 transitions
Trivial Post-agglo rules discarded 903 transitions
Performed 903 trivial Post agglomeration. Transition count delta: 903
Iterating post reduction 0 with 903 rules applied. Total rules applied 904 place count 1221 transition count 399
Reduce places removed 903 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 966 rules applied. Total rules applied 1870 place count 318 transition count 336
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 1933 place count 255 transition count 336
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 1933 place count 255 transition count 315
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 1975 place count 234 transition count 315
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1977 place count 232 transition count 273
Iterating global reduction 3 with 2 rules applied. Total rules applied 1979 place count 232 transition count 273
Applied a total of 1979 rules in 41 ms. Remains 232 /2510 variables (removed 2278) and now considering 273/2395 (removed 2122) transitions.
// Phase 1: matrix 273 rows 232 cols
[2024-05-25 09:58:05] [INFO ] Computed 1 invariants in 1 ms
[2024-05-25 09:58:06] [INFO ] Implicit Places using invariants in 227 ms returned [210]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 230 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 231/2510 places, 273/2395 transitions.
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 21 Pre rules applied. Total rules applied 0 place count 231 transition count 252
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 42 place count 210 transition count 252
Applied a total of 42 rules in 11 ms. Remains 210 /231 variables (removed 21) and now considering 252/273 (removed 21) transitions.
// Phase 1: matrix 252 rows 210 cols
[2024-05-25 09:58:06] [INFO ] Computed 0 invariants in 1 ms
[2024-05-25 09:58:06] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-05-25 09:58:06] [INFO ] Invariant cache hit.
[2024-05-25 09:58:06] [INFO ] Implicit Places using invariants and state equation in 198 ms returned []
Implicit Place search using SMT with State Equation took 321 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 210/2510 places, 252/2395 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 604 ms. Remains : 210/2510 places, 252/2395 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-10
Product exploration explored 100000 steps with 787 reset in 637 ms.
Product exploration explored 100000 steps with 787 reset in 433 ms.
Computed a total of 210 stabilizing places and 252 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 210 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 (NOT p0)), (F (G p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 14 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-10 finished in 1873 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(p1)))'
Support contains 22 out of 2510 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Reduce places removed 24 places and 0 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 2444 transition count 2395
Discarding 146 places :
Symmetric choice reduction at 1 with 146 rule applications. Total rules 212 place count 2298 transition count 2249
Iterating global reduction 1 with 146 rules applied. Total rules applied 358 place count 2298 transition count 2249
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 401 place count 2255 transition count 2186
Iterating global reduction 1 with 43 rules applied. Total rules applied 444 place count 2255 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 465 place count 2234 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 528 place count 2171 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 591 place count 2171 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 614 place count 2148 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 637 place count 2148 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 679 place count 2106 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 721 place count 2106 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 763 place count 2064 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 805 place count 2064 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 847 place count 2022 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 889 place count 2022 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 931 place count 1980 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 973 place count 1980 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1015 place count 1938 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1057 place count 1938 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1099 place count 1896 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1141 place count 1896 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1183 place count 1854 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1225 place count 1854 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1267 place count 1812 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1309 place count 1812 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1351 place count 1770 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1393 place count 1770 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1435 place count 1728 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1477 place count 1728 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1519 place count 1686 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1561 place count 1686 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1603 place count 1644 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1645 place count 1644 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1687 place count 1602 transition count 1514
Iterating global reduction 2 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 2 with 42 rules applied. Total rules applied 1771 place count 1602 transition count 1472
Applied a total of 1771 rules in 2323 ms. Remains 1602 /2510 variables (removed 908) and now considering 1472/2395 (removed 923) transitions.
// Phase 1: matrix 1472 rows 1602 cols
[2024-05-25 09:58:10] [INFO ] Computed 172 invariants in 12 ms
[2024-05-25 09:58:11] [INFO ] Implicit Places using invariants in 1053 ms returned [694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 823, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1349]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 1061 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1558/2510 places, 1472/2395 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1517 transition count 1431
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1517 transition count 1431
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1497 transition count 1391
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1497 transition count 1391
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1477 transition count 1371
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1477 transition count 1371
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1457 transition count 1351
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1457 transition count 1351
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1437 transition count 1331
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1437 transition count 1331
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1417 transition count 1311
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1417 transition count 1311
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1397 transition count 1291
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1397 transition count 1291
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1377 transition count 1271
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1377 transition count 1271
Applied a total of 362 rules in 597 ms. Remains 1377 /1558 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1377 cols
[2024-05-25 09:58:11] [INFO ] Computed 128 invariants in 10 ms
[2024-05-25 09:58:12] [INFO ] Implicit Places using invariants in 691 ms returned []
[2024-05-25 09:58:12] [INFO ] Invariant cache hit.
[2024-05-25 09:58:13] [INFO ] Implicit Places using invariants and state equation in 1435 ms returned []
Implicit Place search using SMT with State Equation took 2129 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1377/2510 places, 1271/2395 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6110 ms. Remains : 1377/2510 places, 1271/2395 transitions.
Stuttering acceptance computed with spot in 177 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-13 finished in 6312 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&(X(p1) U (X(G(p1))||(!p2&&X(p1))))))))'
Support contains 63 out of 2510 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2510/2510 places, 2395/2395 transitions.
Reduce places removed 25 places and 0 transitions.
Discarding 42 places :
Implicit places reduction removed 42 places
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 2443 transition count 2395
Discarding 146 places :
Symmetric choice reduction at 1 with 146 rule applications. Total rules 213 place count 2297 transition count 2249
Iterating global reduction 1 with 146 rules applied. Total rules applied 359 place count 2297 transition count 2249
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 402 place count 2254 transition count 2186
Iterating global reduction 1 with 43 rules applied. Total rules applied 445 place count 2254 transition count 2186
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 466 place count 2233 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 529 place count 2170 transition count 2123
Iterating global reduction 2 with 63 rules applied. Total rules applied 592 place count 2170 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 615 place count 2147 transition count 2060
Iterating global reduction 2 with 23 rules applied. Total rules applied 638 place count 2147 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 680 place count 2105 transition count 2018
Iterating global reduction 2 with 42 rules applied. Total rules applied 722 place count 2105 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 764 place count 2063 transition count 1976
Iterating global reduction 2 with 42 rules applied. Total rules applied 806 place count 2063 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 848 place count 2021 transition count 1934
Iterating global reduction 2 with 42 rules applied. Total rules applied 890 place count 2021 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 932 place count 1979 transition count 1892
Iterating global reduction 2 with 42 rules applied. Total rules applied 974 place count 1979 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1016 place count 1937 transition count 1850
Iterating global reduction 2 with 42 rules applied. Total rules applied 1058 place count 1937 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1100 place count 1895 transition count 1808
Iterating global reduction 2 with 42 rules applied. Total rules applied 1142 place count 1895 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1184 place count 1853 transition count 1766
Iterating global reduction 2 with 42 rules applied. Total rules applied 1226 place count 1853 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1268 place count 1811 transition count 1724
Iterating global reduction 2 with 42 rules applied. Total rules applied 1310 place count 1811 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1352 place count 1769 transition count 1682
Iterating global reduction 2 with 42 rules applied. Total rules applied 1394 place count 1769 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1436 place count 1727 transition count 1640
Iterating global reduction 2 with 42 rules applied. Total rules applied 1478 place count 1727 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1520 place count 1685 transition count 1598
Iterating global reduction 2 with 42 rules applied. Total rules applied 1562 place count 1685 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1604 place count 1643 transition count 1556
Iterating global reduction 2 with 42 rules applied. Total rules applied 1646 place count 1643 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 1688 place count 1601 transition count 1514
Iterating global reduction 2 with 42 rules applied. Total rules applied 1730 place count 1601 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 1772 place count 1601 transition count 1472
Applied a total of 1772 rules in 2328 ms. Remains 1601 /2510 variables (removed 909) and now considering 1472/2395 (removed 923) transitions.
// Phase 1: matrix 1472 rows 1601 cols
[2024-05-25 09:58:16] [INFO ] Computed 171 invariants in 13 ms
[2024-05-25 09:58:17] [INFO ] Implicit Places using invariants in 851 ms returned [694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 822, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1348]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 853 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1557/2510 places, 1472/2395 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 905 ms. Remains 1376 /1557 variables (removed 181) and now considering 1271/1472 (removed 201) transitions.
// Phase 1: matrix 1271 rows 1376 cols
[2024-05-25 09:58:18] [INFO ] Computed 127 invariants in 9 ms
[2024-05-25 09:58:18] [INFO ] Implicit Places using invariants in 571 ms returned []
[2024-05-25 09:58:18] [INFO ] Invariant cache hit.
[2024-05-25 09:58:20] [INFO ] Implicit Places using invariants and state equation in 1937 ms returned []
Implicit Place search using SMT with State Equation took 2519 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1376/2510 places, 1271/2395 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6605 ms. Remains : 1376/2510 places, 1271/2395 transitions.
Stuttering acceptance computed with spot in 165 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLCardinality-14 finished in 6815 ms.
All properties solved by simple procedures.
Total runtime 79399 ms.
BK_STOP 1716631101219
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-COL-L00020M0002C001P001G001"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r158-smll-171636266800395"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00020M0002C001P001G001.tgz
mv FamilyReunion-COL-L00020M0002C001P001G001 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;