About the Execution of GreatSPN+red for FamilyReunion-COL-L00010M0001C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9816.672 | 3600000.00 | 13455056.00 | 1446.60 | TFFFFF?FFFFTFT?? | 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.r157-smll-171636265600388.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 greatspnxred
Input is FamilyReunion-COL-L00010M0001C001P001G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r157-smll-171636265600388
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 636K
-rw-r--r-- 1 mcc users 7.4K Apr 11 20:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 11 20:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 11 20:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Apr 11 20:14 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 26K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 20:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 171K Apr 11 20:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 11 20:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Apr 11 20:24 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 134K 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-L00010M0001C001P001G001-LTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716611217218
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00010M0001C001P001G001
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-25 04:26:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-25 04:26:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 04:26:59] [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 04:26:59] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-25 04:27:00] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1384 ms
[2024-05-25 04:27:00] [INFO ] Detected 5 constant HL places corresponding to 10 PT places.
[2024-05-25 04:27:00] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 1486 PT places and 1245.0 transition bindings in 49 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2024-05-25 04:27:00] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 8 ms.
[2024-05-25 04:27:00] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 2 formulas.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-13 TRUE 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 40018 steps (56 resets) in 464 ms. (86 steps per ms) remains 2/28 properties
BEST_FIRST walk for 21751 steps (6 resets) in 104 ms. (207 steps per ms) remains 0/2 properties
[2024-05-25 04:27:01] [INFO ] Flatten gal took : 54 ms
[2024-05-25 04:27:01] [INFO ] Flatten gal took : 15 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
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
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
[2024-05-25 04:27:01] [INFO ] Unfolded HLPN to a Petri net with 1379 places and 1069 transitions 3062 arcs in 65 ms.
[2024-05-25 04:27:01] [INFO ] Unfolded 14 HLPN properties in 0 ms.
[2024-05-25 04:27:01] [INFO ] Reduced 11 identical enabling conditions.
[2024-05-25 04:27:01] [INFO ] Reduced 11 identical enabling conditions.
Deduced a syphon composed of 11 places in 16 ms
Reduce places removed 19 places and 0 transitions.
Support contains 511 out of 1360 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1360/1360 places, 1069/1069 transitions.
Reduce places removed 42 places and 0 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Iterating post reduction 0 with 152 rules applied. Total rules applied 152 place count 1208 transition count 1069
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 173 place count 1187 transition count 1048
Iterating global reduction 1 with 21 rules applied. Total rules applied 194 place count 1187 transition count 1048
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 205 place count 1176 transition count 1037
Iterating global reduction 1 with 11 rules applied. Total rules applied 216 place count 1176 transition count 1037
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 227 place count 1165 transition count 1026
Iterating global reduction 1 with 11 rules applied. Total rules applied 238 place count 1165 transition count 1026
Applied a total of 238 rules in 308 ms. Remains 1165 /1360 variables (removed 195) and now considering 1026/1069 (removed 43) transitions.
// Phase 1: matrix 1026 rows 1165 cols
[2024-05-25 04:27:01] [INFO ] Computed 192 invariants in 78 ms
[2024-05-25 04:27:02] [INFO ] Implicit Places using invariants in 1052 ms returned [99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 220, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 1098 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1131/1360 places, 1026/1069 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1121 transition count 1016
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1121 transition count 1016
Applied a total of 20 rules in 49 ms. Remains 1121 /1131 variables (removed 10) and now considering 1016/1026 (removed 10) transitions.
// Phase 1: matrix 1016 rows 1121 cols
[2024-05-25 04:27:02] [INFO ] Computed 158 invariants in 29 ms
[2024-05-25 04:27:03] [INFO ] Implicit Places using invariants in 493 ms returned []
[2024-05-25 04:27:03] [INFO ] Invariant cache hit.
[2024-05-25 04:27:04] [INFO ] Implicit Places using invariants and state equation in 1171 ms returned []
Implicit Place search using SMT with State Equation took 1667 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1121/1360 places, 1016/1069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3140 ms. Remains : 1121/1360 places, 1016/1069 transitions.
Support contains 511 out of 1121 places after structural reductions.
[2024-05-25 04:27:04] [INFO ] Flatten gal took : 113 ms
[2024-05-25 04:27:04] [INFO ] Flatten gal took : 104 ms
[2024-05-25 04:27:05] [INFO ] Input system was already deterministic with 1016 transitions.
Support contains 489 out of 1121 places (down from 511) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 29 to 26
RANDOM walk for 40000 steps (60 resets) in 1647 ms. (24 steps per ms) remains 2/26 properties
BEST_FIRST walk for 40004 steps (8 resets) in 460 ms. (86 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1016 ms. (39 steps per ms) remains 1/2 properties
[2024-05-25 04:27:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 656/689 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/689 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 370/1059 variables, 117/151 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1059 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 14/1073 variables, 7/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1073 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 957/2030 variables, 1073/1231 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2030 variables, 0/1231 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 37/2067 variables, 13/1244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2067 variables, 0/1244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 24/2091 variables, 12/1256 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2091 variables, 0/1256 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 24/2115 variables, 12/1268 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2115 variables, 0/1268 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 22/2137 variables, 11/1279 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2137 variables, 0/1279 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/2137 variables, 0/1279 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2137/2137 variables, and 1279 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1186 ms.
Refiners :[Generalized P Invariants (flows): 158/158 constraints, State Equation: 1121/1121 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 656/689 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/689 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 370/1059 variables, 117/151 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1059 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 14/1073 variables, 7/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1073 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 957/2030 variables, 1073/1231 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2030 variables, 1/1232 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2030 variables, 0/1232 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 37/2067 variables, 13/1245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2067 variables, 0/1245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 24/2091 variables, 12/1257 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2091 variables, 0/1257 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 24/2115 variables, 12/1269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2115 variables, 0/1269 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 22/2137 variables, 11/1280 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2137 variables, 0/1280 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/2137 variables, 0/1280 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2137/2137 variables, and 1280 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1428 ms.
Refiners :[Generalized P Invariants (flows): 158/158 constraints, State Equation: 1121/1121 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 2670ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 98 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=49 )
Parikh walk visited 1 properties in 10 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1121 stabilizing places and 1016 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1121 transition count 1016
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' '!(G(F(((F(p1)&&G(p2))||p0))))'
Support contains 33 out of 1121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 385 are kept as prefixes of interest. Removing 736 places using SCC suffix rule.8 ms
Discarding 736 places :
Also discarding 664 output transitions
Drop transitions (Output transitions of discarded places.) removed 664 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 264 rules applied. Total rules applied 265 place count 330 transition count 121
Reduce places removed 220 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 1 with 242 rules applied. Total rules applied 507 place count 110 transition count 99
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 529 place count 88 transition count 99
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 540 place count 77 transition count 88
Iterating global reduction 3 with 11 rules applied. Total rules applied 551 place count 77 transition count 88
Applied a total of 551 rules in 46 ms. Remains 77 /1121 variables (removed 1044) and now considering 88/1016 (removed 928) transitions.
// Phase 1: matrix 88 rows 77 cols
[2024-05-25 04:27:09] [INFO ] Computed 0 invariants in 1 ms
[2024-05-25 04:27:09] [INFO ] Implicit Places using invariants in 27 ms returned []
[2024-05-25 04:27:09] [INFO ] Invariant cache hit.
[2024-05-25 04:27:09] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2024-05-25 04:27:09] [INFO ] Redundant transitions in 2 ms returned []
Running 66 sub problems to find dead transitions.
[2024-05-25 04:27:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (OVERLAPS) 11/165 variables, 11/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (OVERLAPS) 0/165 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 77 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1307 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 66 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 88/154 variables, 66/66 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 66/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (OVERLAPS) 11/165 variables, 11/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 6 (OVERLAPS) 0/165 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 143 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1236 ms.
Refiners :[State Equation: 77/77 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints]
After SMT, in 2564ms problems are : Problem set: 0 solved, 66 unsolved
Search for dead transitions found 0 dead transitions in 2567ms
Starting structural reductions in SI_LTL mode, iteration 1 : 77/1121 places, 88/1016 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2709 ms. Remains : 77/1121 places, 88/1016 transitions.
Stuttering acceptance computed with spot in 373 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-01
Stuttering criterion allowed to conclude after 1955 steps with 91 reset in 60 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-01 finished in 3218 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((X(F(p2))||p1))||p0) U G(p2)))'
Support contains 22 out of 1121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 1117 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.7 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 539 transitions
Trivial Post-agglo rules discarded 539 transitions
Performed 539 trivial Post agglomeration. Transition count delta: 539
Iterating post reduction 0 with 605 rules applied. Total rules applied 606 place count 1040 transition count 462
Reduce places removed 539 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 550 rules applied. Total rules applied 1156 place count 501 transition count 451
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1167 place count 490 transition count 451
Performed 154 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 154 Pre rules applied. Total rules applied 1167 place count 490 transition count 297
Deduced a syphon composed of 154 places in 1 ms
Ensure Unique test removed 66 places
Reduce places removed 220 places and 0 transitions.
Iterating global reduction 3 with 374 rules applied. Total rules applied 1541 place count 270 transition count 297
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 3 with 33 rules applied. Total rules applied 1574 place count 270 transition count 264
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 1607 place count 237 transition count 264
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 11 Pre rules applied. Total rules applied 1607 place count 237 transition count 253
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 1629 place count 226 transition count 253
Discarding 34 places :
Symmetric choice reduction at 5 with 34 rule applications. Total rules 1663 place count 192 transition count 209
Iterating global reduction 5 with 34 rules applied. Total rules applied 1697 place count 192 transition count 209
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 22 rules applied. Total rules applied 1719 place count 192 transition count 187
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1730 place count 181 transition count 187
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 22 Pre rules applied. Total rules applied 1730 place count 181 transition count 165
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 7 with 44 rules applied. Total rules applied 1774 place count 159 transition count 165
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1775 place count 158 transition count 154
Iterating global reduction 7 with 1 rules applied. Total rules applied 1776 place count 158 transition count 154
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 11 places :
Implicit places reduction removed 11 places
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 7 with 33 rules applied. Total rules applied 1809 place count 147 transition count 132
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1820 place count 136 transition count 132
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 44 rules applied. Total rules applied 1864 place count 114 transition count 110
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 9 with 11 rules applied. Total rules applied 1875 place count 103 transition count 99
Applied a total of 1875 rules in 121 ms. Remains 103 /1121 variables (removed 1018) and now considering 99/1016 (removed 917) transitions.
// Phase 1: matrix 99 rows 103 cols
[2024-05-25 04:27:12] [INFO ] Computed 15 invariants in 1 ms
[2024-05-25 04:27:12] [INFO ] Implicit Places using invariants in 105 ms returned [12, 35, 69, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 107 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 89/1121 places, 99/1016 transitions.
Reduce places removed 11 places and 11 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 78 transition count 77
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 67 transition count 77
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 44 place count 56 transition count 66
Applied a total of 44 rules in 6 ms. Remains 56 /89 variables (removed 33) and now considering 66/99 (removed 33) transitions.
// Phase 1: matrix 66 rows 56 cols
[2024-05-25 04:27:12] [INFO ] Computed 1 invariants in 0 ms
[2024-05-25 04:27:12] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-25 04:27:12] [INFO ] Invariant cache hit.
[2024-05-25 04:27:12] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 100 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 56/1121 places, 66/1016 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 334 ms. Remains : 56/1121 places, 66/1016 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-02
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-02 finished in 468 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)&&F(p1))))'
Support contains 44 out of 1121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 706 are kept as prefixes of interest. Removing 415 places using SCC suffix rule.5 ms
Discarding 415 places :
Also discarding 356 output transitions
Drop transitions (Output transitions of discarded places.) removed 356 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 55 places :
Implicit places reduction removed 55 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 429 transitions
Trivial Post-agglo rules discarded 429 transitions
Performed 429 trivial Post agglomeration. Transition count delta: 429
Iterating post reduction 0 with 484 rules applied. Total rules applied 485 place count 640 transition count 220
Reduce places removed 429 places and 0 transitions.
Iterating post reduction 1 with 429 rules applied. Total rules applied 914 place count 211 transition count 220
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 66 Pre rules applied. Total rules applied 914 place count 211 transition count 154
Deduced a syphon composed of 66 places in 1 ms
Ensure Unique test removed 22 places
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 1068 place count 123 transition count 154
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1080 place count 111 transition count 132
Iterating global reduction 2 with 12 rules applied. Total rules applied 1092 place count 111 transition count 132
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1103 place count 111 transition count 121
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 1103 place count 111 transition count 110
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1125 place count 100 transition count 110
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1147 place count 89 transition count 99
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 3 with 11 rules applied. Total rules applied 1158 place count 78 transition count 88
Applied a total of 1158 rules in 63 ms. Remains 78 /1121 variables (removed 1043) and now considering 88/1016 (removed 928) transitions.
// Phase 1: matrix 88 rows 78 cols
[2024-05-25 04:27:12] [INFO ] Computed 1 invariants in 1 ms
[2024-05-25 04:27:12] [INFO ] Implicit Places using invariants in 47 ms returned [11]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 49 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 77/1121 places, 88/1016 transitions.
Applied a total of 0 rules in 2 ms. Remains 77 /77 variables (removed 0) and now considering 88/88 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 115 ms. Remains : 77/1121 places, 88/1016 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-03
Product exploration explored 100000 steps with 9819 reset in 443 ms.
Product exploration explored 100000 steps with 9808 reset in 519 ms.
Computed a total of 77 stabilizing places and 88 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 77 transition count 88
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Property proved to be false thanks to negative knowledge :(X (X (NOT p1)))
Knowledge based reduction with 6 factoid took 150 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-03 finished in 1442 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((G(p2)||p1))&&p0)))'
Support contains 66 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 55 places :
Implicit places reduction removed 55 places
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 1066 transition count 1016
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 102 place count 1019 transition count 959
Iterating global reduction 1 with 47 rules applied. Total rules applied 149 place count 1019 transition count 959
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 172 place count 996 transition count 926
Iterating global reduction 1 with 23 rules applied. Total rules applied 195 place count 996 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 206 place count 985 transition count 926
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 238 place count 953 transition count 894
Iterating global reduction 2 with 32 rules applied. Total rules applied 270 place count 953 transition count 894
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 302 place count 921 transition count 852
Iterating global reduction 2 with 32 rules applied. Total rules applied 334 place count 921 transition count 852
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 355 place count 900 transition count 831
Iterating global reduction 2 with 21 rules applied. Total rules applied 376 place count 900 transition count 831
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 397 place count 879 transition count 810
Iterating global reduction 2 with 21 rules applied. Total rules applied 418 place count 879 transition count 810
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 429 place count 868 transition count 799
Iterating global reduction 2 with 11 rules applied. Total rules applied 440 place count 868 transition count 799
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 451 place count 857 transition count 788
Iterating global reduction 2 with 11 rules applied. Total rules applied 462 place count 857 transition count 788
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 473 place count 846 transition count 777
Iterating global reduction 2 with 11 rules applied. Total rules applied 484 place count 846 transition count 777
Applied a total of 484 rules in 733 ms. Remains 846 /1121 variables (removed 275) and now considering 777/1016 (removed 239) transitions.
// Phase 1: matrix 777 rows 846 cols
[2024-05-25 04:27:15] [INFO ] Computed 92 invariants in 18 ms
[2024-05-25 04:27:15] [INFO ] Implicit Places using invariants in 343 ms returned [388, 437, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 713]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 346 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 832/1121 places, 777/1016 transitions.
Applied a total of 0 rules in 46 ms. Remains 832 /832 variables (removed 0) and now considering 777/777 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1126 ms. Remains : 832/1121 places, 777/1016 transitions.
Stuttering acceptance computed with spot in 279 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p2), (AND (NOT p2) (NOT p1)), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-04 finished in 1428 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(X(p0))||G(p1)))'
Support contains 23 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 1055 transition count 1016
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 113 place count 1008 transition count 959
Iterating global reduction 1 with 47 rules applied. Total rules applied 160 place count 1008 transition count 959
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 183 place count 985 transition count 926
Iterating global reduction 1 with 23 rules applied. Total rules applied 206 place count 985 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 217 place count 974 transition count 926
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 249 place count 942 transition count 894
Iterating global reduction 2 with 32 rules applied. Total rules applied 281 place count 942 transition count 894
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 313 place count 910 transition count 852
Iterating global reduction 2 with 32 rules applied. Total rules applied 345 place count 910 transition count 852
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 356 place count 899 transition count 841
Iterating global reduction 2 with 11 rules applied. Total rules applied 367 place count 899 transition count 841
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 378 place count 888 transition count 830
Iterating global reduction 2 with 11 rules applied. Total rules applied 389 place count 888 transition count 830
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 400 place count 877 transition count 819
Iterating global reduction 2 with 11 rules applied. Total rules applied 411 place count 877 transition count 819
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 422 place count 866 transition count 808
Iterating global reduction 2 with 11 rules applied. Total rules applied 433 place count 866 transition count 808
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 444 place count 855 transition count 797
Iterating global reduction 2 with 11 rules applied. Total rules applied 455 place count 855 transition count 797
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 466 place count 844 transition count 786
Iterating global reduction 2 with 11 rules applied. Total rules applied 477 place count 844 transition count 786
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 488 place count 833 transition count 775
Iterating global reduction 2 with 11 rules applied. Total rules applied 499 place count 833 transition count 775
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 510 place count 822 transition count 764
Iterating global reduction 2 with 11 rules applied. Total rules applied 521 place count 822 transition count 764
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 532 place count 811 transition count 753
Iterating global reduction 2 with 11 rules applied. Total rules applied 543 place count 811 transition count 753
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 554 place count 800 transition count 742
Iterating global reduction 2 with 11 rules applied. Total rules applied 565 place count 800 transition count 742
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 576 place count 800 transition count 731
Applied a total of 576 rules in 504 ms. Remains 800 /1121 variables (removed 321) and now considering 731/1016 (removed 285) transitions.
// Phase 1: matrix 731 rows 800 cols
[2024-05-25 04:27:16] [INFO ] Computed 81 invariants in 5 ms
[2024-05-25 04:27:16] [INFO ] Implicit Places using invariants in 300 ms returned [391, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 667]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 303 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 787/1121 places, 731/1016 transitions.
Applied a total of 0 rules in 30 ms. Remains 787 /787 variables (removed 0) and now considering 731/731 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 838 ms. Remains : 787/1121 places, 731/1016 transitions.
Stuttering acceptance computed with spot in 239 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p0), true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-05
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-05 finished in 1098 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&&F((G(F(p2))||p1))))))'
Support contains 44 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 1055 transition count 1016
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 113 place count 1008 transition count 959
Iterating global reduction 1 with 47 rules applied. Total rules applied 160 place count 1008 transition count 959
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 183 place count 985 transition count 926
Iterating global reduction 1 with 23 rules applied. Total rules applied 206 place count 985 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 217 place count 974 transition count 926
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 249 place count 942 transition count 894
Iterating global reduction 2 with 32 rules applied. Total rules applied 281 place count 942 transition count 894
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 313 place count 910 transition count 852
Iterating global reduction 2 with 32 rules applied. Total rules applied 345 place count 910 transition count 852
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 366 place count 889 transition count 831
Iterating global reduction 2 with 21 rules applied. Total rules applied 387 place count 889 transition count 831
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 397 place count 879 transition count 821
Iterating global reduction 2 with 10 rules applied. Total rules applied 407 place count 879 transition count 821
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 417 place count 869 transition count 811
Iterating global reduction 2 with 10 rules applied. Total rules applied 427 place count 869 transition count 811
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 437 place count 859 transition count 801
Iterating global reduction 2 with 10 rules applied. Total rules applied 447 place count 859 transition count 801
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 448 place count 858 transition count 801
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 458 place count 848 transition count 791
Iterating global reduction 3 with 10 rules applied. Total rules applied 468 place count 848 transition count 791
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 478 place count 838 transition count 781
Iterating global reduction 3 with 10 rules applied. Total rules applied 488 place count 838 transition count 781
Applied a total of 488 rules in 333 ms. Remains 838 /1121 variables (removed 283) and now considering 781/1016 (removed 235) transitions.
// Phase 1: matrix 781 rows 838 cols
[2024-05-25 04:27:17] [INFO ] Computed 80 invariants in 6 ms
[2024-05-25 04:27:17] [INFO ] Implicit Places using invariants in 294 ms returned [429, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 705]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 296 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 825/1121 places, 781/1016 transitions.
Applied a total of 0 rules in 23 ms. Remains 825 /825 variables (removed 0) and now considering 781/781 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 652 ms. Remains : 825/1121 places, 781/1016 transitions.
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-06
Product exploration explored 100000 steps with 368 reset in 407 ms.
Product exploration explored 100000 steps with 355 reset in 367 ms.
Computed a total of 825 stabilizing places and 781 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 825 transition count 781
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X p2), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1))), (F (G p2))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 15 factoid took 168 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 675 steps (0 resets) in 11 ms. (56 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X p2), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1))), (F (G p2))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 15 factoid took 195 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 781 rows 825 cols
[2024-05-25 04:27:19] [INFO ] Computed 67 invariants in 4 ms
[2024-05-25 04:27:19] [INFO ] [Real]Absence check using 0 positive and 67 generalized place invariants in 34 ms returned sat
[2024-05-25 04:27:20] [INFO ] [Real]Absence check using state equation in 670 ms returned sat
[2024-05-25 04:27:20] [INFO ] Computed and/alt/rep : 768/857/768 causal constraints (skipped 2 transitions) in 64 ms.
[2024-05-25 04:27:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:27:22] [INFO ] [Nat]Absence check using 0 positive and 67 generalized place invariants in 29 ms returned sat
[2024-05-25 04:27:23] [INFO ] [Nat]Absence check using state equation in 677 ms returned sat
[2024-05-25 04:27:23] [INFO ] Computed and/alt/rep : 768/857/768 causal constraints (skipped 2 transitions) in 65 ms.
[2024-05-25 04:27:27] [INFO ] Added : 291 causal constraints over 59 iterations in 3693 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 11 out of 825 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 825/825 places, 781/781 transitions.
Graph (complete) has 924 edges and 825 vertex of which 638 are kept as prefixes of interest. Removing 187 places using SCC suffix rule.2 ms
Discarding 187 places :
Also discarding 143 output transitions
Drop transitions (Output transitions of discarded places.) removed 143 transitions
Reduce places removed 11 places and 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 627 transition count 231
Reduce places removed 396 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 407 rules applied. Total rules applied 804 place count 231 transition count 220
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 815 place count 220 transition count 220
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 815 place count 220 transition count 143
Deduced a syphon composed of 77 places in 0 ms
Ensure Unique test removed 22 places
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 991 place count 121 transition count 143
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1002 place count 110 transition count 132
Iterating global reduction 3 with 11 rules applied. Total rules applied 1013 place count 110 transition count 132
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 3 with 22 rules applied. Total rules applied 1035 place count 110 transition count 110
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1046 place count 99 transition count 110
Applied a total of 1046 rules in 36 ms. Remains 99 /825 variables (removed 726) and now considering 110/781 (removed 671) transitions.
// Phase 1: matrix 110 rows 99 cols
[2024-05-25 04:27:27] [INFO ] Computed 0 invariants in 0 ms
[2024-05-25 04:27:27] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-25 04:27:27] [INFO ] Invariant cache hit.
[2024-05-25 04:27:27] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2024-05-25 04:27:27] [INFO ] Redundant transitions in 3 ms returned []
Running 88 sub problems to find dead transitions.
[2024-05-25 04:27:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 1 (OVERLAPS) 110/198 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 3 (OVERLAPS) 11/209 variables, 11/99 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/209 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 5 (OVERLAPS) 0/209 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 88 unsolved
No progress, stopping.
After SMT solving in domain Real declared 209/209 variables, and 99 constraints, problems are : Problem set: 0 solved, 88 unsolved in 1863 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 88/88 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 88 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 1 (OVERLAPS) 110/198 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 88/176 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 4 (OVERLAPS) 11/209 variables, 11/187 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 6 (OVERLAPS) 0/209 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 88 unsolved
No progress, stopping.
After SMT solving in domain Int declared 209/209 variables, and 187 constraints, problems are : Problem set: 0 solved, 88 unsolved in 1833 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 88/88 constraints, Known Traps: 0/0 constraints]
After SMT, in 3715ms problems are : Problem set: 0 solved, 88 unsolved
Search for dead transitions found 0 dead transitions in 3717ms
Starting structural reductions in SI_LTL mode, iteration 1 : 99/825 places, 110/781 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3876 ms. Remains : 99/825 places, 110/781 transitions.
Computed a total of 99 stabilizing places and 110 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 110
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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 89 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 76 steps (0 resets) in 4 ms. (15 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
[2024-05-25 04:27:31] [INFO ] Invariant cache hit.
[2024-05-25 04:27:31] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2024-05-25 04:27:31] [INFO ] Computed and/alt/rep : 88/99/88 causal constraints (skipped 0 transitions) in 9 ms.
[2024-05-25 04:27:31] [INFO ] Added : 22 causal constraints over 5 iterations in 67 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4972 reset in 198 ms.
Product exploration explored 100000 steps with 5006 reset in 225 ms.
Support contains 11 out of 99 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 99/99 places, 110/110 transitions.
Graph (complete) has 99 edges and 99 vertex of which 77 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.0 ms
Discarding 22 places :
Also discarding 22 output transitions
Drop transitions (Output transitions of discarded places.) removed 22 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 77 transition count 44
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 100 place count 33 transition count 33
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 100 place count 33 transition count 22
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 122 place count 22 transition count 22
Applied a total of 122 rules in 5 ms. Remains 22 /99 variables (removed 77) and now considering 22/110 (removed 88) transitions.
// Phase 1: matrix 22 rows 22 cols
[2024-05-25 04:27:32] [INFO ] Computed 0 invariants in 0 ms
[2024-05-25 04:27:32] [INFO ] Implicit Places using invariants in 20 ms returned []
[2024-05-25 04:27:32] [INFO ] Invariant cache hit.
[2024-05-25 04:27:32] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2024-05-25 04:27:32] [INFO ] Redundant transitions in 0 ms returned []
Running 11 sub problems to find dead transitions.
[2024-05-25 04:27:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 22/33 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/33 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 11/44 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 0/44 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 44/44 variables, and 22 constraints, problems are : Problem set: 0 solved, 11 unsolved in 150 ms.
Refiners :[State Equation: 22/22 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 22/33 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/33 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/33 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 11/44 variables, 11/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/44 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 0/44 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 44/44 variables, and 33 constraints, problems are : Problem set: 0 solved, 11 unsolved in 110 ms.
Refiners :[State Equation: 22/22 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
After SMT, in 264ms problems are : Problem set: 0 solved, 11 unsolved
Search for dead transitions found 0 dead transitions in 264ms
Starting structural reductions in SI_LTL mode, iteration 1 : 22/99 places, 22/110 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 330 ms. Remains : 22/99 places, 22/110 transitions.
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-06 finished in 16038 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U G(p1)))'
Support contains 33 out of 1121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 541 are kept as prefixes of interest. Removing 580 places using SCC suffix rule.3 ms
Discarding 580 places :
Also discarding 510 output transitions
Drop transitions (Output transitions of discarded places.) removed 510 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 341 transitions
Trivial Post-agglo rules discarded 341 transitions
Performed 341 trivial Post agglomeration. Transition count delta: 341
Iterating post reduction 0 with 385 rules applied. Total rules applied 386 place count 486 transition count 154
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 1 with 341 rules applied. Total rules applied 727 place count 145 transition count 154
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 33 Pre rules applied. Total rules applied 727 place count 145 transition count 121
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 793 place count 112 transition count 121
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 805 place count 100 transition count 99
Iterating global reduction 2 with 12 rules applied. Total rules applied 817 place count 100 transition count 99
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 828 place count 100 transition count 88
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 828 place count 100 transition count 77
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 850 place count 89 transition count 77
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 3 with 11 rules applied. Total rules applied 861 place count 78 transition count 66
Applied a total of 861 rules in 27 ms. Remains 78 /1121 variables (removed 1043) and now considering 66/1016 (removed 950) transitions.
// Phase 1: matrix 66 rows 78 cols
[2024-05-25 04:27:32] [INFO ] Computed 12 invariants in 0 ms
[2024-05-25 04:27:32] [INFO ] Implicit Places using invariants in 47 ms returned [11]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 48 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 77/1121 places, 66/1016 transitions.
Reduce places removed 11 places and 11 transitions.
Applied a total of 0 rules in 1 ms. Remains 66 /77 variables (removed 11) and now considering 55/66 (removed 11) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 79 ms. Remains : 66/1121 places, 55/1016 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-08
Stuttering criterion allowed to conclude after 1381 steps with 71 reset in 3 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-08 finished in 177 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(G(!p0)))))'
Support contains 22 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 1055 transition count 1016
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 113 place count 1008 transition count 959
Iterating global reduction 1 with 47 rules applied. Total rules applied 160 place count 1008 transition count 959
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 183 place count 985 transition count 926
Iterating global reduction 1 with 23 rules applied. Total rules applied 206 place count 985 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 217 place count 974 transition count 926
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 249 place count 942 transition count 894
Iterating global reduction 2 with 32 rules applied. Total rules applied 281 place count 942 transition count 894
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 302 place count 921 transition count 863
Iterating global reduction 2 with 21 rules applied. Total rules applied 323 place count 921 transition count 863
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 344 place count 900 transition count 842
Iterating global reduction 2 with 21 rules applied. Total rules applied 365 place count 900 transition count 842
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 386 place count 879 transition count 821
Iterating global reduction 2 with 21 rules applied. Total rules applied 407 place count 879 transition count 821
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 428 place count 858 transition count 800
Iterating global reduction 2 with 21 rules applied. Total rules applied 449 place count 858 transition count 800
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 470 place count 837 transition count 779
Iterating global reduction 2 with 21 rules applied. Total rules applied 491 place count 837 transition count 779
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 492 place count 836 transition count 779
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 513 place count 815 transition count 758
Iterating global reduction 3 with 21 rules applied. Total rules applied 534 place count 815 transition count 758
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 555 place count 794 transition count 737
Iterating global reduction 3 with 21 rules applied. Total rules applied 576 place count 794 transition count 737
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 587 place count 783 transition count 726
Iterating global reduction 3 with 11 rules applied. Total rules applied 598 place count 783 transition count 726
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 609 place count 772 transition count 715
Iterating global reduction 3 with 11 rules applied. Total rules applied 620 place count 772 transition count 715
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 631 place count 761 transition count 704
Iterating global reduction 3 with 11 rules applied. Total rules applied 642 place count 761 transition count 704
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 653 place count 750 transition count 693
Iterating global reduction 3 with 11 rules applied. Total rules applied 664 place count 750 transition count 693
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 675 place count 750 transition count 682
Applied a total of 675 rules in 417 ms. Remains 750 /1121 variables (removed 371) and now considering 682/1016 (removed 334) transitions.
// Phase 1: matrix 682 rows 750 cols
[2024-05-25 04:27:33] [INFO ] Computed 80 invariants in 4 ms
[2024-05-25 04:27:33] [INFO ] Implicit Places using invariants in 335 ms returned [330, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 617]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 336 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 737/1121 places, 682/1016 transitions.
Applied a total of 0 rules in 19 ms. Remains 737 /737 variables (removed 0) and now considering 682/682 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 775 ms. Remains : 737/1121 places, 682/1016 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, p0, p0, p0]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-10
Entered a terminal (fully accepting) state of product in 262 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-10 finished in 914 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 66 out of 1121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 818 are kept as prefixes of interest. Removing 303 places using SCC suffix rule.2 ms
Discarding 303 places :
Also discarding 257 output transitions
Drop transitions (Output transitions of discarded places.) removed 257 transitions
Discarding 33 places :
Implicit places reduction removed 33 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 385 transitions
Trivial Post-agglo rules discarded 385 transitions
Performed 385 trivial Post agglomeration. Transition count delta: 385
Iterating post reduction 0 with 418 rules applied. Total rules applied 419 place count 785 transition count 374
Reduce places removed 385 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 1 with 407 rules applied. Total rules applied 826 place count 400 transition count 352
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 848 place count 378 transition count 352
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 848 place count 378 transition count 275
Deduced a syphon composed of 77 places in 1 ms
Ensure Unique test removed 22 places
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 1024 place count 279 transition count 275
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 22 rules applied. Total rules applied 1046 place count 279 transition count 253
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 1068 place count 257 transition count 253
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1091 place count 234 transition count 220
Iterating global reduction 5 with 23 rules applied. Total rules applied 1114 place count 234 transition count 220
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 5 with 22 rules applied. Total rules applied 1136 place count 234 transition count 198
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1158 place count 212 transition count 198
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 11 Pre rules applied. Total rules applied 1158 place count 212 transition count 187
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 1180 place count 201 transition count 187
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1181 place count 200 transition count 176
Iterating global reduction 7 with 1 rules applied. Total rules applied 1182 place count 200 transition count 176
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 7 with 44 rules applied. Total rules applied 1226 place count 178 transition count 154
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1237 place count 167 transition count 154
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 11 Pre rules applied. Total rules applied 1237 place count 167 transition count 143
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 1259 place count 156 transition count 143
Applied a total of 1259 rules in 37 ms. Remains 156 /1121 variables (removed 965) and now considering 143/1016 (removed 873) transitions.
// Phase 1: matrix 143 rows 156 cols
[2024-05-25 04:27:33] [INFO ] Computed 24 invariants in 1 ms
[2024-05-25 04:27:34] [INFO ] Implicit Places using invariants in 81 ms returned [121, 133]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 82 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 154/1121 places, 143/1016 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 154 transition count 132
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 143 transition count 132
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 22 place count 143 transition count 121
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 44 place count 132 transition count 121
Applied a total of 44 rules in 5 ms. Remains 132 /154 variables (removed 22) and now considering 121/143 (removed 22) transitions.
// Phase 1: matrix 121 rows 132 cols
[2024-05-25 04:27:34] [INFO ] Computed 22 invariants in 0 ms
[2024-05-25 04:27:34] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-25 04:27:34] [INFO ] Invariant cache hit.
[2024-05-25 04:27:34] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 132/1121 places, 121/1016 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 277 ms. Remains : 132/1121 places, 121/1016 transitions.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-11
Product exploration explored 100000 steps with 1851 reset in 279 ms.
Product exploration explored 100000 steps with 1848 reset in 357 ms.
Computed a total of 132 stabilizing places and 121 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 132 transition count 121
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X p1)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 11 factoid took 16 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-11 finished in 1098 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(X(X(X(G(p0))))))'
Support contains 22 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 66 places :
Implicit places reduction removed 66 places
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 1055 transition count 1016
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 113 place count 1008 transition count 959
Iterating global reduction 1 with 47 rules applied. Total rules applied 160 place count 1008 transition count 959
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 183 place count 985 transition count 926
Iterating global reduction 1 with 23 rules applied. Total rules applied 206 place count 985 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 217 place count 974 transition count 926
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 249 place count 942 transition count 894
Iterating global reduction 2 with 32 rules applied. Total rules applied 281 place count 942 transition count 894
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 313 place count 910 transition count 852
Iterating global reduction 2 with 32 rules applied. Total rules applied 345 place count 910 transition count 852
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 366 place count 889 transition count 831
Iterating global reduction 2 with 21 rules applied. Total rules applied 387 place count 889 transition count 831
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 408 place count 868 transition count 810
Iterating global reduction 2 with 21 rules applied. Total rules applied 429 place count 868 transition count 810
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 450 place count 847 transition count 789
Iterating global reduction 2 with 21 rules applied. Total rules applied 471 place count 847 transition count 789
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 492 place count 826 transition count 768
Iterating global reduction 2 with 21 rules applied. Total rules applied 513 place count 826 transition count 768
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 514 place count 825 transition count 768
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 535 place count 804 transition count 747
Iterating global reduction 3 with 21 rules applied. Total rules applied 556 place count 804 transition count 747
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 577 place count 783 transition count 726
Iterating global reduction 3 with 21 rules applied. Total rules applied 598 place count 783 transition count 726
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 609 place count 772 transition count 715
Iterating global reduction 3 with 11 rules applied. Total rules applied 620 place count 772 transition count 715
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 631 place count 761 transition count 704
Iterating global reduction 3 with 11 rules applied. Total rules applied 642 place count 761 transition count 704
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 653 place count 750 transition count 693
Iterating global reduction 3 with 11 rules applied. Total rules applied 664 place count 750 transition count 693
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 675 place count 739 transition count 682
Iterating global reduction 3 with 11 rules applied. Total rules applied 686 place count 739 transition count 682
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 697 place count 739 transition count 671
Applied a total of 697 rules in 404 ms. Remains 739 /1121 variables (removed 382) and now considering 671/1016 (removed 345) transitions.
// Phase 1: matrix 671 rows 739 cols
[2024-05-25 04:27:35] [INFO ] Computed 80 invariants in 5 ms
[2024-05-25 04:27:35] [INFO ] Implicit Places using invariants in 385 ms returned [330, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 606]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 388 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 726/1121 places, 671/1016 transitions.
Applied a total of 0 rules in 19 ms. Remains 726 /726 variables (removed 0) and now considering 671/671 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 811 ms. Remains : 726/1121 places, 671/1016 transitions.
Stuttering acceptance computed with spot in 187 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-12
Entered a terminal (fully accepting) state of product in 266 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-12 finished in 1016 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((X((F(p1)&&X(F(p2))))||p0)) U p2))'
Support contains 77 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 55 places :
Implicit places reduction removed 55 places
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 1066 transition count 1016
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 91 place count 1030 transition count 970
Iterating global reduction 1 with 36 rules applied. Total rules applied 127 place count 1030 transition count 970
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 150 place count 1007 transition count 937
Iterating global reduction 1 with 23 rules applied. Total rules applied 173 place count 1007 transition count 937
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 184 place count 996 transition count 937
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 205 place count 975 transition count 916
Iterating global reduction 2 with 21 rules applied. Total rules applied 226 place count 975 transition count 916
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 247 place count 954 transition count 885
Iterating global reduction 2 with 21 rules applied. Total rules applied 268 place count 954 transition count 885
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 289 place count 933 transition count 864
Iterating global reduction 2 with 21 rules applied. Total rules applied 310 place count 933 transition count 864
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 331 place count 912 transition count 843
Iterating global reduction 2 with 21 rules applied. Total rules applied 352 place count 912 transition count 843
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 363 place count 901 transition count 832
Iterating global reduction 2 with 11 rules applied. Total rules applied 374 place count 901 transition count 832
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 385 place count 890 transition count 821
Iterating global reduction 2 with 11 rules applied. Total rules applied 396 place count 890 transition count 821
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 407 place count 879 transition count 810
Iterating global reduction 2 with 11 rules applied. Total rules applied 418 place count 879 transition count 810
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 429 place count 868 transition count 799
Iterating global reduction 2 with 11 rules applied. Total rules applied 440 place count 868 transition count 799
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 451 place count 857 transition count 788
Iterating global reduction 2 with 11 rules applied. Total rules applied 462 place count 857 transition count 788
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 473 place count 846 transition count 777
Iterating global reduction 2 with 11 rules applied. Total rules applied 484 place count 846 transition count 777
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 495 place count 835 transition count 766
Iterating global reduction 2 with 11 rules applied. Total rules applied 506 place count 835 transition count 766
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 517 place count 824 transition count 755
Iterating global reduction 2 with 11 rules applied. Total rules applied 528 place count 824 transition count 755
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 539 place count 824 transition count 744
Applied a total of 539 rules in 417 ms. Remains 824 /1121 variables (removed 297) and now considering 744/1016 (removed 272) transitions.
// Phase 1: matrix 744 rows 824 cols
[2024-05-25 04:27:36] [INFO ] Computed 92 invariants in 4 ms
[2024-05-25 04:27:36] [INFO ] Implicit Places using invariants in 379 ms returned [333, 382, 691]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 380 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 821/1121 places, 744/1016 transitions.
Applied a total of 0 rules in 20 ms. Remains 821 /821 variables (removed 0) and now considering 744/744 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 818 ms. Remains : 821/1121 places, 744/1016 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-14
Product exploration explored 100000 steps with 489 reset in 376 ms.
Product exploration explored 100000 steps with 489 reset in 400 ms.
Computed a total of 821 stabilizing places and 744 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 821 transition count 744
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 p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p2) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 500 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
RANDOM walk for 2132 steps (0 resets) in 31 ms. (66 steps per ms) remains 0/5 properties
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p2) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F p0), (F p2), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 14 factoid took 662 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
// Phase 1: matrix 744 rows 821 cols
[2024-05-25 04:27:39] [INFO ] Computed 89 invariants in 7 ms
[2024-05-25 04:27:40] [INFO ] [Real]Absence check using 0 positive and 89 generalized place invariants in 85 ms returned sat
[2024-05-25 04:27:42] [INFO ] [Real]Absence check using state equation in 2067 ms returned sat
[2024-05-25 04:27:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:27:43] [INFO ] [Nat]Absence check using 0 positive and 89 generalized place invariants in 92 ms returned sat
[2024-05-25 04:27:45] [INFO ] [Nat]Absence check using state equation in 1979 ms returned sat
[2024-05-25 04:27:45] [INFO ] Computed and/alt/rep : 731/842/731 causal constraints (skipped 2 transitions) in 60 ms.
[2024-05-25 04:27:54] [INFO ] Added : 662 causal constraints over 133 iterations in 9321 ms. Result :sat
Could not prove EG (NOT p2)
Support contains 77 out of 821 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 821/821 places, 744/744 transitions.
Applied a total of 0 rules in 21 ms. Remains 821 /821 variables (removed 0) and now considering 744/744 (removed 0) transitions.
[2024-05-25 04:27:54] [INFO ] Invariant cache hit.
[2024-05-25 04:27:55] [INFO ] Implicit Places using invariants in 284 ms returned []
[2024-05-25 04:27:55] [INFO ] Invariant cache hit.
[2024-05-25 04:27:56] [INFO ] Implicit Places using invariants and state equation in 834 ms returned []
Implicit Place search using SMT with State Equation took 1121 ms to find 0 implicit places.
Running 733 sub problems to find dead transitions.
[2024-05-25 04:27:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/810 variables, 86/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/810 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 2 (OVERLAPS) 11/821 variables, 3/89 constraints. Problems are: Problem set: 0 solved, 733 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 821/1565 variables, and 89 constraints, problems are : Problem set: 0 solved, 733 unsolved in 30047 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 0/821 constraints, PredecessorRefiner: 733/733 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 733 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/810 variables, 86/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/810 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 2 (OVERLAPS) 11/821 variables, 3/89 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/821 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 4 (OVERLAPS) 744/1565 variables, 821/910 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1565 variables, 733/1643 constraints. Problems are: Problem set: 0 solved, 733 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1565/1565 variables, and 1643 constraints, problems are : Problem set: 0 solved, 733 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 821/821 constraints, PredecessorRefiner: 733/733 constraints, Known Traps: 0/0 constraints]
After SMT, in 60226ms problems are : Problem set: 0 solved, 733 unsolved
Search for dead transitions found 0 dead transitions in 60237ms
Finished structural reductions in LTL mode , in 1 iterations and 61382 ms. Remains : 821/821 places, 744/744 transitions.
Computed a total of 821 stabilizing places and 744 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 821 transition count 744
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 p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 512 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
RANDOM walk for 2068 steps (0 resets) in 30 ms. (66 steps per ms) remains 0/5 properties
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F p0), (F p2), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 14 factoid took 763 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 157 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
[2024-05-25 04:28:58] [INFO ] Invariant cache hit.
[2024-05-25 04:28:59] [INFO ] [Real]Absence check using 0 positive and 89 generalized place invariants in 56 ms returned sat
[2024-05-25 04:29:01] [INFO ] [Real]Absence check using state equation in 2167 ms returned sat
[2024-05-25 04:29:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:29:02] [INFO ] [Nat]Absence check using 0 positive and 89 generalized place invariants in 73 ms returned sat
[2024-05-25 04:29:04] [INFO ] [Nat]Absence check using state equation in 1888 ms returned sat
[2024-05-25 04:29:04] [INFO ] Computed and/alt/rep : 731/842/731 causal constraints (skipped 2 transitions) in 59 ms.
[2024-05-25 04:29:13] [INFO ] Added : 636 causal constraints over 128 iterations in 9214 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 160 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 486 reset in 368 ms.
Product exploration explored 100000 steps with 487 reset in 385 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Support contains 77 out of 821 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 821/821 places, 744/744 transitions.
Graph (complete) has 952 edges and 821 vertex of which 815 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 7 output transitions
Drop transitions (Output transitions of discarded places.) removed 7 transitions
Performed 253 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 253 rules applied. Total rules applied 254 place count 815 transition count 737
Performed 253 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 253 Pre rules applied. Total rules applied 254 place count 815 transition count 770
Deduced a syphon composed of 506 places in 1 ms
Iterating global reduction 1 with 253 rules applied. Total rules applied 507 place count 815 transition count 770
Discarding 330 places :
Symmetric choice reduction at 1 with 330 rule applications. Total rules 837 place count 485 transition count 440
Deduced a syphon composed of 176 places in 0 ms
Iterating global reduction 1 with 330 rules applied. Total rules applied 1167 place count 485 transition count 440
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 220 places in 0 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 1211 place count 485 transition count 451
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 1222 place count 474 transition count 440
Deduced a syphon composed of 209 places in 0 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 1233 place count 474 transition count 440
Deduced a syphon composed of 209 places in 1 ms
Applied a total of 1233 rules in 118 ms. Remains 474 /821 variables (removed 347) and now considering 440/744 (removed 304) transitions.
[2024-05-25 04:29:14] [INFO ] Redundant transitions in 28 ms returned []
Running 429 sub problems to find dead transitions.
// Phase 1: matrix 440 rows 474 cols
[2024-05-25 04:29:14] [INFO ] Computed 89 invariants in 3 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/463 variables, 86/86 constraints. Problems are: Problem set: 0 solved, 429 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/463 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 429 unsolved
At refinement iteration 2 (OVERLAPS) 11/474 variables, 3/89 constraints. Problems are: Problem set: 0 solved, 429 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/474 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 429 unsolved
Problem TDEAD22 is UNSAT
Problem TDEAD23 is UNSAT
Problem TDEAD24 is UNSAT
Problem TDEAD25 is UNSAT
Problem TDEAD26 is UNSAT
Problem TDEAD27 is UNSAT
Problem TDEAD28 is UNSAT
Problem TDEAD29 is UNSAT
Problem TDEAD30 is UNSAT
Problem TDEAD31 is UNSAT
Problem TDEAD32 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
Problem TDEAD57 is UNSAT
Problem TDEAD58 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD79 is UNSAT
Problem TDEAD80 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD82 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD84 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD91 is UNSAT
Problem TDEAD92 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD99 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD114 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD117 is UNSAT
Problem TDEAD118 is UNSAT
Problem TDEAD119 is UNSAT
Problem TDEAD120 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD148 is UNSAT
Problem TDEAD149 is UNSAT
Problem TDEAD150 is UNSAT
Problem TDEAD151 is UNSAT
Problem TDEAD152 is UNSAT
Problem TDEAD153 is UNSAT
Problem TDEAD154 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD157 is UNSAT
Problem TDEAD158 is UNSAT
Problem TDEAD159 is UNSAT
Problem TDEAD160 is UNSAT
Problem TDEAD161 is UNSAT
Problem TDEAD162 is UNSAT
Problem TDEAD163 is UNSAT
Problem TDEAD164 is UNSAT
Problem TDEAD165 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD168 is UNSAT
Problem TDEAD169 is UNSAT
Problem TDEAD170 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD172 is UNSAT
Problem TDEAD173 is UNSAT
Problem TDEAD174 is UNSAT
Problem TDEAD175 is UNSAT
Problem TDEAD187 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD191 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD193 is UNSAT
Problem TDEAD194 is UNSAT
Problem TDEAD195 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD197 is UNSAT
Problem TDEAD198 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD202 is UNSAT
Problem TDEAD203 is UNSAT
Problem TDEAD204 is UNSAT
Problem TDEAD205 is UNSAT
Problem TDEAD206 is UNSAT
Problem TDEAD207 is UNSAT
Problem TDEAD208 is UNSAT
Problem TDEAD209 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD212 is UNSAT
Problem TDEAD213 is UNSAT
Problem TDEAD214 is UNSAT
Problem TDEAD215 is UNSAT
Problem TDEAD216 is UNSAT
Problem TDEAD217 is UNSAT
Problem TDEAD218 is UNSAT
Problem TDEAD219 is UNSAT
Problem TDEAD220 is UNSAT
Problem TDEAD221 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD223 is UNSAT
Problem TDEAD224 is UNSAT
Problem TDEAD225 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD227 is UNSAT
Problem TDEAD228 is UNSAT
Problem TDEAD229 is UNSAT
Problem TDEAD230 is UNSAT
Problem TDEAD231 is UNSAT
Problem TDEAD232 is UNSAT
Problem TDEAD233 is UNSAT
Problem TDEAD234 is UNSAT
Problem TDEAD235 is UNSAT
Problem TDEAD236 is UNSAT
Problem TDEAD237 is UNSAT
Problem TDEAD238 is UNSAT
Problem TDEAD239 is UNSAT
Problem TDEAD240 is UNSAT
Problem TDEAD241 is UNSAT
Problem TDEAD242 is UNSAT
Problem TDEAD243 is UNSAT
Problem TDEAD244 is UNSAT
Problem TDEAD245 is UNSAT
Problem TDEAD246 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD248 is UNSAT
Problem TDEAD249 is UNSAT
Problem TDEAD250 is UNSAT
Problem TDEAD251 is UNSAT
Problem TDEAD252 is UNSAT
Problem TDEAD264 is UNSAT
Problem TDEAD266 is UNSAT
Problem TDEAD268 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD273 is UNSAT
Problem TDEAD274 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD280 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD286 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD291 is UNSAT
Problem TDEAD292 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD294 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD305 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD310 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD352 is UNSAT
Problem TDEAD353 is UNSAT
Problem TDEAD354 is UNSAT
Problem TDEAD355 is UNSAT
Problem TDEAD356 is UNSAT
Problem TDEAD357 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD359 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD361 is UNSAT
Problem TDEAD362 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD371 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD377 is UNSAT
Problem TDEAD379 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD383 is UNSAT
Problem TDEAD407 is UNSAT
Problem TDEAD410 is UNSAT
Problem TDEAD413 is UNSAT
Problem TDEAD416 is UNSAT
Problem TDEAD419 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD425 is UNSAT
Problem TDEAD428 is UNSAT
Problem TDEAD431 is UNSAT
Problem TDEAD434 is UNSAT
Problem TDEAD437 is UNSAT
At refinement iteration 4 (OVERLAPS) 440/914 variables, 474/563 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/914 variables, 0/563 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 6 (OVERLAPS) 0/914 variables, 0/563 constraints. Problems are: Problem set: 253 solved, 176 unsolved
No progress, stopping.
After SMT solving in domain Real declared 914/914 variables, and 563 constraints, problems are : Problem set: 253 solved, 176 unsolved in 25807 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 474/474 constraints, PredecessorRefiner: 429/429 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 253 solved, 176 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/254 variables, 0/0 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 1 (OVERLAPS) 220/474 variables, 89/89 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/474 variables, 0/89 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 3 (OVERLAPS) 440/914 variables, 474/563 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/914 variables, 176/739 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/914 variables, 0/739 constraints. Problems are: Problem set: 253 solved, 176 unsolved
At refinement iteration 6 (OVERLAPS) 0/914 variables, 0/739 constraints. Problems are: Problem set: 253 solved, 176 unsolved
No progress, stopping.
After SMT solving in domain Int declared 914/914 variables, and 739 constraints, problems are : Problem set: 253 solved, 176 unsolved in 15314 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 474/474 constraints, PredecessorRefiner: 176/429 constraints, Known Traps: 0/0 constraints]
After SMT, in 41213ms problems are : Problem set: 253 solved, 176 unsolved
Search for dead transitions found 253 dead transitions in 41220ms
Found 253 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 253 transitions
Dead transitions reduction (with SMT) removed 253 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 474/821 places, 187/744 transitions.
Graph (complete) has 451 edges and 474 vertex of which 265 are kept as prefixes of interest. Removing 209 places using SCC suffix rule.0 ms
Discarding 209 places :
Also discarding 0 output transitions
Ensure Unique test removed 55 places
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 12 place count 199 transition count 187
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 44 Pre rules applied. Total rules applied 12 place count 199 transition count 187
Deduced a syphon composed of 44 places in 0 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 56 place count 199 transition count 187
Deduced a syphon composed of 44 places in 0 ms
Applied a total of 56 rules in 10 ms. Remains 199 /474 variables (removed 275) and now considering 187/187 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 199/821 places, 187/744 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 41387 ms. Remains : 199/821 places, 187/744 transitions.
Support contains 77 out of 821 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 821/821 places, 744/744 transitions.
Applied a total of 0 rules in 24 ms. Remains 821 /821 variables (removed 0) and now considering 744/744 (removed 0) transitions.
// Phase 1: matrix 744 rows 821 cols
[2024-05-25 04:29:56] [INFO ] Computed 89 invariants in 6 ms
[2024-05-25 04:29:56] [INFO ] Implicit Places using invariants in 323 ms returned []
[2024-05-25 04:29:56] [INFO ] Invariant cache hit.
[2024-05-25 04:29:57] [INFO ] Implicit Places using invariants and state equation in 829 ms returned []
Implicit Place search using SMT with State Equation took 1154 ms to find 0 implicit places.
Running 733 sub problems to find dead transitions.
[2024-05-25 04:29:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/810 variables, 86/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/810 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 2 (OVERLAPS) 11/821 variables, 3/89 constraints. Problems are: Problem set: 0 solved, 733 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 5.0)
(s221 5.0)
(s222 5.0)
(s223 5.0)
(s224 5.0)
(s225 5.0)
(s226 5.0)
(s227 5.0)
(s228 5.0)
(s229 5.0)
(s230 5.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 618.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 13.0)
(s492 13.0)
(s493 13.0)
(s494 13.0)
(s495 13.0)
(s496 13.0)
(s497 13.0)
(s498 13.0)
(s499 13.0)
(s500 13.0)
(s501 13.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 821/1565 variables, and 89 constraints, problems are : Problem set: 0 solved, 733 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 0/821 constraints, PredecessorRefiner: 733/733 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 733 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/810 variables, 86/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/810 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 2 (OVERLAPS) 11/821 variables, 3/89 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/821 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 4 (OVERLAPS) 744/1565 variables, 821/910 constraints. Problems are: Problem set: 0 solved, 733 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1565 variables, 733/1643 constraints. Problems are: Problem set: 0 solved, 733 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1565/1565 variables, and 1643 constraints, problems are : Problem set: 0 solved, 733 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 89/89 constraints, State Equation: 821/821 constraints, PredecessorRefiner: 733/733 constraints, Known Traps: 0/0 constraints]
After SMT, in 60150ms problems are : Problem set: 0 solved, 733 unsolved
Search for dead transitions found 0 dead transitions in 60160ms
Finished structural reductions in LTL mode , in 1 iterations and 61341 ms. Remains : 821/821 places, 744/744 transitions.
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-14 finished in 201544 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((X(p1)||p0)))'
Support contains 99 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Discarding 44 places :
Implicit places reduction removed 44 places
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1077 transition count 1016
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 80 place count 1041 transition count 970
Iterating global reduction 1 with 36 rules applied. Total rules applied 116 place count 1041 transition count 970
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 139 place count 1018 transition count 937
Iterating global reduction 1 with 23 rules applied. Total rules applied 162 place count 1018 transition count 937
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 173 place count 1007 transition count 937
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 194 place count 986 transition count 916
Iterating global reduction 2 with 21 rules applied. Total rules applied 215 place count 986 transition count 916
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 236 place count 965 transition count 885
Iterating global reduction 2 with 21 rules applied. Total rules applied 257 place count 965 transition count 885
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 278 place count 944 transition count 864
Iterating global reduction 2 with 21 rules applied. Total rules applied 299 place count 944 transition count 864
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 320 place count 923 transition count 843
Iterating global reduction 2 with 21 rules applied. Total rules applied 341 place count 923 transition count 843
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 362 place count 902 transition count 822
Iterating global reduction 2 with 21 rules applied. Total rules applied 383 place count 902 transition count 822
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 404 place count 881 transition count 801
Iterating global reduction 2 with 21 rules applied. Total rules applied 425 place count 881 transition count 801
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 426 place count 880 transition count 801
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 436 place count 870 transition count 791
Iterating global reduction 3 with 10 rules applied. Total rules applied 446 place count 870 transition count 791
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 456 place count 860 transition count 781
Iterating global reduction 3 with 10 rules applied. Total rules applied 466 place count 860 transition count 781
Applied a total of 466 rules in 361 ms. Remains 860 /1121 variables (removed 261) and now considering 781/1016 (removed 235) transitions.
// Phase 1: matrix 781 rows 860 cols
[2024-05-25 04:30:57] [INFO ] Computed 102 invariants in 6 ms
[2024-05-25 04:30:58] [INFO ] Implicit Places using invariants in 300 ms returned [418, 727]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 303 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 858/1121 places, 781/1016 transitions.
Applied a total of 0 rules in 25 ms. Remains 858 /858 variables (removed 0) and now considering 781/781 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 689 ms. Remains : 858/1121 places, 781/1016 transitions.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-15
Product exploration explored 100000 steps with 2453 reset in 486 ms.
Product exploration explored 100000 steps with 2454 reset in 511 ms.
Computed a total of 858 stabilizing places and 781 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 858 transition count 781
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 144 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 181 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 1376 steps (0 resets) in 22 ms. (59 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p0), (F (NOT (OR p0 (NOT p1)))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 9 factoid took 392 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 781 rows 858 cols
[2024-05-25 04:31:00] [INFO ] Computed 100 invariants in 4 ms
[2024-05-25 04:31:01] [INFO ] [Real]Absence check using 0 positive and 100 generalized place invariants in 81 ms returned sat
[2024-05-25 04:31:04] [INFO ] [Real]Absence check using state equation in 3084 ms returned sat
[2024-05-25 04:31:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:31:06] [INFO ] [Nat]Absence check using 0 positive and 100 generalized place invariants in 60 ms returned sat
[2024-05-25 04:31:10] [INFO ] [Nat]Absence check using state equation in 4049 ms returned sat
[2024-05-25 04:31:10] [INFO ] Computed and/alt/rep : 768/901/768 causal constraints (skipped 2 transitions) in 54 ms.
[2024-05-25 04:31:15] [INFO ] Added : 269 causal constraints over 54 iterations in 5491 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 99 out of 858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 858/858 places, 781/781 transitions.
Graph (complete) has 1001 edges and 858 vertex of which 616 are kept as prefixes of interest. Removing 242 places using SCC suffix rule.1 ms
Discarding 242 places :
Also discarding 198 output transitions
Drop transitions (Output transitions of discarded places.) removed 198 transitions
Reduce places removed 11 places and 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 0 with 286 rules applied. Total rules applied 287 place count 605 transition count 286
Reduce places removed 286 places and 0 transitions.
Iterating post reduction 1 with 286 rules applied. Total rules applied 573 place count 319 transition count 286
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 99 Pre rules applied. Total rules applied 573 place count 319 transition count 187
Deduced a syphon composed of 99 places in 0 ms
Ensure Unique test removed 22 places
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 793 place count 198 transition count 187
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 815 place count 187 transition count 176
Applied a total of 815 rules in 17 ms. Remains 187 /858 variables (removed 671) and now considering 176/781 (removed 605) transitions.
// Phase 1: matrix 176 rows 187 cols
[2024-05-25 04:31:15] [INFO ] Computed 33 invariants in 1 ms
[2024-05-25 04:31:15] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-25 04:31:15] [INFO ] Invariant cache hit.
[2024-05-25 04:31:15] [INFO ] Implicit Places using invariants and state equation in 145 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
[2024-05-25 04:31:15] [INFO ] Redundant transitions in 7 ms returned []
Running 154 sub problems to find dead transitions.
[2024-05-25 04:31:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (OVERLAPS) 11/363 variables, 11/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (OVERLAPS) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Real declared 363/363 variables, and 220 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6267 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 154 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 154/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/352 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (OVERLAPS) 11/363 variables, 11/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 7 (OVERLAPS) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Int declared 363/363 variables, and 374 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6265 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
After SMT, in 12556ms problems are : Problem set: 0 solved, 154 unsolved
Search for dead transitions found 0 dead transitions in 12559ms
Starting structural reductions in SI_LTL mode, iteration 1 : 187/858 places, 176/781 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12793 ms. Remains : 187/858 places, 176/781 transitions.
Computed a total of 187 stabilizing places and 176 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 187 transition count 176
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 293 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 357 steps (1 resets) in 7 ms. (44 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p0), (F (NOT (OR p0 (NOT p1)))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 15 factoid took 605 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 176 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 179 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-25 04:31:30] [INFO ] Invariant cache hit.
[2024-05-25 04:31:30] [INFO ] [Real]Absence check using 0 positive and 33 generalized place invariants in 19 ms returned sat
[2024-05-25 04:31:30] [INFO ] [Real]Absence check using state equation in 163 ms returned sat
[2024-05-25 04:31:30] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:31:30] [INFO ] [Nat]Absence check using 0 positive and 33 generalized place invariants in 15 ms returned sat
[2024-05-25 04:31:31] [INFO ] [Nat]Absence check using state equation in 159 ms returned sat
[2024-05-25 04:31:31] [INFO ] Computed and/alt/rep : 154/242/154 causal constraints (skipped 0 transitions) in 12 ms.
[2024-05-25 04:31:31] [INFO ] Added : 14 causal constraints over 3 iterations in 77 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 7488 reset in 511 ms.
Product exploration explored 100000 steps with 7500 reset in 529 ms.
Support contains 99 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 176/176 transitions.
Applied a total of 0 rules in 3 ms. Remains 187 /187 variables (removed 0) and now considering 176/176 (removed 0) transitions.
[2024-05-25 04:31:32] [INFO ] Invariant cache hit.
[2024-05-25 04:31:32] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-25 04:31:32] [INFO ] Invariant cache hit.
[2024-05-25 04:31:32] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 198 ms to find 0 implicit places.
[2024-05-25 04:31:32] [INFO ] Redundant transitions in 0 ms returned []
Running 154 sub problems to find dead transitions.
[2024-05-25 04:31:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (OVERLAPS) 11/363 variables, 11/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (OVERLAPS) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Real declared 363/363 variables, and 220 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6465 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 154 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 154/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/352 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (OVERLAPS) 11/363 variables, 11/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 7 (OVERLAPS) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Int declared 363/363 variables, and 374 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6587 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
After SMT, in 13067ms problems are : Problem set: 0 solved, 154 unsolved
Search for dead transitions found 0 dead transitions in 13069ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 13277 ms. Remains : 187/187 places, 176/176 transitions.
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-15 finished in 48211 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&&F((G(F(p2))||p1))))))'
Found a Shortening insensitive property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-06
Stuttering acceptance computed with spot in 157 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 44 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 818 are kept as prefixes of interest. Removing 303 places using SCC suffix rule.3 ms
Discarding 303 places :
Also discarding 257 output transitions
Drop transitions (Output transitions of discarded places.) removed 257 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 55 places :
Implicit places reduction removed 55 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 374 transitions
Trivial Post-agglo rules discarded 374 transitions
Performed 374 trivial Post agglomeration. Transition count delta: 374
Iterating post reduction 0 with 429 rules applied. Total rules applied 430 place count 752 transition count 374
Reduce places removed 374 places and 0 transitions.
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Iterating post reduction 1 with 407 rules applied. Total rules applied 837 place count 378 transition count 341
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 870 place count 345 transition count 341
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 870 place count 345 transition count 275
Deduced a syphon composed of 66 places in 0 ms
Ensure Unique test removed 22 places
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 1024 place count 257 transition count 275
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 22 rules applied. Total rules applied 1046 place count 257 transition count 253
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 1068 place count 235 transition count 253
Discarding 34 places :
Symmetric choice reduction at 5 with 34 rule applications. Total rules 1102 place count 201 transition count 209
Iterating global reduction 5 with 34 rules applied. Total rules applied 1136 place count 201 transition count 209
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 11 rules applied. Total rules applied 1147 place count 201 transition count 198
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1158 place count 190 transition count 198
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 22 Pre rules applied. Total rules applied 1158 place count 190 transition count 176
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 7 with 44 rules applied. Total rules applied 1202 place count 168 transition count 176
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1203 place count 167 transition count 165
Iterating global reduction 7 with 1 rules applied. Total rules applied 1204 place count 167 transition count 165
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 7 with 44 rules applied. Total rules applied 1248 place count 145 transition count 143
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1259 place count 134 transition count 143
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 11 Pre rules applied. Total rules applied 1259 place count 134 transition count 132
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 1281 place count 123 transition count 132
Applied a total of 1281 rules in 36 ms. Remains 123 /1121 variables (removed 998) and now considering 132/1016 (removed 884) transitions.
// Phase 1: matrix 132 rows 123 cols
[2024-05-25 04:31:46] [INFO ] Computed 2 invariants in 0 ms
[2024-05-25 04:31:46] [INFO ] Implicit Places using invariants in 71 ms returned [77, 100]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 71 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 121/1121 places, 132/1016 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 121 transition count 121
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 110 transition count 121
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 22 place count 110 transition count 110
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 44 place count 99 transition count 110
Applied a total of 44 rules in 5 ms. Remains 99 /121 variables (removed 22) and now considering 110/132 (removed 22) transitions.
// Phase 1: matrix 110 rows 99 cols
[2024-05-25 04:31:46] [INFO ] Computed 0 invariants in 1 ms
[2024-05-25 04:31:46] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-25 04:31:46] [INFO ] Invariant cache hit.
[2024-05-25 04:31:46] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 99/1121 places, 110/1016 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 225 ms. Remains : 99/1121 places, 110/1016 transitions.
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-06
Product exploration explored 100000 steps with 4959 reset in 266 ms.
Product exploration explored 100000 steps with 4950 reset in 286 ms.
Computed a total of 99 stabilizing places and 110 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 110
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X p2), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1))), (F (G p2))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 596 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 71 steps (0 resets) in 4 ms. (14 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X p2), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (G (NOT p0))), (F (G (NOT p1))), (F (G p2))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F p0)]
Knowledge based reduction with 14 factoid took 629 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
[2024-05-25 04:31:48] [INFO ] Invariant cache hit.
[2024-05-25 04:31:48] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2024-05-25 04:31:48] [INFO ] Computed and/alt/rep : 88/99/88 causal constraints (skipped 0 transitions) in 8 ms.
[2024-05-25 04:31:48] [INFO ] Added : 22 causal constraints over 5 iterations in 66 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 11 out of 99 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 99/99 places, 110/110 transitions.
Applied a total of 0 rules in 2 ms. Remains 99 /99 variables (removed 0) and now considering 110/110 (removed 0) transitions.
[2024-05-25 04:31:48] [INFO ] Invariant cache hit.
[2024-05-25 04:31:48] [INFO ] Implicit Places using invariants in 27 ms returned []
[2024-05-25 04:31:48] [INFO ] Invariant cache hit.
[2024-05-25 04:31:48] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
[2024-05-25 04:31:48] [INFO ] Redundant transitions in 0 ms returned []
Running 88 sub problems to find dead transitions.
[2024-05-25 04:31:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 1 (OVERLAPS) 110/198 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 3 (OVERLAPS) 11/209 variables, 11/99 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/209 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 5 (OVERLAPS) 0/209 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 88 unsolved
No progress, stopping.
After SMT solving in domain Real declared 209/209 variables, and 99 constraints, problems are : Problem set: 0 solved, 88 unsolved in 1913 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 88/88 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 88 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 1 (OVERLAPS) 110/198 variables, 88/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/198 variables, 88/176 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/198 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 4 (OVERLAPS) 11/209 variables, 11/187 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 6 (OVERLAPS) 0/209 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 88 unsolved
No progress, stopping.
After SMT solving in domain Int declared 209/209 variables, and 187 constraints, problems are : Problem set: 0 solved, 88 unsolved in 1813 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 88/88 constraints, Known Traps: 0/0 constraints]
After SMT, in 3735ms problems are : Problem set: 0 solved, 88 unsolved
Search for dead transitions found 0 dead transitions in 3737ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 3852 ms. Remains : 99/99 places, 110/110 transitions.
Computed a total of 99 stabilizing places and 110 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 110
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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 84 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 81 steps (0 resets) in 5 ms. (13 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
[2024-05-25 04:31:52] [INFO ] Invariant cache hit.
[2024-05-25 04:31:53] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-25 04:31:53] [INFO ] Computed and/alt/rep : 88/99/88 causal constraints (skipped 0 transitions) in 8 ms.
[2024-05-25 04:31:53] [INFO ] Added : 22 causal constraints over 5 iterations in 68 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4987 reset in 194 ms.
Product exploration explored 100000 steps with 5004 reset in 212 ms.
Support contains 11 out of 99 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 99/99 places, 110/110 transitions.
Graph (complete) has 99 edges and 99 vertex of which 77 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.0 ms
Discarding 22 places :
Also discarding 22 output transitions
Drop transitions (Output transitions of discarded places.) removed 22 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 77 transition count 44
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 100 place count 33 transition count 33
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 100 place count 33 transition count 22
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 122 place count 22 transition count 22
Applied a total of 122 rules in 4 ms. Remains 22 /99 variables (removed 77) and now considering 22/110 (removed 88) transitions.
// Phase 1: matrix 22 rows 22 cols
[2024-05-25 04:31:53] [INFO ] Computed 0 invariants in 0 ms
[2024-05-25 04:31:53] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-25 04:31:53] [INFO ] Invariant cache hit.
[2024-05-25 04:31:53] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2024-05-25 04:31:53] [INFO ] Redundant transitions in 0 ms returned []
Running 11 sub problems to find dead transitions.
[2024-05-25 04:31:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 22/33 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/33 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 11/44 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/44 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 0/44 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 44/44 variables, and 22 constraints, problems are : Problem set: 0 solved, 11 unsolved in 139 ms.
Refiners :[State Equation: 22/22 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 22/33 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/33 variables, 11/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/33 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 11/44 variables, 11/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/44 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 0/44 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 44/44 variables, and 33 constraints, problems are : Problem set: 0 solved, 11 unsolved in 136 ms.
Refiners :[State Equation: 22/22 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
After SMT, in 278ms problems are : Problem set: 0 solved, 11 unsolved
Search for dead transitions found 0 dead transitions in 279ms
Starting structural reductions in SI_LTL mode, iteration 1 : 22/99 places, 22/110 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 338 ms. Remains : 22/99 places, 22/110 transitions.
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-06 finished in 8204 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((X((F(p1)&&X(F(p2))))||p0)) U p2))'
Found a Shortening insensitive property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-14
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0))]
Support contains 77 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 1050 are kept as prefixes of interest. Removing 71 places using SCC suffix rule.2 ms
Discarding 71 places :
Also discarding 81 output transitions
Drop transitions (Output transitions of discarded places.) removed 81 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 55 places :
Implicit places reduction removed 55 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 462 transitions
Trivial Post-agglo rules discarded 462 transitions
Performed 462 trivial Post agglomeration. Transition count delta: 462
Iterating post reduction 0 with 517 rules applied. Total rules applied 518 place count 984 transition count 462
Reduce places removed 462 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 473 rules applied. Total rules applied 991 place count 522 transition count 451
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1002 place count 511 transition count 451
Performed 154 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 154 Pre rules applied. Total rules applied 1002 place count 511 transition count 297
Deduced a syphon composed of 154 places in 0 ms
Ensure Unique test removed 55 places
Reduce places removed 209 places and 0 transitions.
Iterating global reduction 3 with 363 rules applied. Total rules applied 1365 place count 302 transition count 297
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 11 rules applied. Total rules applied 1376 place count 302 transition count 286
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1387 place count 291 transition count 286
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1410 place count 268 transition count 253
Iterating global reduction 5 with 23 rules applied. Total rules applied 1433 place count 268 transition count 253
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 5 with 22 rules applied. Total rules applied 1455 place count 268 transition count 231
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1466 place count 257 transition count 231
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 11 Pre rules applied. Total rules applied 1466 place count 257 transition count 220
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 1488 place count 246 transition count 220
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1489 place count 245 transition count 209
Iterating global reduction 7 with 1 rules applied. Total rules applied 1490 place count 245 transition count 209
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 7 with 22 rules applied. Total rules applied 1512 place count 234 transition count 198
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1523 place count 223 transition count 198
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 11 Pre rules applied. Total rules applied 1523 place count 223 transition count 187
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 1545 place count 212 transition count 187
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 9 with 22 rules applied. Total rules applied 1567 place count 201 transition count 176
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 9 with 11 rules applied. Total rules applied 1578 place count 190 transition count 165
Applied a total of 1578 rules in 47 ms. Remains 190 /1121 variables (removed 931) and now considering 165/1016 (removed 851) transitions.
// Phase 1: matrix 165 rows 190 cols
[2024-05-25 04:31:54] [INFO ] Computed 36 invariants in 1 ms
[2024-05-25 04:31:54] [INFO ] Implicit Places using invariants in 126 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 78, 178]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 127 ms to find 13 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 177/1121 places, 165/1016 transitions.
Reduce places removed 11 places and 11 transitions.
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 11 Pre rules applied. Total rules applied 0 place count 166 transition count 143
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 155 transition count 143
Applied a total of 22 rules in 4 ms. Remains 155 /177 variables (removed 22) and now considering 143/165 (removed 22) transitions.
// Phase 1: matrix 143 rows 155 cols
[2024-05-25 04:31:54] [INFO ] Computed 23 invariants in 0 ms
[2024-05-25 04:31:54] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-25 04:31:54] [INFO ] Invariant cache hit.
[2024-05-25 04:31:54] [INFO ] Implicit Places using invariants and state equation in 136 ms returned []
Implicit Place search using SMT with State Equation took 199 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 155/1121 places, 143/1016 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 379 ms. Remains : 155/1121 places, 143/1016 transitions.
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-14
Product exploration explored 100000 steps with 3952 reset in 324 ms.
Stuttering criterion allowed to conclude after 41732 steps with 1767 reset in 142 ms.
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-14 finished in 1147 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p1)||p0)))'
Found a Shortening insensitive property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-15
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 99 out of 1121 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1121/1121 places, 1016/1016 transitions.
Graph (complete) has 1442 edges and 1121 vertex of which 739 are kept as prefixes of interest. Removing 382 places using SCC suffix rule.2 ms
Discarding 382 places :
Also discarding 334 output transitions
Drop transitions (Output transitions of discarded places.) removed 334 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 308 transitions
Trivial Post-agglo rules discarded 308 transitions
Performed 308 trivial Post agglomeration. Transition count delta: 308
Iterating post reduction 0 with 341 rules applied. Total rules applied 342 place count 695 transition count 363
Reduce places removed 308 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 1 with 330 rules applied. Total rules applied 672 place count 387 transition count 341
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 694 place count 365 transition count 341
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 110 Pre rules applied. Total rules applied 694 place count 365 transition count 231
Deduced a syphon composed of 110 places in 0 ms
Ensure Unique test removed 22 places
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 242 rules applied. Total rules applied 936 place count 233 transition count 231
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 948 place count 221 transition count 209
Iterating global reduction 3 with 12 rules applied. Total rules applied 960 place count 221 transition count 209
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 960 place count 221 transition count 198
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 982 place count 210 transition count 198
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1004 place count 199 transition count 187
Applied a total of 1004 rules in 24 ms. Remains 199 /1121 variables (removed 922) and now considering 187/1016 (removed 829) transitions.
// Phase 1: matrix 187 rows 199 cols
[2024-05-25 04:31:55] [INFO ] Computed 34 invariants in 1 ms
[2024-05-25 04:31:55] [INFO ] Implicit Places using invariants in 77 ms returned [110]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 78 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 198/1121 places, 187/1016 transitions.
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 11 Pre rules applied. Total rules applied 0 place count 198 transition count 176
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 187 transition count 176
Applied a total of 22 rules in 3 ms. Remains 187 /198 variables (removed 11) and now considering 176/187 (removed 11) transitions.
// Phase 1: matrix 176 rows 187 cols
[2024-05-25 04:31:55] [INFO ] Computed 33 invariants in 1 ms
[2024-05-25 04:31:55] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-25 04:31:55] [INFO ] Invariant cache hit.
[2024-05-25 04:31:55] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 187/1121 places, 176/1016 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 308 ms. Remains : 187/1121 places, 176/1016 transitions.
Running random walk in product with property : FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-15
Product exploration explored 100000 steps with 7487 reset in 459 ms.
Product exploration explored 100000 steps with 7498 reset in 473 ms.
Computed a total of 187 stabilizing places and 176 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 187 transition count 176
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 144 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 179 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 406 steps (1 resets) in 8 ms. (45 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p0), (F (NOT (OR p0 (NOT p1)))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 9 factoid took 395 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 185 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-25 04:31:57] [INFO ] Invariant cache hit.
[2024-05-25 04:31:58] [INFO ] [Real]Absence check using 0 positive and 33 generalized place invariants in 17 ms returned sat
[2024-05-25 04:31:58] [INFO ] [Real]Absence check using state equation in 168 ms returned sat
[2024-05-25 04:31:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:31:58] [INFO ] [Nat]Absence check using 0 positive and 33 generalized place invariants in 15 ms returned sat
[2024-05-25 04:31:58] [INFO ] [Nat]Absence check using state equation in 162 ms returned sat
[2024-05-25 04:31:58] [INFO ] Computed and/alt/rep : 154/242/154 causal constraints (skipped 0 transitions) in 12 ms.
[2024-05-25 04:31:59] [INFO ] Added : 29 causal constraints over 6 iterations in 126 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 99 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 176/176 transitions.
Applied a total of 0 rules in 2 ms. Remains 187 /187 variables (removed 0) and now considering 176/176 (removed 0) transitions.
[2024-05-25 04:31:59] [INFO ] Invariant cache hit.
[2024-05-25 04:31:59] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-25 04:31:59] [INFO ] Invariant cache hit.
[2024-05-25 04:31:59] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 195 ms to find 0 implicit places.
[2024-05-25 04:31:59] [INFO ] Redundant transitions in 0 ms returned []
Running 154 sub problems to find dead transitions.
[2024-05-25 04:31:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (OVERLAPS) 11/363 variables, 11/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (OVERLAPS) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Real declared 363/363 variables, and 220 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6373 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 154 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 154/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/352 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (OVERLAPS) 11/363 variables, 11/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 7 (OVERLAPS) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Int declared 363/363 variables, and 374 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6804 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
After SMT, in 13194ms problems are : Problem set: 0 solved, 154 unsolved
Search for dead transitions found 0 dead transitions in 13197ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 13402 ms. Remains : 187/187 places, 176/176 transitions.
Computed a total of 187 stabilizing places and 176 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 187 transition count 176
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 296 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 197 steps (0 resets) in 7 ms. (24 steps per ms) remains 0/6 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT p1))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p0), (F (NOT (OR p0 (NOT p1)))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 15 factoid took 501 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 178 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-25 04:32:13] [INFO ] Invariant cache hit.
[2024-05-25 04:32:14] [INFO ] [Real]Absence check using 0 positive and 33 generalized place invariants in 18 ms returned sat
[2024-05-25 04:32:14] [INFO ] [Real]Absence check using state equation in 161 ms returned sat
[2024-05-25 04:32:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 04:32:14] [INFO ] [Nat]Absence check using 0 positive and 33 generalized place invariants in 15 ms returned sat
[2024-05-25 04:32:15] [INFO ] [Nat]Absence check using state equation in 166 ms returned sat
[2024-05-25 04:32:15] [INFO ] Computed and/alt/rep : 154/242/154 causal constraints (skipped 0 transitions) in 12 ms.
[2024-05-25 04:32:15] [INFO ] Added : 29 causal constraints over 6 iterations in 125 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 7501 reset in 508 ms.
Product exploration explored 100000 steps with 7492 reset in 528 ms.
Support contains 99 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 176/176 transitions.
Applied a total of 0 rules in 2 ms. Remains 187 /187 variables (removed 0) and now considering 176/176 (removed 0) transitions.
[2024-05-25 04:32:16] [INFO ] Invariant cache hit.
[2024-05-25 04:32:16] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-25 04:32:16] [INFO ] Invariant cache hit.
[2024-05-25 04:32:16] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 204 ms to find 0 implicit places.
[2024-05-25 04:32:16] [INFO ] Redundant transitions in 0 ms returned []
Running 154 sub problems to find dead transitions.
[2024-05-25 04:32:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (OVERLAPS) 11/363 variables, 11/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (OVERLAPS) 0/363 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Real declared 363/363 variables, and 220 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6328 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 154 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 2 (OVERLAPS) 176/352 variables, 176/209 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/352 variables, 154/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/352 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 5 (OVERLAPS) 11/363 variables, 11/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
At refinement iteration 7 (OVERLAPS) 0/363 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 154 unsolved
No progress, stopping.
After SMT solving in domain Int declared 363/363 variables, and 374 constraints, problems are : Problem set: 0 solved, 154 unsolved in 6878 ms.
Refiners :[Generalized P Invariants (flows): 33/33 constraints, State Equation: 187/187 constraints, PredecessorRefiner: 154/154 constraints, Known Traps: 0/0 constraints]
After SMT, in 13221ms problems are : Problem set: 0 solved, 154 unsolved
Search for dead transitions found 0 dead transitions in 13223ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 13436 ms. Remains : 187/187 places, 176/176 transitions.
Treatment of property FamilyReunion-COL-L00010M0001C001P001G001-LTLFireability-15 finished in 34733 ms.
[2024-05-25 04:32:29] [INFO ] Flatten gal took : 59 ms
[2024-05-25 04:32:29] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLFireability.sr.xml took 5 ms.
[2024-05-25 04:32:29] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1121 places, 1016 transitions and 2491 arcs took 8 ms.
Total runtime 331000 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running FamilyReunion-COL-L00010M0001C001P001G001
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/414/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 1121
TRANSITIONS: 1016
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.024s, Sys 0.000s]
SAVING FILE /home/mcc/execution/414/model (.net / .def) ...
EXPORT TIME: [User 0.005s, Sys 0.000s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 2043
MODEL NAME: /home/mcc/execution/414/model
1121 places, 1016 transitions.
No place bound informations found.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
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-L00010M0001C001P001G001"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is FamilyReunion-COL-L00010M0001C001P001G001, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r157-smll-171636265600388"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00010M0001C001P001G001.tgz
mv FamilyReunion-COL-L00010M0001C001P001G001 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;