About the Execution of LoLa+red for DLCround-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1257.147 | 54434.00 | 84140.00 | 527.00 | TFTTFTFFFFTFTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r103-tall-167814478700707.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is DLCround-PT-08b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r103-tall-167814478700707
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 5.8K Feb 25 18:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Feb 25 18:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 18:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 18:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 18:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 18:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 25 18:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 18:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.1M Mar 5 18:22 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 DLCround-PT-08b-LTLCardinality-00
FORMULA_NAME DLCround-PT-08b-LTLCardinality-01
FORMULA_NAME DLCround-PT-08b-LTLCardinality-02
FORMULA_NAME DLCround-PT-08b-LTLCardinality-03
FORMULA_NAME DLCround-PT-08b-LTLCardinality-04
FORMULA_NAME DLCround-PT-08b-LTLCardinality-05
FORMULA_NAME DLCround-PT-08b-LTLCardinality-06
FORMULA_NAME DLCround-PT-08b-LTLCardinality-07
FORMULA_NAME DLCround-PT-08b-LTLCardinality-08
FORMULA_NAME DLCround-PT-08b-LTLCardinality-09
FORMULA_NAME DLCround-PT-08b-LTLCardinality-10
FORMULA_NAME DLCround-PT-08b-LTLCardinality-11
FORMULA_NAME DLCround-PT-08b-LTLCardinality-12
FORMULA_NAME DLCround-PT-08b-LTLCardinality-13
FORMULA_NAME DLCround-PT-08b-LTLCardinality-14
FORMULA_NAME DLCround-PT-08b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678276607948
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-08b
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-08 11:56:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-08 11:56:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 11:56:49] [INFO ] Load time of PNML (sax parser for PT used): 166 ms
[2023-03-08 11:56:49] [INFO ] Transformed 3088 places.
[2023-03-08 11:56:49] [INFO ] Transformed 4732 transitions.
[2023-03-08 11:56:49] [INFO ] Found NUPN structural information;
[2023-03-08 11:56:49] [INFO ] Parsed PT model containing 3088 places and 4732 transitions and 13004 arcs in 283 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Initial state reduction rules removed 2 formulas.
FORMULA DLCround-PT-08b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 23 out of 3088 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3088/3088 places, 4732/4732 transitions.
Discarding 540 places :
Symmetric choice reduction at 0 with 540 rule applications. Total rules 540 place count 2548 transition count 4192
Iterating global reduction 0 with 540 rules applied. Total rules applied 1080 place count 2548 transition count 4192
Discarding 430 places :
Symmetric choice reduction at 0 with 430 rule applications. Total rules 1510 place count 2118 transition count 3762
Iterating global reduction 0 with 430 rules applied. Total rules applied 1940 place count 2118 transition count 3762
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 1949 place count 2118 transition count 3753
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 2010 place count 2057 transition count 3589
Iterating global reduction 1 with 61 rules applied. Total rules applied 2071 place count 2057 transition count 3589
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 2105 place count 2023 transition count 3555
Iterating global reduction 1 with 34 rules applied. Total rules applied 2139 place count 2023 transition count 3555
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2143 place count 2023 transition count 3551
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 2161 place count 2005 transition count 3533
Iterating global reduction 2 with 18 rules applied. Total rules applied 2179 place count 2005 transition count 3533
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 2197 place count 1987 transition count 3515
Iterating global reduction 2 with 18 rules applied. Total rules applied 2215 place count 1987 transition count 3515
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 2233 place count 1969 transition count 3497
Iterating global reduction 2 with 18 rules applied. Total rules applied 2251 place count 1969 transition count 3497
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 2262 place count 1958 transition count 3486
Iterating global reduction 2 with 11 rules applied. Total rules applied 2273 place count 1958 transition count 3486
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2280 place count 1951 transition count 3479
Iterating global reduction 2 with 7 rules applied. Total rules applied 2287 place count 1951 transition count 3479
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2294 place count 1944 transition count 3472
Iterating global reduction 2 with 7 rules applied. Total rules applied 2301 place count 1944 transition count 3472
Applied a total of 2301 rules in 1274 ms. Remains 1944 /3088 variables (removed 1144) and now considering 3472/4732 (removed 1260) transitions.
// Phase 1: matrix 3472 rows 1944 cols
[2023-03-08 11:56:51] [INFO ] Computed 157 place invariants in 36 ms
[2023-03-08 11:56:52] [INFO ] Implicit Places using invariants in 700 ms returned []
[2023-03-08 11:56:52] [INFO ] Invariant cache hit.
[2023-03-08 11:56:53] [INFO ] Implicit Places using invariants and state equation in 1727 ms returned []
Implicit Place search using SMT with State Equation took 2453 ms to find 0 implicit places.
[2023-03-08 11:56:53] [INFO ] Invariant cache hit.
[2023-03-08 11:56:55] [INFO ] Dead Transitions using invariants and state equation in 1492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1944/3088 places, 3472/4732 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5221 ms. Remains : 1944/3088 places, 3472/4732 transitions.
Support contains 23 out of 1944 places after structural reductions.
[2023-03-08 11:56:55] [INFO ] Flatten gal took : 198 ms
[2023-03-08 11:56:55] [INFO ] Flatten gal took : 115 ms
[2023-03-08 11:56:55] [INFO ] Input system was already deterministic with 3472 transitions.
Support contains 19 out of 1944 places (down from 23) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 11) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 11:56:56] [INFO ] Invariant cache hit.
[2023-03-08 11:56:56] [INFO ] After 248ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 11:56:56] [INFO ] [Nat]Absence check using 157 positive place invariants in 103 ms returned sat
[2023-03-08 11:56:57] [INFO ] After 1035ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 11:56:58] [INFO ] After 1226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2023-03-08 11:56:58] [INFO ] After 1672ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 225 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=75 )
Parikh walk visited 1 properties in 9 ms.
FORMULA DLCround-PT-08b-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 313 stabilizing places and 313 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 1944 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1944/1944 places, 3472/3472 transitions.
Graph (trivial) has 1731 edges and 1944 vertex of which 493 / 1944 are part of one of the 40 SCC in 6 ms
Free SCC test removed 453 places
Ensure Unique test removed 488 transitions
Reduce isomorphic transitions removed 488 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 307 transitions
Trivial Post-agglo rules discarded 307 transitions
Performed 307 trivial Post agglomeration. Transition count delta: 307
Iterating post reduction 0 with 307 rules applied. Total rules applied 308 place count 1490 transition count 2676
Reduce places removed 307 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 346 rules applied. Total rules applied 654 place count 1183 transition count 2637
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 680 place count 1157 transition count 2637
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 152 Pre rules applied. Total rules applied 680 place count 1157 transition count 2485
Deduced a syphon composed of 152 places in 10 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 3 with 304 rules applied. Total rules applied 984 place count 1005 transition count 2485
Discarding 70 places :
Symmetric choice reduction at 3 with 70 rule applications. Total rules 1054 place count 935 transition count 1998
Iterating global reduction 3 with 70 rules applied. Total rules applied 1124 place count 935 transition count 1998
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1128 place count 935 transition count 1994
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1128 place count 935 transition count 1986
Deduced a syphon composed of 8 places in 8 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1144 place count 927 transition count 1986
Performed 352 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 352 places in 1 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 4 with 704 rules applied. Total rules applied 1848 place count 575 transition count 1625
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1857 place count 575 transition count 1616
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1880 place count 552 transition count 1352
Iterating global reduction 5 with 23 rules applied. Total rules applied 1903 place count 552 transition count 1352
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1925 place count 552 transition count 1330
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1949 place count 540 transition count 1429
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1953 place count 540 transition count 1425
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1957 place count 536 transition count 1349
Iterating global reduction 7 with 4 rules applied. Total rules applied 1961 place count 536 transition count 1349
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1965 place count 536 transition count 1345
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1973 place count 532 transition count 1375
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 8 with 37 rules applied. Total rules applied 2010 place count 532 transition count 1338
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2028 place count 514 transition count 1302
Iterating global reduction 8 with 18 rules applied. Total rules applied 2046 place count 514 transition count 1302
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2064 place count 496 transition count 1082
Iterating global reduction 8 with 18 rules applied. Total rules applied 2082 place count 496 transition count 1082
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 2100 place count 496 transition count 1064
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2101 place count 495 transition count 1063
Applied a total of 2101 rules in 563 ms. Remains 495 /1944 variables (removed 1449) and now considering 1063/3472 (removed 2409) transitions.
[2023-03-08 11:56:59] [INFO ] Flow matrix only has 1037 transitions (discarded 26 similar events)
// Phase 1: matrix 1037 rows 495 cols
[2023-03-08 11:56:59] [INFO ] Computed 157 place invariants in 4 ms
[2023-03-08 11:56:59] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-03-08 11:56:59] [INFO ] Flow matrix only has 1037 transitions (discarded 26 similar events)
[2023-03-08 11:56:59] [INFO ] Invariant cache hit.
[2023-03-08 11:56:59] [INFO ] State equation strengthened by 49 read => feed constraints.
[2023-03-08 11:56:59] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 694 ms to find 0 implicit places.
[2023-03-08 11:56:59] [INFO ] Redundant transitions in 63 ms returned []
[2023-03-08 11:56:59] [INFO ] Flow matrix only has 1037 transitions (discarded 26 similar events)
[2023-03-08 11:56:59] [INFO ] Invariant cache hit.
[2023-03-08 11:57:00] [INFO ] Dead Transitions using invariants and state equation in 341 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 495/1944 places, 1063/3472 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1669 ms. Remains : 495/1944 places, 1063/3472 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s444 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-08b-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-01 finished in 1867 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&F(p1)))||X((p2&&(G(p2)||p3)))))'
Support contains 6 out of 1944 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1944/1944 places, 3472/3472 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1933 transition count 3461
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1933 transition count 3461
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 1928 transition count 3456
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 1928 transition count 3456
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 35 place count 1925 transition count 3453
Iterating global reduction 0 with 3 rules applied. Total rules applied 38 place count 1925 transition count 3453
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 41 place count 1922 transition count 3450
Iterating global reduction 0 with 3 rules applied. Total rules applied 44 place count 1922 transition count 3450
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 47 place count 1919 transition count 3447
Iterating global reduction 0 with 3 rules applied. Total rules applied 50 place count 1919 transition count 3447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1918 transition count 3446
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1918 transition count 3446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1917 transition count 3445
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1917 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1916 transition count 3444
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1916 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 1915 transition count 3443
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 1915 transition count 3443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 1914 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 1914 transition count 3442
Applied a total of 60 rules in 680 ms. Remains 1914 /1944 variables (removed 30) and now considering 3442/3472 (removed 30) transitions.
// Phase 1: matrix 3442 rows 1914 cols
[2023-03-08 11:57:01] [INFO ] Computed 157 place invariants in 20 ms
[2023-03-08 11:57:01] [INFO ] Implicit Places using invariants in 514 ms returned []
[2023-03-08 11:57:01] [INFO ] Invariant cache hit.
[2023-03-08 11:57:03] [INFO ] Implicit Places using invariants and state equation in 1530 ms returned []
Implicit Place search using SMT with State Equation took 2051 ms to find 0 implicit places.
[2023-03-08 11:57:03] [INFO ] Invariant cache hit.
[2023-03-08 11:57:04] [INFO ] Dead Transitions using invariants and state equation in 1467 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1914/1944 places, 3442/3472 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4206 ms. Remains : 1914/1944 places, 3442/3472 transitions.
Stuttering acceptance computed with spot in 294 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=3 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1) p2 (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=6 dest: 5}, { cond=(AND (NOT p0) p2), acceptance={} source=6 dest: 6}]], initial=2, aps=[p1:(AND (EQ s1677 0) (EQ s1086 1)), p0:(OR (EQ s1086 0) (EQ s1677 1)), p2:(OR (EQ s1493 0) (EQ s633 1)), p3:(OR (EQ s1444 0) (EQ s1191 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1303 ms.
Product exploration explored 100000 steps with 50000 reset in 1185 ms.
Computed a total of 309 stabilizing places and 309 stable transitions
Computed a total of 309 stabilizing places and 309 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 p2 p3), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (NOT (AND p0 (NOT p1) p2 (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) p2 (NOT p3)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1) p2))), (X (X (AND p0 (NOT p1)))), (X (X p0)), (X (X (AND (NOT p1) p2)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p0 (NOT p1) (NOT p2))))
Knowledge based reduction with 16 factoid took 273 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-08b-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-08b-LTLCardinality-02 finished in 7393 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1944 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1944/1944 places, 3472/3472 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1931 transition count 3459
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1931 transition count 3459
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 1924 transition count 3452
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 1924 transition count 3452
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 1921 transition count 3449
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 1921 transition count 3449
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 1918 transition count 3446
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 1918 transition count 3446
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 55 place count 1915 transition count 3443
Iterating global reduction 0 with 3 rules applied. Total rules applied 58 place count 1915 transition count 3443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 1914 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 1914 transition count 3442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1913 transition count 3441
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1913 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1912 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1912 transition count 3440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1911 transition count 3439
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1911 transition count 3439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1910 transition count 3438
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1910 transition count 3438
Applied a total of 68 rules in 643 ms. Remains 1910 /1944 variables (removed 34) and now considering 3438/3472 (removed 34) transitions.
// Phase 1: matrix 3438 rows 1910 cols
[2023-03-08 11:57:08] [INFO ] Computed 157 place invariants in 20 ms
[2023-03-08 11:57:08] [INFO ] Implicit Places using invariants in 544 ms returned []
[2023-03-08 11:57:09] [INFO ] Invariant cache hit.
[2023-03-08 11:57:10] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned []
Implicit Place search using SMT with State Equation took 2221 ms to find 0 implicit places.
[2023-03-08 11:57:10] [INFO ] Invariant cache hit.
[2023-03-08 11:57:12] [INFO ] Dead Transitions using invariants and state equation in 1433 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1910/1944 places, 3438/3472 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4300 ms. Remains : 1910/1944 places, 3438/3472 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s161 0) (EQ s204 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 12138 steps with 0 reset in 64 ms.
FORMULA DLCround-PT-08b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-04 finished in 4494 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X((p1&&F(G(p2)))))))'
Support contains 6 out of 1944 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1944/1944 places, 3472/3472 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1934 transition count 3462
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1934 transition count 3462
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 26 place count 1928 transition count 3456
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 1928 transition count 3456
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1926 transition count 3454
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1926 transition count 3454
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 1924 transition count 3452
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 1924 transition count 3452
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 1922 transition count 3450
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 1922 transition count 3450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1921 transition count 3449
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1921 transition count 3449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1920 transition count 3448
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1920 transition count 3448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1919 transition count 3447
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1919 transition count 3447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1918 transition count 3446
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1918 transition count 3446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1917 transition count 3445
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1917 transition count 3445
Applied a total of 54 rules in 686 ms. Remains 1917 /1944 variables (removed 27) and now considering 3445/3472 (removed 27) transitions.
// Phase 1: matrix 3445 rows 1917 cols
[2023-03-08 11:57:13] [INFO ] Computed 157 place invariants in 15 ms
[2023-03-08 11:57:13] [INFO ] Implicit Places using invariants in 494 ms returned []
[2023-03-08 11:57:13] [INFO ] Invariant cache hit.
[2023-03-08 11:57:15] [INFO ] Implicit Places using invariants and state equation in 1625 ms returned []
Implicit Place search using SMT with State Equation took 2122 ms to find 0 implicit places.
[2023-03-08 11:57:15] [INFO ] Invariant cache hit.
[2023-03-08 11:57:16] [INFO ] Dead Transitions using invariants and state equation in 1496 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1917/1944 places, 3445/3472 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4308 ms. Remains : 1917/1944 places, 3445/3472 transitions.
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s1736 0) (EQ s1402 1)), p1:(OR (EQ s1057 0) (EQ s278 1)), p2:(AND (OR (EQ s1736 0) (EQ s1402 1)) (OR (EQ s1593 0) (EQ s1658 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 521 ms.
Product exploration explored 100000 steps with 0 reset in 723 ms.
Computed a total of 310 stabilizing places and 310 stable transitions
Computed a total of 310 stabilizing places and 310 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X p2)), (X (X p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 580 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 11:57:19] [INFO ] Invariant cache hit.
[2023-03-08 11:57:19] [INFO ] After 232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 11:57:19] [INFO ] [Nat]Absence check using 157 positive place invariants in 96 ms returned sat
[2023-03-08 11:57:20] [INFO ] After 1002ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 11:57:20] [INFO ] After 1169ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 114 ms.
[2023-03-08 11:57:20] [INFO ] After 1668ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 572 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=114 )
Parikh walk visited 1 properties in 6 ms.
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X p2)), (X (X p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p2)), (F (NOT p1)), (F (NOT p0)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 10 factoid took 504 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Support contains 6 out of 1917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1917/1917 places, 3445/3445 transitions.
Applied a total of 0 rules in 53 ms. Remains 1917 /1917 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
[2023-03-08 11:57:21] [INFO ] Invariant cache hit.
[2023-03-08 11:57:22] [INFO ] Implicit Places using invariants in 522 ms returned []
[2023-03-08 11:57:22] [INFO ] Invariant cache hit.
[2023-03-08 11:57:23] [INFO ] Implicit Places using invariants and state equation in 1533 ms returned []
Implicit Place search using SMT with State Equation took 2103 ms to find 0 implicit places.
[2023-03-08 11:57:23] [INFO ] Invariant cache hit.
[2023-03-08 11:57:25] [INFO ] Dead Transitions using invariants and state equation in 1460 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3635 ms. Remains : 1917/1917 places, 3445/3445 transitions.
Computed a total of 310 stabilizing places and 310 stable transitions
Computed a total of 310 stabilizing places and 310 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X p2)), (X (X p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 476 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 11:57:26] [INFO ] Invariant cache hit.
[2023-03-08 11:57:26] [INFO ] After 210ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 11:57:26] [INFO ] [Nat]Absence check using 157 positive place invariants in 98 ms returned sat
[2023-03-08 11:57:27] [INFO ] After 1086ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 11:57:27] [INFO ] After 1248ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 113 ms.
[2023-03-08 11:57:28] [INFO ] After 1710ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 574 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=143 )
Parikh walk visited 1 properties in 4 ms.
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X p2)), (X (X p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p2)), (F (NOT p1)), (F (NOT p0)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 10 factoid took 529 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Product exploration explored 100000 steps with 0 reset in 522 ms.
Product exploration explored 100000 steps with 0 reset in 687 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Support contains 6 out of 1917 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1917/1917 places, 3445/3445 transitions.
Graph (trivial) has 1693 edges and 1917 vertex of which 469 / 1917 are part of one of the 41 SCC in 2 ms
Free SCC test removed 428 places
Ensure Unique test removed 460 transitions
Reduce isomorphic transitions removed 460 transitions.
Performed 298 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 298 rules applied. Total rules applied 299 place count 1489 transition count 2985
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 26 rules applied. Total rules applied 325 place count 1489 transition count 2972
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 325 place count 1489 transition count 2979
Deduced a syphon composed of 326 places in 10 ms
Iterating global reduction 2 with 15 rules applied. Total rules applied 340 place count 1489 transition count 2979
Discarding 146 places :
Symmetric choice reduction at 2 with 146 rule applications. Total rules 486 place count 1343 transition count 2416
Deduced a syphon composed of 239 places in 8 ms
Iterating global reduction 2 with 146 rules applied. Total rules applied 632 place count 1343 transition count 2416
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 636 place count 1343 transition count 2412
Performed 500 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 739 places in 1 ms
Iterating global reduction 3 with 500 rules applied. Total rules applied 1136 place count 1343 transition count 2420
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1145 place count 1343 transition count 2411
Renaming transitions due to excessive name length > 1024 char.
Discarding 361 places :
Symmetric choice reduction at 4 with 361 rule applications. Total rules 1506 place count 982 transition count 1831
Deduced a syphon composed of 399 places in 1 ms
Iterating global reduction 4 with 361 rules applied. Total rules applied 1867 place count 982 transition count 1831
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 1887 place count 982 transition count 1811
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1896 place count 973 transition count 1802
Deduced a syphon composed of 390 places in 0 ms
Iterating global reduction 5 with 9 rules applied. Total rules applied 1905 place count 973 transition count 1802
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -260
Deduced a syphon composed of 425 places in 0 ms
Iterating global reduction 5 with 35 rules applied. Total rules applied 1940 place count 973 transition count 2062
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1956 place count 973 transition count 2046
Discarding 49 places :
Symmetric choice reduction at 6 with 49 rule applications. Total rules 2005 place count 924 transition count 1873
Deduced a syphon composed of 380 places in 0 ms
Iterating global reduction 6 with 49 rules applied. Total rules applied 2054 place count 924 transition count 1873
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2062 place count 924 transition count 1865
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2070 place count 916 transition count 1849
Deduced a syphon composed of 372 places in 0 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 2078 place count 916 transition count 1849
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 376 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2082 place count 916 transition count 1885
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2086 place count 912 transition count 1877
Deduced a syphon composed of 372 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2090 place count 912 transition count 1877
Deduced a syphon composed of 372 places in 0 ms
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 7 with 48 rules applied. Total rules applied 2138 place count 912 transition count 1829
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 2154 place count 896 transition count 1797
Deduced a syphon composed of 372 places in 0 ms
Iterating global reduction 7 with 16 rules applied. Total rules applied 2170 place count 896 transition count 1797
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 2186 place count 880 transition count 1591
Deduced a syphon composed of 372 places in 0 ms
Iterating global reduction 7 with 16 rules applied. Total rules applied 2202 place count 880 transition count 1591
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 2226 place count 880 transition count 1567
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2242 place count 864 transition count 1543
Deduced a syphon composed of 356 places in 0 ms
Iterating global reduction 8 with 16 rules applied. Total rules applied 2258 place count 864 transition count 1543
Deduced a syphon composed of 356 places in 0 ms
Applied a total of 2258 rules in 1065 ms. Remains 864 /1917 variables (removed 1053) and now considering 1543/3445 (removed 1902) transitions.
[2023-03-08 11:57:31] [INFO ] Redundant transitions in 292 ms returned []
[2023-03-08 11:57:31] [INFO ] Flow matrix only has 1508 transitions (discarded 35 similar events)
// Phase 1: matrix 1508 rows 864 cols
[2023-03-08 11:57:31] [INFO ] Computed 157 place invariants in 35 ms
[2023-03-08 11:57:32] [INFO ] Dead Transitions using invariants and state equation in 622 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 864/1917 places, 1543/3445 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1997 ms. Remains : 864/1917 places, 1543/3445 transitions.
Support contains 6 out of 1917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1917/1917 places, 3445/3445 transitions.
Applied a total of 0 rules in 56 ms. Remains 1917 /1917 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
// Phase 1: matrix 3445 rows 1917 cols
[2023-03-08 11:57:32] [INFO ] Computed 157 place invariants in 8 ms
[2023-03-08 11:57:33] [INFO ] Implicit Places using invariants in 576 ms returned []
[2023-03-08 11:57:33] [INFO ] Invariant cache hit.
[2023-03-08 11:57:34] [INFO ] Implicit Places using invariants and state equation in 1504 ms returned []
Implicit Place search using SMT with State Equation took 2083 ms to find 0 implicit places.
[2023-03-08 11:57:34] [INFO ] Invariant cache hit.
[2023-03-08 11:57:35] [INFO ] Dead Transitions using invariants and state equation in 1431 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3574 ms. Remains : 1917/1917 places, 3445/3445 transitions.
Treatment of property DLCround-PT-08b-LTLCardinality-08 finished in 23923 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1944 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1944/1944 places, 3472/3472 transitions.
Graph (trivial) has 1728 edges and 1944 vertex of which 482 / 1944 are part of one of the 39 SCC in 3 ms
Free SCC test removed 443 places
Ensure Unique test removed 477 transitions
Reduce isomorphic transitions removed 477 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 312 transitions
Trivial Post-agglo rules discarded 312 transitions
Performed 312 trivial Post agglomeration. Transition count delta: 312
Iterating post reduction 0 with 312 rules applied. Total rules applied 313 place count 1500 transition count 2682
Reduce places removed 312 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 351 rules applied. Total rules applied 664 place count 1188 transition count 2643
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 690 place count 1162 transition count 2643
Performed 153 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 153 Pre rules applied. Total rules applied 690 place count 1162 transition count 2490
Deduced a syphon composed of 153 places in 8 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 3 with 306 rules applied. Total rules applied 996 place count 1009 transition count 2490
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 1067 place count 938 transition count 2002
Iterating global reduction 3 with 71 rules applied. Total rules applied 1138 place count 938 transition count 2002
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1142 place count 938 transition count 1998
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1142 place count 938 transition count 1989
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1160 place count 929 transition count 1989
Performed 351 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 351 places in 0 ms
Reduce places removed 351 places and 0 transitions.
Iterating global reduction 4 with 702 rules applied. Total rules applied 1862 place count 578 transition count 1629
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1871 place count 578 transition count 1620
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1894 place count 555 transition count 1356
Iterating global reduction 5 with 23 rules applied. Total rules applied 1917 place count 555 transition count 1356
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1939 place count 555 transition count 1334
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -110
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1965 place count 542 transition count 1444
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1969 place count 542 transition count 1440
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1973 place count 538 transition count 1364
Iterating global reduction 7 with 4 rules applied. Total rules applied 1977 place count 538 transition count 1364
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1981 place count 538 transition count 1360
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1989 place count 534 transition count 1390
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 8 with 36 rules applied. Total rules applied 2025 place count 534 transition count 1354
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2042 place count 517 transition count 1320
Iterating global reduction 8 with 17 rules applied. Total rules applied 2059 place count 517 transition count 1320
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2076 place count 500 transition count 1112
Iterating global reduction 8 with 17 rules applied. Total rules applied 2093 place count 500 transition count 1112
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 2110 place count 500 transition count 1095
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2111 place count 499 transition count 1094
Applied a total of 2111 rules in 361 ms. Remains 499 /1944 variables (removed 1445) and now considering 1094/3472 (removed 2378) transitions.
[2023-03-08 11:57:36] [INFO ] Flow matrix only has 1068 transitions (discarded 26 similar events)
// Phase 1: matrix 1068 rows 499 cols
[2023-03-08 11:57:36] [INFO ] Computed 157 place invariants in 2 ms
[2023-03-08 11:57:36] [INFO ] Implicit Places using invariants in 212 ms returned []
[2023-03-08 11:57:36] [INFO ] Flow matrix only has 1068 transitions (discarded 26 similar events)
[2023-03-08 11:57:36] [INFO ] Invariant cache hit.
[2023-03-08 11:57:37] [INFO ] State equation strengthened by 49 read => feed constraints.
[2023-03-08 11:57:37] [INFO ] Implicit Places using invariants and state equation in 493 ms returned []
Implicit Place search using SMT with State Equation took 708 ms to find 0 implicit places.
[2023-03-08 11:57:37] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-08 11:57:37] [INFO ] Flow matrix only has 1068 transitions (discarded 26 similar events)
[2023-03-08 11:57:37] [INFO ] Invariant cache hit.
[2023-03-08 11:57:37] [INFO ] Dead Transitions using invariants and state equation in 351 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 499/1944 places, 1094/3472 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1457 ms. Remains : 499/1944 places, 1094/3472 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s47 0) (EQ s27 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 343 steps with 0 reset in 13 ms.
FORMULA DLCround-PT-08b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-09 finished in 1571 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X((p1&&F(G(p2)))))))'
Found a Shortening insensitive property : DLCround-PT-08b-LTLCardinality-08
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Support contains 6 out of 1944 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1944/1944 places, 3472/3472 transitions.
Graph (trivial) has 1720 edges and 1944 vertex of which 474 / 1944 are part of one of the 41 SCC in 1 ms
Free SCC test removed 433 places
Ensure Unique test removed 465 transitions
Reduce isomorphic transitions removed 465 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 0 with 313 rules applied. Total rules applied 314 place count 1510 transition count 2693
Reduce places removed 313 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 352 rules applied. Total rules applied 666 place count 1197 transition count 2654
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 692 place count 1171 transition count 2654
Performed 155 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 155 Pre rules applied. Total rules applied 692 place count 1171 transition count 2499
Deduced a syphon composed of 155 places in 8 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 3 with 310 rules applied. Total rules applied 1002 place count 1016 transition count 2499
Discarding 66 places :
Symmetric choice reduction at 3 with 66 rule applications. Total rules 1068 place count 950 transition count 2027
Iterating global reduction 3 with 66 rules applied. Total rules applied 1134 place count 950 transition count 2027
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1138 place count 950 transition count 2023
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 1138 place count 950 transition count 2017
Deduced a syphon composed of 6 places in 7 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 1150 place count 944 transition count 2017
Performed 356 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 356 places in 0 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 4 with 712 rules applied. Total rules applied 1862 place count 588 transition count 1652
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1871 place count 588 transition count 1643
Discarding 22 places :
Symmetric choice reduction at 5 with 22 rule applications. Total rules 1893 place count 566 transition count 1391
Iterating global reduction 5 with 22 rules applied. Total rules applied 1915 place count 566 transition count 1391
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 1935 place count 566 transition count 1371
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1937 place count 565 transition count 1370
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -160
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 1975 place count 546 transition count 1530
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1980 place count 546 transition count 1525
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1984 place count 542 transition count 1447
Iterating global reduction 7 with 4 rules applied. Total rules applied 1988 place count 542 transition count 1447
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1992 place count 542 transition count 1443
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2000 place count 538 transition count 1473
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2008 place count 538 transition count 1465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 2009 place count 537 transition count 1464
Applied a total of 2009 rules in 204 ms. Remains 537 /1944 variables (removed 1407) and now considering 1464/3472 (removed 2008) transitions.
[2023-03-08 11:57:38] [INFO ] Flow matrix only has 1393 transitions (discarded 71 similar events)
// Phase 1: matrix 1393 rows 537 cols
[2023-03-08 11:57:38] [INFO ] Computed 157 place invariants in 10 ms
[2023-03-08 11:57:38] [INFO ] Implicit Places using invariants in 412 ms returned []
[2023-03-08 11:57:38] [INFO ] Flow matrix only has 1393 transitions (discarded 71 similar events)
[2023-03-08 11:57:38] [INFO ] Invariant cache hit.
[2023-03-08 11:57:38] [INFO ] State equation strengthened by 76 read => feed constraints.
[2023-03-08 11:57:39] [INFO ] Implicit Places using invariants and state equation in 590 ms returned []
Implicit Place search using SMT with State Equation took 1008 ms to find 0 implicit places.
[2023-03-08 11:57:39] [INFO ] Flow matrix only has 1393 transitions (discarded 71 similar events)
[2023-03-08 11:57:39] [INFO ] Invariant cache hit.
[2023-03-08 11:57:39] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 537/1944 places, 1464/3472 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1691 ms. Remains : 537/1944 places, 1464/3472 transitions.
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s446 0) (EQ s281 1)), p1:(OR (EQ s112 0) (EQ s34 1)), p2:(AND (OR (EQ s446 0) (EQ s281 1)) (OR (EQ s377 0) (EQ s406 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
Treatment of property DLCround-PT-08b-LTLCardinality-08 finished in 1897 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2023-03-08 11:57:39] [INFO ] Flatten gal took : 84 ms
[2023-03-08 11:57:39] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-08 11:57:39] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1944 places, 3472 transitions and 10268 arcs took 20 ms.
Total runtime 50488 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT DLCround-PT-08b
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
LTLCardinality
FORMULA DLCround-PT-08b-LTLCardinality-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
BK_STOP 1678276662382
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/LTLCardinality.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: LAUNCH task # 1 (type EXCL) for 0 DLCround-PT-08b-LTLCardinality-08
lola: time limit : 3598 sec
lola: memory limit: 32 pages
lola: FINISHED task # 1 (type EXCL) for DLCround-PT-08b-LTLCardinality-08
lola: result : false
lola: markings : 3175
lola: fired transitions : 3354
lola: time used : 0.000000
lola: memory pages used : 1
lola: Portfolio finished: no open formulas
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DLCround-PT-08b-LTLCardinality-08: LTL false LTL model checker
Time elapsed: 2 secs. Pages in use: 1
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="DLCround-PT-08b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is DLCround-PT-08b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r103-tall-167814478700707"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-08b.tgz
mv DLCround-PT-08b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;