About the Execution of LoLa+red for DatabaseWithMutex-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2436.939 | 1529819.00 | 1647120.00 | 5533.30 | FFTFT?FFFFFFFFFF | 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-167814479101083.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 DatabaseWithMutex-PT-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r103-tall-167814479101083
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M 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 DatabaseWithMutex-PT-20-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678316508126
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=DatabaseWithMutex-PT-20
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-08 23:01:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-08 23:01:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 23:01:49] [INFO ] Load time of PNML (sax parser for PT used): 211 ms
[2023-03-08 23:01:49] [INFO ] Transformed 3260 places.
[2023-03-08 23:01:49] [INFO ] Transformed 3200 transitions.
[2023-03-08 23:01:49] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 394 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 98 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 94 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:01:50] [INFO ] Computed 460 place invariants in 258 ms
[2023-03-08 23:01:51] [INFO ] Implicit Places using invariants in 1150 ms returned []
[2023-03-08 23:01:51] [INFO ] Invariant cache hit.
[2023-03-08 23:01:53] [INFO ] Implicit Places using invariants and state equation in 2283 ms returned []
Implicit Place search using SMT with State Equation took 3498 ms to find 0 implicit places.
[2023-03-08 23:01:53] [INFO ] Invariant cache hit.
[2023-03-08 23:01:59] [INFO ] Dead Transitions using invariants and state equation in 5526 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9124 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-08 23:02:00] [INFO ] Flatten gal took : 569 ms
[2023-03-08 23:02:00] [INFO ] Flatten gal took : 464 ms
[2023-03-08 23:02:01] [INFO ] Input system was already deterministic with 3200 transitions.
Support contains 2864 out of 3260 places (down from 3260) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 769 ms. (steps per millisecond=13 ) properties (out of 27) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-08 23:02:02] [INFO ] Invariant cache hit.
[2023-03-08 23:02:03] [INFO ] [Real]Absence check using 78 positive place invariants in 30 ms returned sat
[2023-03-08 23:02:04] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 241 ms returned sat
[2023-03-08 23:02:04] [INFO ] After 1378ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-08 23:02:05] [INFO ] [Nat]Absence check using 78 positive place invariants in 89 ms returned sat
[2023-03-08 23:02:05] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 267 ms returned sat
[2023-03-08 23:02:12] [INFO ] After 7064ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :5
[2023-03-08 23:02:18] [INFO ] After 12964ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :5
Attempting to minimize the solution found.
Minimization took 4094 ms.
[2023-03-08 23:02:22] [INFO ] After 18486ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :5
Fused 8 Parikh solutions to 5 different solutions.
Finished Parikh walk after 393 steps, including 1 resets, run visited all 1 properties in 5 ms. (steps per millisecond=78 )
Parikh walk visited 5 properties in 59 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 325 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:02:23] [INFO ] Invariant cache hit.
[2023-03-08 23:02:30] [INFO ] Implicit Places using invariants in 6463 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6475 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 129 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6931 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 210 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-00 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:(GT (ADD s9 s18 s20 s22 s25 s29 s37 s38 s48 s49 s59 s61 s64 s80 s86 s100 s105 s107 s108 s111 s112 s118 s129 s143 s156 s165 s171 s179 s191 s199 s203 s22...], 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 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-00 finished in 7247 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 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 2 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 736 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2060 cols
[2023-03-08 23:02:31] [INFO ] Computed 460 place invariants in 53 ms
[2023-03-08 23:02:35] [INFO ] Implicit Places using invariants in 4518 ms returned [4, 13, 14, 17, 21, 22, 26, 30, 31, 34, 35, 53, 59, 61, 66, 68, 69, 81, 86, 87, 89, 95, 104, 125, 130, 131, 133, 138, 139, 149, 159, 171, 174, 175, 182, 194, 195, 196, 198, 203, 206, 221, 229, 232, 242, 245, 263, 265, 266, 276, 286, 287, 308, 315, 323, 328, 329, 331, 334, 335, 339, 352, 353, 360, 366, 371, 373, 376, 377, 381, 382, 387, 391, 407, 410, 413, 416, 419, 429, 430, 433, 438, 447, 450, 453, 456, 458, 461, 464, 472, 477, 478, 480, 481, 483, 487, 490, 509, 512, 519, 523, 524, 530, 532, 535, 538, 552, 555, 566, 571, 573, 584, 592, 594, 599, 602, 606, 612, 616, 620, 621, 624, 625, 626, 639, 642, 645, 663, 667, 674, 677, 680, 692, 693, 694, 704, 708, 710, 711, 716, 718, 724, 726, 732, 733, 738, 740, 743, 744, 751, 755, 768, 774, 775, 777, 791, 792, 796, 802, 816, 821, 823, 825, 828, 830, 832, 833, 844, 849, 855, 858, 859, 860, 862, 864, 865, 867, 868, 872, 873, 874, 882, 884, 887, 892, 895, 902, 906, 910, 914, 918, 924, 927, 938, 946, 949, 957, 962, 963, 966, 969, 971, 974, 982, 984, 997, 998, 1008, 1010, 1023, 1027, 1035, 1036, 1037, 1049, 1050, 1051, 1056, 1057, 1059, 1061, 1070, 1072, 1092, 1101, 1105, 1106, 1109, 1120, 1121, 1122, 1129, 1130, 1141, 1143, 1147, 1148, 1152, 1153, 1162, 1167, 1178, 1190, 1193, 1194, 1198, 1202, 1203, 1206, 1225, 1231, 1232, 1233, 1234, 1237, 1241, 1244, 1247, 1252, 1259, 1272, 1277, 1280, 1286, 1294, 1299, 1301, 1307, 1308, 1311, 1315, 1336, 1337, 1344, 1345, 1346, 1351, 1362, 1363, 1377, 1381, 1385, 1386, 1393, 1401, 1403, 1405, 1421, 1423, 1429, 1433, 1437, 1438, 1439, 1450, 1452, 1457, 1477, 1484, 1485, 1498, 1500, 1502, 1503, 1506, 1507, 1508, 1519, 1524, 1541, 1544, 1545, 1547, 1556, 1557, 1578, 1583, 1592, 1607, 1611, 1615, 1620, 1629, 1634, 1642, 1645, 1646, 1660, 1661, 1666, 1673, 1678, 1682, 1684, 1685, 1699, 1707, 1711, 1715, 1718, 1724, 1726, 1727, 1730, 1744, 1749, 1757, 1761, 1766, 1771, 1772, 1774, 1779, 1780, 1781, 1790, 1802, 1812, 1813, 1815, 1818, 1825, 1847, 1851, 1856, 1865, 1868, 1873, 1874, 1876, 1888, 1890, 1895, 1898, 1903, 1905, 1914, 1915, 1925, 1927, 1933, 1940, 1942, 1946, 1950, 1960, 1969, 1973, 1979, 1988, 1997, 2021, 2023, 2030, 2032, 2040, 2045, 2049, 2053, 2054]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4539 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1660/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 104 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5380 ms. Remains : 1660/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-01 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:(LEQ (ADD s13 s14 s19 s20 s21 s22 s25 s27 s30 s31 s35 s38 s46 s47 s51 s52 s55 s57 s59 s61 s67 s73 s79 s86 s90 s98 s101 s107 s115 s116 s118 s123 s125 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 555 reset in 3008 ms.
Product exploration explored 100000 steps with 551 reset in 3002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Finished random walk after 27 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 186 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 117 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1660 cols
[2023-03-08 23:02:43] [INFO ] Computed 60 place invariants in 124 ms
[2023-03-08 23:02:45] [INFO ] Implicit Places using invariants in 2182 ms returned []
[2023-03-08 23:02:45] [INFO ] Invariant cache hit.
[2023-03-08 23:03:17] [INFO ] Performed 1005/1660 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:03:23] [INFO ] Implicit Places using invariants and state equation in 37861 ms returned []
Implicit Place search using SMT with State Equation took 40053 ms to find 0 implicit places.
[2023-03-08 23:03:24] [INFO ] Redundant transitions in 146 ms returned []
[2023-03-08 23:03:24] [INFO ] Invariant cache hit.
[2023-03-08 23:03:25] [INFO ] Dead Transitions using invariants and state equation in 1350 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 41707 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Finished random walk after 27 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 529 reset in 2852 ms.
Product exploration explored 100000 steps with 531 reset in 2974 ms.
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 81 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-08 23:03:33] [INFO ] Invariant cache hit.
[2023-03-08 23:03:35] [INFO ] Implicit Places using invariants in 1979 ms returned []
[2023-03-08 23:03:35] [INFO ] Invariant cache hit.
[2023-03-08 23:04:06] [INFO ] Performed 818/1660 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:04:15] [INFO ] Implicit Places using invariants and state equation in 40344 ms returned []
Implicit Place search using SMT with State Equation took 42326 ms to find 0 implicit places.
[2023-03-08 23:04:15] [INFO ] Redundant transitions in 109 ms returned []
[2023-03-08 23:04:15] [INFO ] Invariant cache hit.
[2023-03-08 23:04:16] [INFO ] Dead Transitions using invariants and state equation in 1373 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 43949 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-01 finished in 107050 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&&(p1||X(G(p2)))))))'
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 114 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:04:17] [INFO ] Computed 460 place invariants in 79 ms
[2023-03-08 23:04:20] [INFO ] Implicit Places using invariants in 2933 ms returned []
[2023-03-08 23:04:20] [INFO ] Invariant cache hit.
[2023-03-08 23:04:28] [INFO ] Implicit Places using invariants and state equation in 8112 ms returned []
Implicit Place search using SMT with State Equation took 11075 ms to find 0 implicit places.
[2023-03-08 23:04:28] [INFO ] Invariant cache hit.
[2023-03-08 23:04:33] [INFO ] Dead Transitions using invariants and state equation in 5130 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16342 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 166 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-03 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=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ (ADD s12 s14 s15 s16 s34 s58 s62 s71 s79 s80 s91 s92 s100 s101 s107 s129 s134 s136 s141 s142 s143 s144 s149 s156 s159 s162 s169 s170 s176 s178 s18...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 21 steps with 0 reset in 4 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-03 finished in 16566 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(F(p0)))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 128 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:04:34] [INFO ] Invariant cache hit.
[2023-03-08 23:04:38] [INFO ] Implicit Places using invariants in 4629 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4650 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 88 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4867 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s123 s218 s332 s771 s1024 s1032 s1241 s1372 s1391 s1463 s1704 s1913 s2126 s2235 s2312 s2363 s2558 s2584 s2726 s2732) (ADD s11 s13 s14 s15...], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3513 ms.
Product exploration explored 100000 steps with 50000 reset in 3542 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-04 finished in 14248 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(X(X(F((!p0||G(p1)))))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 147 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:04:48] [INFO ] Invariant cache hit.
[2023-03-08 23:04:54] [INFO ] Implicit Places using invariants in 6184 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6201 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 110 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6459 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s9 s18 s20 s22 s25 s29 s37 s38 s48 s49 s59 s61 s64 s80 s86 s100 s105 s107 s108 s111 s112 s118 s129 s143 s156 s165 s171 s179 s191 s199 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 3149 ms.
Product exploration explored 100000 steps with 25000 reset in 3150 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 386 ms. (steps per millisecond=25 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 153657 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :{}
Probabilistic random walk after 153657 steps, saw 149391 distinct states, run finished after 3004 ms. (steps per millisecond=51 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:05:05] [INFO ] Computed 60 place invariants in 225 ms
[2023-03-08 23:05:05] [INFO ] [Real]Absence check using 45 positive place invariants in 67 ms returned sat
[2023-03-08 23:05:05] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 140 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-08 23:05:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-08 23:05:30] [INFO ] After 25048ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 782 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 783 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 26 steps, including 0 resets, run visited all 1 properties in 20 ms. (steps per millisecond=1 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 172 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 118 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 125 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:05:31] [INFO ] Invariant cache hit.
[2023-03-08 23:05:36] [INFO ] Implicit Places using invariants in 4160 ms returned []
[2023-03-08 23:05:36] [INFO ] Invariant cache hit.
[2023-03-08 23:06:07] [INFO ] Performed 866/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:06:38] [INFO ] Performed 1467/2860 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-08 23:08:16] [INFO ] Performed 1985/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:08:16] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:08:16] [INFO ] Implicit Places using invariants and state equation in 160032 ms returned []
Implicit Place search using SMT with State Equation took 164199 ms to find 0 implicit places.
[2023-03-08 23:08:16] [INFO ] Invariant cache hit.
[2023-03-08 23:08:21] [INFO ] Dead Transitions using invariants and state equation in 5830 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170159 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 158 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 205643 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205643 steps, saw 198977 distinct states, run finished after 3001 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-08 23:08:25] [INFO ] Invariant cache hit.
[2023-03-08 23:08:26] [INFO ] [Real]Absence check using 45 positive place invariants in 75 ms returned sat
[2023-03-08 23:08:26] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 152 ms returned sat
[2023-03-08 23:08:26] [INFO ] After 827ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 23:08:26] [INFO ] [Nat]Absence check using 45 positive place invariants in 67 ms returned sat
[2023-03-08 23:08:27] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 218 ms returned sat
[2023-03-08 23:08:47] [INFO ] After 21502ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 474 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 475 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 42 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 298 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 150 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 127 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2743 ms.
Product exploration explored 100000 steps with 25000 reset in 2733 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 118 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 3200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 3200
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1200 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1600 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 2860 transition count 3200
Deduced a syphon composed of 1600 places in 1 ms
Applied a total of 1600 rules in 1083 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:08:56] [INFO ] Redundant transitions in 145 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:08:56] [INFO ] Computed 60 place invariants in 236 ms
[2023-03-08 23:09:01] [INFO ] Dead Transitions using invariants and state equation in 5788 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7068 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 266 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:09:02] [INFO ] Computed 60 place invariants in 207 ms
[2023-03-08 23:09:06] [INFO ] Implicit Places using invariants in 4476 ms returned []
[2023-03-08 23:09:06] [INFO ] Invariant cache hit.
[2023-03-08 23:09:38] [INFO ] Performed 1998/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:10:08] [INFO ] Performed 2784/2860 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-08 23:10:09] [INFO ] Implicit Places using invariants and state equation in 62670 ms returned []
Implicit Place search using SMT with State Equation took 67148 ms to find 0 implicit places.
[2023-03-08 23:10:09] [INFO ] Invariant cache hit.
[2023-03-08 23:10:15] [INFO ] Dead Transitions using invariants and state equation in 5582 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73014 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 327032 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((G(p0)||G(p1))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Applied a total of 1620 rules in 319 ms. Remains 2440 /3260 variables (removed 820) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2440 cols
[2023-03-08 23:10:15] [INFO ] Computed 440 place invariants in 50 ms
[2023-03-08 23:10:20] [INFO ] Implicit Places using invariants in 5320 ms returned [2, 9, 10, 17, 21, 22, 26, 30, 32, 36, 37, 57, 63, 67, 72, 75, 77, 90, 99, 102, 103, 110, 117, 135, 137, 141, 146, 152, 153, 166, 177, 188, 192, 193, 200, 210, 214, 218, 220, 229, 232, 251, 261, 266, 275, 277, 299, 304, 306, 315, 327, 328, 353, 358, 366, 375, 376, 381, 384, 385, 390, 404, 406, 411, 414, 418, 422, 424, 425, 427, 428, 435, 440, 458, 460, 465, 469, 473, 489, 494, 497, 502, 508, 512, 519, 527, 533, 538, 545, 551, 558, 560, 562, 563, 567, 569, 571, 592, 595, 600, 602, 606, 611, 612, 615, 617, 629, 635, 647, 651, 654, 670, 681, 683, 689, 691, 698, 702, 706, 709, 710, 716, 719, 720, 737, 745, 747, 777, 784, 791, 796, 802, 816, 819, 820, 830, 836, 837, 839, 846, 848, 853, 856, 862, 863, 870, 873, 876, 877, 884, 889, 907, 916, 919, 921, 943, 944, 946, 952, 961, 965, 967, 968, 971, 974, 977, 978, 989, 993, 1002, 1009, 1010, 1011, 1012, 1019, 1020, 1022, 1023, 1028, 1029, 1031, 1040, 1041, 1044, 1052, 1057, 1068, 1072, 1078, 1079, 1084, 1094, 1098, 1111, 1121, 1123, 1131, 1140, 1142, 1146, 1150, 1153, 1156, 1164, 1167, 1184, 1188, 1193, 1195, 1204, 1208, 1214, 1216, 1225, 1238, 1239, 1244, 1250, 1251, 1254, 1256, 1267, 1269, 1291, 1301, 1307, 1308, 1310, 1327, 1328, 1330, 1337, 1340, 1355, 1356, 1359, 1361, 1365, 1366, 1379, 1386, 1397, 1410, 1414, 1415, 1421, 1423, 1424, 1427, 1449, 1456, 1457, 1458, 1461, 1466, 1470, 1473, 1476, 1483, 1494, 1514, 1517, 1518, 1528, 1535, 1540, 1544, 1551, 1554, 1558, 1560, 1586, 1587, 1597, 1598, 1599, 1606, 1621, 1624, 1639, 1645, 1647, 1648, 1656, 1668, 1674, 1676, 1702, 1705, 1713, 1718, 1724, 1725, 1727, 1741, 1743, 1748, 1767, 1774, 1775, 1784, 1787, 1790, 1791, 1792, 1794, 1795, 1815, 1820, 1840, 1842, 1843, 1845, 1858, 1859, 1886, 1890, 1901, 1912, 1918, 1922, 1934, 1943, 1946, 1959, 1960, 1963, 1979, 1980, 1986, 1992, 1999, 2006, 2008, 2010, 2020, 2034, 2040, 2046, 2049, 2054, 2058, 2060, 2062, 2079, 2084, 2090, 2095, 2098, 2103, 2106, 2110, 2116, 2117, 2119, 2132, 2150, 2156, 2158, 2160, 2163, 2169, 2188, 2196, 2201, 2210, 2212, 2214, 2215, 2218, 2228, 2231, 2237, 2240, 2246, 2247, 2259, 2261, 2277, 2279, 2283, 2298, 2300, 2306, 2311, 2322, 2333, 2336, 2344, 2361, 2372, 2393, 2396, 2400, 2404, 2413, 2422, 2426, 2431, 2432]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5331 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 75 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5737 ms. Remains : 2040/3260 places, 2400/3200 transitions.
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s1 s73 s138 s267 s331 s475 s610 s639 s664 s1104 s1136 s1296 s1316 s1455 s1496 s1562 s1586 s1930 s1932 s1954) (ADD s6 s9 s11 s13 s15 s18 s25 s2...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 9218 ms.
Product exploration explored 100000 steps with 0 reset in 9466 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 295 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 522 steps, including 0 resets, run visited all 4 properties in 34 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 431 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p0) (NOT p1))]
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 78 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 2040 cols
[2023-03-08 23:10:46] [INFO ] Computed 40 place invariants in 170 ms
[2023-03-08 23:10:49] [INFO ] Implicit Places using invariants in 3219 ms returned []
[2023-03-08 23:10:49] [INFO ] Invariant cache hit.
[2023-03-08 23:11:21] [INFO ] Performed 971/2040 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:13:29] [INFO ] Performed 1185/2040 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:13:29] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:13:29] [INFO ] Implicit Places using invariants and state equation in 160024 ms returned []
Implicit Place search using SMT with State Equation took 163258 ms to find 0 implicit places.
[2023-03-08 23:13:29] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-08 23:13:29] [INFO ] Invariant cache hit.
[2023-03-08 23:13:33] [INFO ] Dead Transitions using invariants and state equation in 3768 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 167214 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 360 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 3354 steps, including 1 resets, run visited all 4 properties in 117 ms. (steps per millisecond=28 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 485 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 39 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 9492 ms.
Product exploration explored 100000 steps with 0 reset in 9526 ms.
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 73 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2023-03-08 23:13:58] [INFO ] Invariant cache hit.
[2023-03-08 23:14:01] [INFO ] Implicit Places using invariants in 2972 ms returned []
[2023-03-08 23:14:01] [INFO ] Invariant cache hit.
[2023-03-08 23:14:33] [INFO ] Performed 612/2040 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:16:41] [INFO ] Performed 745/2040 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:16:41] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:16:41] [INFO ] Implicit Places using invariants and state equation in 160044 ms returned []
Implicit Place search using SMT with State Equation took 163018 ms to find 0 implicit places.
[2023-03-08 23:16:41] [INFO ] Redundant transitions in 93 ms returned []
[2023-03-08 23:16:41] [INFO ] Invariant cache hit.
[2023-03-08 23:16:45] [INFO ] Dead Transitions using invariants and state equation in 3839 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 167038 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-07 finished in 390645 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((p0||G(p1)))&&F(p2)))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 221 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:16:46] [INFO ] Computed 460 place invariants in 46 ms
[2023-03-08 23:16:53] [INFO ] Implicit Places using invariants in 7531 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 399 places :
Implicit Place search using SMT only with invariants took 7548 ms to find 399 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2861/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 166 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7936 ms. Remains : 2861/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(LEQ s815 s1756), p0:(GT s1894 s2496), p1:(GT s467 s362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 9 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-08 finished in 8152 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)&&F(G((p1||X(p1)))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 214 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:16:54] [INFO ] Invariant cache hit.
[2023-03-08 23:17:01] [INFO ] Implicit Places using invariants in 6811 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6815 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 159 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7189 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1082 s1586), p1:(LEQ s2283 s894)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2 reset in 1147 ms.
Product exploration explored 100000 steps with 2 reset in 1282 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 243 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :1
Finished Best-First random walk after 783 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=391 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 277 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 193 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 166 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:17:05] [INFO ] Computed 60 place invariants in 219 ms
[2023-03-08 23:17:09] [INFO ] Implicit Places using invariants in 4314 ms returned []
[2023-03-08 23:17:09] [INFO ] Invariant cache hit.
[2023-03-08 23:17:41] [INFO ] Performed 1230/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:18:13] [INFO ] Performed 1985/2860 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2023-03-08 23:19:49] [INFO ] Performed 2687/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:19:49] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:19:49] [INFO ] Implicit Places using invariants and state equation in 160044 ms returned []
Implicit Place search using SMT with State Equation took 164370 ms to find 0 implicit places.
[2023-03-08 23:19:49] [INFO ] Invariant cache hit.
[2023-03-08 23:19:55] [INFO ] Dead Transitions using invariants and state equation in 5321 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169871 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 255 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 23:19:55] [INFO ] Invariant cache hit.
[2023-03-08 23:19:56] [INFO ] After 282ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 23:19:56] [INFO ] [Nat]Absence check using 45 positive place invariants in 63 ms returned sat
[2023-03-08 23:19:56] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 207 ms returned sat
[2023-03-08 23:20:00] [INFO ] After 3134ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 23:20:03] [INFO ] After 6392ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9007 ms.
[2023-03-08 23:20:12] [INFO ] After 16048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Finished Parikh walk after 37 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=12 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 239 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 4 reset in 1321 ms.
Product exploration explored 100000 steps with 4 reset in 1487 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 780 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 2860 transition count 3200
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 780 place count 2860 transition count 3200
Deduced a syphon composed of 1179 places in 1 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1179 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1579 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1579 place count 2860 transition count 3200
Deduced a syphon composed of 1579 places in 1 ms
Applied a total of 1579 rules in 658 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:20:16] [INFO ] Redundant transitions in 150 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:20:17] [INFO ] Computed 60 place invariants in 242 ms
[2023-03-08 23:20:22] [INFO ] Dead Transitions using invariants and state equation in 5658 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6487 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 161 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:20:22] [INFO ] Computed 60 place invariants in 216 ms
[2023-03-08 23:20:27] [INFO ] Implicit Places using invariants in 4489 ms returned []
[2023-03-08 23:20:27] [INFO ] Invariant cache hit.
[2023-03-08 23:21:00] [INFO ] Performed 1182/2860 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2023-03-08 23:23:07] [INFO ] Performed 1689/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:23:07] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:23:07] [INFO ] Implicit Places using invariants and state equation in 160037 ms returned []
Implicit Place search using SMT with State Equation took 164528 ms to find 0 implicit places.
[2023-03-08 23:23:07] [INFO ] Invariant cache hit.
[2023-03-08 23:23:12] [INFO ] Dead Transitions using invariants and state equation in 5780 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170491 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 379076 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((X(X(F(p0)))&&((p1&&X(!p2)) U (G((p1&&X(!p2)))||(X(!p2)&&p3))))))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 210 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:23:13] [INFO ] Computed 460 place invariants in 47 ms
[2023-03-08 23:23:20] [INFO ] Implicit Places using invariants in 7049 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7053 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 173 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7436 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 287 ms :[(OR (NOT p0) p2 (AND (NOT p1) (NOT p3))), (OR (NOT p0) p2 (AND (NOT p1) (NOT p3))), true, p2, (NOT p0), (OR (AND (NOT p2) (NOT p3) (NOT p1)) (AND p1 p2) (AND p2 p3)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(OR p3 p1), acceptance={} source=1 dest: 3}, { cond=(OR p3 p1), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p3) p1), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(OR p3 p1), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p1), acceptance={} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p3:(AND (GT s169 s1024) (GT s897 s42)), p1:(GT s897 s42), p2:(AND (LEQ s2333 s1601) (LEQ s169 s1024)), p0:(GT s2333 s1601)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-13 finished in 7754 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 1 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 818 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1578 rules applied. Total rules applied 2377 place count 2442 transition count 1641
Reduce places removed 760 places and 0 transitions.
Iterating post reduction 2 with 760 rules applied. Total rules applied 3137 place count 1682 transition count 1641
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 419 Pre rules applied. Total rules applied 3137 place count 1682 transition count 1222
Deduced a syphon composed of 419 places in 1 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 3 with 838 rules applied. Total rules applied 3975 place count 1263 transition count 1222
Applied a total of 3975 rules in 239 ms. Remains 1263 /3260 variables (removed 1997) and now considering 1222/3200 (removed 1978) transitions.
// Phase 1: matrix 1222 rows 1263 cols
[2023-03-08 23:23:21] [INFO ] Computed 441 place invariants in 29 ms
[2023-03-08 23:23:29] [INFO ] Implicit Places using invariants in 8316 ms returned [1, 2, 3, 5, 6, 8, 10, 11, 12, 16, 20, 21, 22, 23, 24, 27, 28, 31, 34, 35, 36, 37, 38, 40, 42, 43, 46, 48, 49, 51, 55, 56, 57, 59, 60, 62, 63, 64, 65, 67, 69, 70, 71, 73, 74, 76, 77, 81, 82, 83, 84, 86, 87, 88, 89, 93, 94, 98, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 114, 115, 116, 118, 119, 120, 122, 123, 125, 127, 128, 129, 131, 136, 138, 140, 142, 144, 145, 149, 150, 151, 153, 156, 158, 160, 161, 162, 163, 164, 165, 166, 167, 169, 172, 179, 180, 181, 183, 185, 187, 189, 191, 193, 194, 195, 196, 199, 200, 201, 202, 203, 204, 206, 207, 208, 209, 210, 214, 215, 216, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 237, 239, 240, 242, 246, 247, 248, 250, 252, 253, 254, 255, 257, 262, 263, 264, 266, 267, 269, 270, 272, 273, 274, 277, 278, 280, 281, 282, 283, 284, 286, 287, 288, 289, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 305, 313, 315, 316, 317, 319, 320, 322, 323, 325, 327, 328, 329, 331, 332, 336, 338, 340, 342, 344, 345, 348, 349, 352, 353, 354, 355, 356, 357, 358, 362, 363, 365, 366, 367, 368, 370, 371, 373, 374, 376, 379, 380, 383, 384, 385, 389, 392, 394, 395, 396, 397, 400, 401, 402, 403, 404, 410, 414, 416, 417, 418, 419, 422, 424, 425, 426, 427, 429, 432, 433, 434, 435, 436, 437, 438, 439, 441, 442, 443, 444, 445, 446, 447, 448, 450, 452, 453, 454, 455, 456, 457, 460, 461, 462, 464, 465, 467, 468, 470, 472, 473, 474, 480, 481, 483, 485, 486, 489, 490, 491, 492, 495, 497, 498, 499, 501, 503, 504, 505, 506, 507, 508, 510, 512, 513, 514, 515, 516, 517, 518, 519, 521, 522, 523, 525, 526, 528, 530, 531, 532, 534, 535, 536, 537, 538, 539, 541, 542, 544, 545, 546, 547, 549, 550, 551, 552, 553, 554, 555, 557, 558, 559, 560, 562, 563, 565, 567, 569, 571, 572, 574, 575, 577, 578, 579, 580, 581, 583, 585, 587, 589, 591, 592, 595, 596, 599, 601, 602, 604, 605, 607, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 628, 630, 632, 635, 638, 641, 643, 646, 647, 648, 649, 651, 653, 654, 655, 656, 657, 660, 661, 662, 663, 664, 665, 667, 671, 673, 675, 676, 680, 682, 683, 684, 685, 687, 689, 690, 691, 694, 695, 696, 699, 700, 701, 702, 705, 706, 707, 708, 709, 711, 712, 713, 714, 715, 716, 717, 718, 719, 722, 723, 725, 726, 728, 729, 730, 731, 732, 734, 735, 739, 741, 742, 743, 744, 746, 747, 748, 749, 750, 751, 752, 757, 759, 762, 763, 764, 765, 766, 767, 768, 769, 770, 773, 774, 775, 776, 779, 780, 781, 783, 784, 785, 787, 788, 790, 791, 792, 793, 795, 797, 800, 801, 803, 804, 806, 810, 811, 812, 813, 816, 818, 820, 821, 823, 824, 825, 828, 829, 830, 831, 832, 833, 836, 837, 839, 841, 842, 843, 845, 851, 852, 854, 856, 857, 859, 861, 863, 864, 867, 869, 870, 871, 877, 878, 879, 880, 883, 885, 886, 889, 890, 891, 894, 896, 898, 900, 901, 903, 904, 907, 908, 912, 914, 918, 919, 920, 921, 922, 926, 928, 929, 930, 931, 932, 933, 934, 935, 938, 939, 940, 941, 942, 943, 945, 946, 950, 951, 953, 954, 955, 956, 957, 958, 962, 963, 964, 965, 970, 973, 974, 975, 977, 978, 981, 983, 984, 985, 989, 990, 991, 993, 995, 996, 997, 999, 1000, 1003, 1004, 1005, 1006, 1007, 1011, 1012, 1013, 1015, 1018, 1019, 1020, 1022, 1023, 1025, 1028, 1029, 1031, 1033, 1035, 1036, 1039, 1041, 1043, 1045, 1047, 1048, 1049, 1051, 1052, 1053, 1054, 1056, 1057, 1058, 1060, 1061, 1062, 1065, 1066, 1067, 1070, 1071, 1073, 1074, 1076, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1088, 1090, 1092, 1093, 1094, 1097, 1098, 1101, 1103, 1104, 1105, 1106, 1110, 1111, 1112, 1113, 1115, 1117, 1119, 1120, 1122, 1125, 1127, 1129, 1130, 1132, 1133, 1134, 1137, 1138, 1139, 1141, 1142, 1143, 1144, 1145, 1148, 1149, 1150, 1151, 1153, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1166, 1169, 1170, 1173, 1175, 1177, 1178, 1179, 1180, 1182, 1183, 1185, 1186, 1187, 1188, 1189, 1191, 1195, 1199, 1200, 1203, 1205, 1206, 1207, 1208, 1209, 1210, 1213, 1214, 1215, 1217, 1220, 1222, 1225, 1227, 1228, 1230, 1233, 1235, 1236, 1238, 1241, 1242, 1246, 1247, 1250, 1254, 1255, 1257, 1258, 1259, 1262]
[2023-03-08 23:23:29] [INFO ] Actually due to overlaps returned [2, 3, 10, 22, 27, 28, 31, 34, 35, 37, 38, 43, 51, 55, 56, 59, 60, 65, 69, 71, 73, 74, 76, 77, 88, 89, 93, 98, 101, 102, 103, 105, 108, 109, 110, 114, 115, 116, 123, 125, 128, 131, 138, 140, 145, 150, 153, 156, 158, 160, 161, 163, 166, 167, 169, 181, 183, 185, 187, 193, 194, 195, 199, 200, 203, 206, 209, 214, 215, 216, 223, 226, 228, 233, 234, 239, 242, 246, 247, 248, 254, 262, 267, 270, 272, 273, 280, 282, 284, 287, 288, 291, 292, 294, 295, 300, 305, 313, 316, 319, 325, 332, 336, 342, 344, 352, 353, 354, 355, 357, 358, 366, 368, 371, 374, 389, 394, 396, 400, 401, 402, 403, 404, 416, 417, 418, 424, 426, 427, 429, 432, 433, 437, 438, 439, 441, 443, 444, 448, 453, 454, 456, 462, 470, 473, 480, 481, 485, 486, 492, 495, 497, 503, 504, 506, 507, 508, 515, 521, 522, 523, 526, 530, 531, 544, 549, 550, 553, 555, 557, 559, 562, 563, 565, 574, 577, 579, 581, 583, 587, 592, 595, 599, 604, 612, 616, 617, 620, 621, 622, 623, 628, 635, 643, 646, 651, 653, 657, 660, 663, 667, 675, 676, 680, 683, 684, 685, 694, 695, 696, 702, 705, 708, 709, 711, 716, 719, 722, 723, 726, 729, 730, 731, 732, 734, 739, 742, 746, 751, 752, 757, 762, 767, 769, 775, 779, 781, 783, 784, 785, 788, 792, 793, 797, 801, 803, 816, 818, 820, 821, 823, 828, 829, 833, 837, 839, 841, 845, 852, 859, 863, 864, 870, 877, 880, 885, 894, 896, 901, 904, 907, 908, 912, 920, 921, 922, 929, 935, 938, 940, 941, 942, 945, 946, 950, 951, 956, 958, 962, 963, 970, 973, 974, 977, 981, 983, 985, 989, 991, 995, 996, 999, 1003, 1005, 1007, 1015, 1018, 1019, 1020, 1029, 1039, 1041, 1045, 1048, 1052, 1053, 1061, 1062, 1065, 1067, 1071, 1073, 1074, 1078, 1080, 1081, 1083, 1084, 1090, 1097, 1101, 1103, 1104, 1105, 1112, 1117, 1120, 1122, 1125, 1130, 1133, 1134, 1138, 1143, 1145, 1148, 1150, 1153, 1155, 1157, 1159, 1160, 1166, 1173, 1175, 1180, 1182, 1183, 1185, 1187, 1189, 1199, 1203, 1205, 1207, 1209, 1210, 1214, 1215, 1217, 1222, 1227, 1228, 1230, 1233, 1235, 1247, 1255, 1259, 1262, 1, 5, 6, 8, 11, 12, 16, 20, 21, 23, 24, 36, 40, 42, 49, 57, 62, 63, 64, 67, 70, 81, 82, 83, 84, 86, 87, 94, 100, 104, 106, 107, 111, 118, 119, 122, 127, 129, 136, 142, 149, 151, 162, 164, 165, 172, 179, 180, 189, 191, 196, 201, 202, 204, 207, 208, 219, 220, 222, 224, 225, 227, 229, 230, 231, 232, 237, 240, 250, 252, 253, 255, 257, 263, 264, 266, 274, 277, 278, 281, 283, 286, 289, 293, 296, 297, 298, 299, 301, 302, 303, 315, 317, 320, 322, 323, 327, 328, 329, 331, 338, 340, 345, 349, 356, 362, 363, 365, 367, 370, 373, 376, 379, 380, 383, 384, 385, 392, 395, 397, 414, 419, 425, 434, 435, 436, 442, 445, 446, 447, 450, 455, 457, 460, 461, 464, 465, 467, 468, 472, 474, 483, 489, 490, 491, 498, 499, 501, 505, 510, 512, 513, 514, 516, 517, 518, 519, 525, 528, 532, 534, 535, 536, 537, 538, 539, 541, 542, 545, 546, 547, 551, 552, 554, 558, 560, 567, 569, 571, 572, 575, 580, 589, 591, 596, 601, 602, 605, 607, 608, 610, 614, 615, 625, 626, 630, 632, 638, 641, 647, 648, 649, 654, 655, 656, 661, 662, 664, 665, 671, 673, 682, 687, 689, 690, 691, 699, 701, 706, 707, 713, 714, 715, 717, 718, 725, 728, 735, 741, 743, 744, 747, 749, 750, 759, 763, 764, 765, 766, 768, 770, 773, 774, 776, 780, 787, 790, 791, 795, 800, 804, 806, 810, 811, 812, 813, 824, 825, 830, 831, 832, 836, 842, 843, 854, 856, 857, 861, 867, 869, 871, 878, 879, 883, 886, 889, 890, 891, 898, 900, 903, 914, 918, 926, 928, 930, 931, 932, 933, 934, 939, 943, 953, 954, 955, 957, 964, 965, 975, 978, 984, 990, 993, 997, 1000, 1004, 1006, 1011, 1012, 1013, 1022, 1023, 1025, 1028, 1031, 1033, 1035, 1036, 1043, 1047, 1049, 1051, 1054, 1056, 1057, 1058, 1060, 1066, 1070, 1076, 1079, 1082, 1085, 1086, 1088, 1092, 1093, 1094, 1098, 1106, 1110, 1111, 1113, 1115, 1127, 1129, 1132, 1137, 1141, 1142, 1144, 1149, 1151, 1156, 1158, 1161, 1162, 1169, 1170, 1177, 1178, 1179, 1186, 1188, 1191, 1195, 1200, 1206, 1208, 1213, 1220, 1225, 1238, 1241, 1242, 1246, 1250, 1254, 1257, 1258]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8354 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/3260 places, 1222/3200 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 503 transition count 1202
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 483 transition count 1202
Discarding 342 places :
Symmetric choice reduction at 2 with 342 rule applications. Total rules 382 place count 141 transition count 860
Iterating global reduction 2 with 342 rules applied. Total rules applied 724 place count 141 transition count 860
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 764 place count 121 transition count 840
Applied a total of 764 rules in 40 ms. Remains 121 /503 variables (removed 382) and now considering 840/1222 (removed 382) transitions.
// Phase 1: matrix 840 rows 121 cols
[2023-03-08 23:23:29] [INFO ] Computed 23 place invariants in 2 ms
[2023-03-08 23:23:29] [INFO ] Implicit Places using invariants in 67 ms returned []
[2023-03-08 23:23:29] [INFO ] Invariant cache hit.
[2023-03-08 23:23:29] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 261 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 121/3260 places, 840/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8894 ms. Remains : 121/3260 places, 840/3200 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-15 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:(LEQ 1 s47)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 853 reset in 723 ms.
Stack based approach found an accepted trace after 63 steps with 0 reset with depth 64 and stack size 64 in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-15 finished in 9679 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)))'
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(X(X(F((!p0||G(p1)))))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-05
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 800
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 3260 transition count 2400
Reduce places removed 820 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 1220 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 573 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-08 23:23:31] [INFO ] Computed 440 place invariants in 26 ms
[2023-03-08 23:23:35] [INFO ] Implicit Places using invariants in 3715 ms returned [2, 7, 8, 14, 18, 19, 23, 27, 28, 32, 33, 53, 59, 61, 66, 69, 71, 82, 90, 93, 94, 100, 104, 118, 120, 122, 125, 129, 130, 140, 150, 158, 161, 162, 167, 177, 181, 184, 186, 195, 197, 215, 224, 228, 235, 237, 253, 256, 258, 266, 277, 278, 300, 303, 311, 320, 321, 325, 327, 328, 332, 344, 345, 350, 352, 355, 358, 360, 361, 363, 364, 369, 373, 390, 392, 397, 400, 404, 416, 420, 423, 428, 434, 438, 444, 450, 455, 459, 463, 469, 474, 476, 478, 479, 482, 483, 484, 502, 505, 509, 511, 515, 520, 521, 523, 525, 533, 536, 547, 550, 553, 566, 575, 577, 581, 583, 590, 594, 597, 600, 601, 607, 609, 610, 624, 631, 633, 659, 664, 670, 673, 678, 692, 693, 694, 702, 708, 709, 711, 715, 717, 721, 724, 728, 729, 733, 735, 738, 739, 746, 749, 766, 774, 776, 778, 795, 796, 798, 803, 810, 814, 815, 816, 818, 819, 820, 821, 830, 834, 842, 847, 848, 849, 850, 855, 856, 858, 859, 863, 864, 866, 873, 874, 877, 884, 888, 899, 903, 908, 909, 913, 919, 922, 933, 940, 942, 949, 956, 958, 962, 965, 967, 969, 976, 979, 992, 996, 1001, 1003, 1009, 1012, 1018, 1019, 1024, 1034, 1035, 1039, 1045, 1046, 1049, 1051, 1059, 1061, 1079, 1087, 1093, 1094, 1096, 1111, 1112, 1114, 1120, 1121, 1133, 1134, 1137, 1139, 1142, 1143, 1154, 1161, 1171, 1181, 1185, 1186, 1191, 1193, 1194, 1197, 1214, 1221, 1222, 1223, 1226, 1231, 1235, 1238, 1241, 1246, 1256, 1270, 1272, 1273, 1280, 1287, 1292, 1295, 1301, 1304, 1306, 1307, 1328, 1329, 1337, 1338, 1339, 1345, 1356, 1358, 1370, 1376, 1378, 1379, 1385, 1396, 1401, 1403, 1423, 1426, 1433, 1436, 1441, 1442, 1444, 1456, 1458, 1462, 1478, 1484, 1485, 1494, 1497, 1500, 1501, 1502, 1504, 1505, 1520, 1525, 1541, 1543, 1544, 1546, 1557, 1558, 1579, 1582, 1592, 1603, 1607, 1610, 1620, 1626, 1629, 1639, 1640, 1641, 1654, 1655, 1660, 1666, 1672, 1677, 1679, 1681, 1690, 1701, 1704, 1709, 1712, 1717, 1721, 1723, 1725, 1736, 1741, 1747, 1752, 1755, 1759, 1761, 1765, 1771, 1772, 1773, 1781, 1795, 1799, 1801, 1803, 1806, 1811, 1826, 1832, 1837, 1845, 1847, 1849, 1850, 1852, 1862, 1865, 1870, 1873, 1878, 1879, 1890, 1892, 1906, 1908, 1911, 1923, 1925, 1928, 1933, 1942, 1952, 1955, 1961, 1975, 1984, 2000, 2003, 2006, 2009, 2018, 2025, 2029, 2034, 2035]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3730 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 97 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4400 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s4 s7 s8 s10 s12 s15 s21 s22 s30 s31 s38 s39 s42 s52 s56 s66 s71 s72 s73 s74 s75 s78 s81 s88 s93 s96 s98 s101 s108 s113 s116 s124 s128 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2811 ms.
Product exploration explored 100000 steps with 25000 reset in 2682 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 109 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 228610 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :{}
Probabilistic random walk after 228610 steps, saw 224250 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-08 23:23:44] [INFO ] Computed 40 place invariants in 108 ms
[2023-03-08 23:23:44] [INFO ] [Real]Absence check using 25 positive place invariants in 30 ms returned sat
[2023-03-08 23:23:45] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 75 ms returned sat
[2023-03-08 23:23:45] [INFO ] After 355ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-08 23:23:45] [INFO ] [Nat]Absence check using 25 positive place invariants in 59 ms returned sat
[2023-03-08 23:23:45] [INFO ] [Nat]Absence check using 25 positive and 15 generalized place invariants in 72 ms returned sat
[2023-03-08 23:23:50] [INFO ] After 4601ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-08 23:23:54] [INFO ] Deduced a trap composed of 7 places in 454 ms of which 28 ms to minimize.
[2023-03-08 23:23:55] [INFO ] Deduced a trap composed of 7 places in 66 ms of which 2 ms to minimize.
[2023-03-08 23:23:59] [INFO ] Deduced a trap composed of 7 places in 102 ms of which 1 ms to minimize.
[2023-03-08 23:23:59] [INFO ] Deduced a trap composed of 7 places in 138 ms of which 0 ms to minimize.
[2023-03-08 23:23:59] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 1 ms to minimize.
[2023-03-08 23:24:01] [INFO ] Deduced a trap composed of 7 places in 139 ms of which 25 ms to minimize.
[2023-03-08 23:24:01] [INFO ] Deduced a trap composed of 7 places in 289 ms of which 0 ms to minimize.
[2023-03-08 23:24:02] [INFO ] Deduced a trap composed of 7 places in 288 ms of which 1 ms to minimize.
[2023-03-08 23:24:02] [INFO ] Deduced a trap composed of 7 places in 395 ms of which 0 ms to minimize.
[2023-03-08 23:24:03] [INFO ] Deduced a trap composed of 7 places in 144 ms of which 1 ms to minimize.
[2023-03-08 23:24:03] [INFO ] Deduced a trap composed of 7 places in 153 ms of which 0 ms to minimize.
[2023-03-08 23:24:03] [INFO ] Trap strengthening procedure interrupted after too many repetitions 10149 ms
[2023-03-08 23:24:03] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 10149 ms
[2023-03-08 23:24:03] [INFO ] After 18380ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 5603 ms.
[2023-03-08 23:24:09] [INFO ] After 24362ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 251 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 251 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 22 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=7 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 250 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 274 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 135 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 48 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-08 23:24:10] [INFO ] Invariant cache hit.
[2023-03-08 23:24:13] [INFO ] Implicit Places using invariants in 2756 ms returned []
[2023-03-08 23:24:13] [INFO ] Invariant cache hit.
[2023-03-08 23:24:44] [INFO ] Performed 1428/1640 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:24:46] [INFO ] Implicit Places using invariants and state equation in 32939 ms returned []
Implicit Place search using SMT with State Equation took 35722 ms to find 0 implicit places.
[2023-03-08 23:24:46] [INFO ] Invariant cache hit.
[2023-03-08 23:24:47] [INFO ] Dead Transitions using invariants and state equation in 1809 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37596 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 341319 steps, run timeout after 3001 ms. (steps per millisecond=113 ) properties seen :{}
Probabilistic random walk after 341319 steps, saw 332318 distinct states, run finished after 3001 ms. (steps per millisecond=113 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-08 23:24:51] [INFO ] Invariant cache hit.
[2023-03-08 23:24:51] [INFO ] [Real]Absence check using 25 positive place invariants in 31 ms returned sat
[2023-03-08 23:24:51] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 76 ms returned sat
[2023-03-08 23:24:51] [INFO ] After 382ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 23:24:52] [INFO ] [Nat]Absence check using 25 positive place invariants in 31 ms returned sat
[2023-03-08 23:24:52] [INFO ] [Nat]Absence check using 25 positive and 15 generalized place invariants in 72 ms returned sat
[2023-03-08 23:24:56] [INFO ] After 4741ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 23:25:00] [INFO ] Deduced a trap composed of 7 places in 152 ms of which 0 ms to minimize.
[2023-03-08 23:25:02] [INFO ] Deduced a trap composed of 7 places in 168 ms of which 1 ms to minimize.
[2023-03-08 23:25:02] [INFO ] Deduced a trap composed of 7 places in 174 ms of which 0 ms to minimize.
[2023-03-08 23:25:03] [INFO ] Deduced a trap composed of 7 places in 166 ms of which 1 ms to minimize.
[2023-03-08 23:25:03] [INFO ] Deduced a trap composed of 7 places in 256 ms of which 0 ms to minimize.
[2023-03-08 23:25:03] [INFO ] Deduced a trap composed of 7 places in 167 ms of which 0 ms to minimize.
[2023-03-08 23:25:04] [INFO ] Deduced a trap composed of 7 places in 168 ms of which 0 ms to minimize.
[2023-03-08 23:25:05] [INFO ] Deduced a trap composed of 7 places in 189 ms of which 1 ms to minimize.
[2023-03-08 23:25:05] [INFO ] Deduced a trap composed of 7 places in 201 ms of which 0 ms to minimize.
[2023-03-08 23:25:06] [INFO ] Deduced a trap composed of 7 places in 172 ms of which 0 ms to minimize.
[2023-03-08 23:25:06] [INFO ] Deduced a trap composed of 7 places in 180 ms of which 0 ms to minimize.
[2023-03-08 23:25:06] [INFO ] Trap strengthening procedure interrupted after too many repetitions 6548 ms
[2023-03-08 23:25:06] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 6549 ms
[2023-03-08 23:25:07] [INFO ] After 14838ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9092 ms.
[2023-03-08 23:25:16] [INFO ] After 24268ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 25 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 311 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 311 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 42 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 129 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 180 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 115 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 119 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2316 ms.
Product exploration explored 100000 steps with 25000 reset in 2302 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 119 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 2000
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 800 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 800 place count 1640 transition count 2000
Discarding 400 places :
Symmetric choice reduction at 1 with 400 rule applications. Total rules 1200 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Applied a total of 1600 rules in 391 ms. Remains 1240 /1640 variables (removed 400) and now considering 1600/2000 (removed 400) transitions.
[2023-03-08 23:25:22] [INFO ] Redundant transitions in 39 ms returned []
// Phase 1: matrix 1600 rows 1240 cols
[2023-03-08 23:25:22] [INFO ] Computed 40 place invariants in 92 ms
[2023-03-08 23:25:23] [INFO ] Dead Transitions using invariants and state equation in 1630 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1240/1640 places, 1600/2000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2093 ms. Remains : 1240/1640 places, 1600/2000 transitions.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 62 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-08 23:25:24] [INFO ] Computed 40 place invariants in 103 ms
[2023-03-08 23:25:26] [INFO ] Implicit Places using invariants in 2554 ms returned []
[2023-03-08 23:25:26] [INFO ] Invariant cache hit.
[2023-03-08 23:25:57] [INFO ] Performed 1620/1640 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:25:57] [INFO ] Implicit Places using invariants and state equation in 31204 ms returned []
Implicit Place search using SMT with State Equation took 33784 ms to find 0 implicit places.
[2023-03-08 23:25:57] [INFO ] Invariant cache hit.
[2023-03-08 23:25:59] [INFO ] Dead Transitions using invariants and state equation in 1816 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35672 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 149065 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((G(p0)||G(p1))))'
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)&&F(G((p1||X(p1)))))))'
Found a Lengthening insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-10
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 779 place count 3260 transition count 2421
Reduce places removed 799 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1598 rules applied. Total rules applied 2377 place count 2461 transition count 1622
Reduce places removed 799 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 801 rules applied. Total rules applied 3178 place count 1662 transition count 1620
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 3180 place count 1660 transition count 1620
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3180 place count 1660 transition count 1221
Deduced a syphon composed of 399 places in 0 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3978 place count 1261 transition count 1221
Applied a total of 3978 rules in 328 ms. Remains 1261 /3260 variables (removed 1999) and now considering 1221/3200 (removed 1979) transitions.
// Phase 1: matrix 1221 rows 1261 cols
[2023-03-08 23:26:00] [INFO ] Computed 440 place invariants in 21 ms
[2023-03-08 23:26:09] [INFO ] Implicit Places using invariants in 8830 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 82, 84, 85, 87, 88, 92, 93, 97, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 113, 114, 115, 117, 118, 119, 121, 122, 124, 126, 127, 128, 130, 135, 137, 139, 141, 143, 144, 148, 149, 150, 151, 152, 155, 156, 158, 159, 160, 162, 163, 164, 165, 166, 168, 169, 171, 177, 178, 179, 180, 182, 184, 186, 188, 190, 191, 192, 193, 194, 195, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 212, 213, 214, 217, 218, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 235, 237, 238, 240, 244, 245, 246, 248, 250, 251, 252, 253, 255, 260, 261, 262, 264, 265, 267, 268, 270, 271, 272, 275, 276, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 303, 311, 313, 314, 315, 317, 318, 320, 321, 323, 325, 326, 327, 329, 330, 334, 335, 337, 339, 341, 342, 345, 346, 349, 350, 351, 352, 353, 354, 355, 357, 359, 360, 363, 364, 365, 366, 368, 369, 371, 372, 374, 377, 378, 381, 382, 383, 387, 390, 391, 392, 393, 394, 397, 398, 400, 402, 408, 412, 414, 415, 416, 417, 420, 422, 423, 424, 425, 427, 429, 430, 431, 432, 433, 434, 435, 436, 438, 439, 440, 441, 442, 443, 444, 445, 447, 449, 450, 451, 452, 453, 454, 458, 459, 460, 462, 463, 465, 466, 467, 468, 470, 471, 472, 478, 479, 481, 483, 484, 487, 488, 489, 490, 493, 495, 496, 497, 499, 501, 502, 503, 504, 505, 506, 508, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 522, 523, 525, 527, 528, 529, 531, 532, 533, 534, 535, 536, 538, 539, 541, 542, 543, 544, 546, 548, 549, 550, 551, 552, 553, 555, 556, 557, 558, 560, 561, 563, 565, 567, 569, 570, 572, 573, 575, 576, 577, 578, 579, 581, 583, 585, 587, 589, 590, 593, 594, 597, 600, 601, 603, 604, 606, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 628, 630, 632, 635, 637, 640, 642, 645, 646, 647, 648, 650, 653, 654, 655, 656, 657, 659, 660, 661, 662, 663, 664, 665, 667, 670, 672, 674, 675, 679, 681, 682, 683, 684, 686, 688, 689, 690, 693, 694, 695, 698, 699, 700, 701, 704, 705, 706, 707, 708, 710, 711, 712, 713, 714, 715, 716, 717, 718, 721, 722, 724, 725, 727, 728, 729, 730, 731, 732, 733, 738, 740, 741, 742, 743, 745, 746, 747, 748, 749, 750, 751, 756, 758, 761, 762, 763, 764, 765, 766, 767, 768, 769, 772, 773, 774, 775, 778, 779, 780, 781, 782, 784, 785, 787, 788, 789, 790, 791, 792, 794, 796, 799, 800, 802, 803, 805, 808, 809, 810, 811, 814, 816, 817, 818, 819, 821, 822, 823, 826, 827, 828, 829, 830, 831, 834, 835, 836, 837, 838, 839, 840, 841, 843, 848, 849, 851, 853, 854, 856, 858, 860, 861, 864, 866, 867, 868, 869, 875, 876, 877, 878, 881, 883, 884, 887, 888, 889, 892, 894, 896, 898, 899, 901, 902, 905, 906, 907, 910, 912, 916, 917, 918, 919, 920, 924, 926, 927, 928, 929, 930, 931, 932, 933, 936, 938, 939, 940, 941, 942, 944, 945, 949, 950, 952, 953, 954, 955, 956, 957, 959, 961, 962, 963, 964, 969, 970, 972, 973, 974, 976, 977, 980, 982, 983, 984, 988, 989, 990, 992, 993, 994, 995, 997, 998, 1001, 1002, 1003, 1004, 1005, 1010, 1011, 1012, 1014, 1016, 1017, 1018, 1020, 1021, 1023, 1026, 1027, 1029, 1031, 1033, 1034, 1037, 1039, 1041, 1044, 1046, 1047, 1048, 1050, 1051, 1052, 1053, 1055, 1056, 1057, 1059, 1060, 1061, 1063, 1064, 1065, 1068, 1069, 1071, 1072, 1074, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1086, 1088, 1090, 1091, 1092, 1096, 1097, 1100, 1102, 1103, 1104, 1105, 1109, 1110, 1111, 1112, 1114, 1116, 1118, 1119, 1121, 1124, 1126, 1128, 1129, 1131, 1132, 1133, 1136, 1137, 1138, 1140, 1141, 1142, 1143, 1144, 1147, 1148, 1149, 1150, 1152, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1163, 1165, 1168, 1169, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1180, 1181, 1183, 1184, 1185, 1186, 1187, 1189, 1193, 1197, 1198, 1201, 1203, 1204, 1205, 1206, 1207, 1208, 1211, 1212, 1213, 1215, 1218, 1220, 1223, 1225, 1226, 1228, 1231, 1234, 1235, 1237, 1240, 1241, 1242, 1245, 1246, 1249, 1253, 1254, 1256, 1257, 1258, 1260]
[2023-03-08 23:26:09] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 87, 88, 92, 97, 100, 101, 102, 104, 107, 108, 109, 113, 114, 115, 122, 124, 127, 130, 137, 139, 144, 149, 151, 152, 155, 156, 158, 159, 162, 165, 166, 168, 169, 177, 180, 182, 184, 186, 191, 192, 193, 194, 198, 199, 202, 204, 207, 212, 213, 214, 221, 224, 226, 231, 232, 237, 240, 244, 245, 246, 252, 260, 265, 268, 270, 271, 278, 280, 282, 283, 285, 286, 289, 290, 292, 293, 298, 303, 311, 314, 317, 323, 330, 334, 339, 341, 349, 350, 351, 352, 354, 355, 357, 364, 366, 369, 372, 387, 391, 393, 397, 398, 400, 402, 414, 415, 416, 422, 424, 425, 427, 429, 430, 434, 435, 436, 438, 440, 441, 445, 450, 451, 453, 460, 467, 468, 471, 478, 479, 483, 484, 490, 493, 495, 501, 502, 504, 505, 506, 513, 518, 519, 520, 523, 527, 528, 541, 546, 548, 551, 553, 555, 557, 560, 561, 563, 572, 575, 577, 579, 581, 585, 590, 593, 597, 603, 612, 616, 617, 620, 621, 622, 623, 628, 635, 642, 645, 650, 653, 657, 659, 660, 663, 667, 674, 675, 679, 682, 683, 684, 693, 694, 695, 701, 704, 707, 708, 710, 715, 718, 721, 722, 725, 728, 729, 730, 731, 732, 738, 741, 745, 750, 751, 756, 761, 766, 768, 774, 778, 780, 781, 782, 784, 785, 788, 791, 792, 796, 800, 802, 814, 816, 817, 818, 819, 821, 826, 827, 831, 835, 836, 837, 838, 839, 843, 849, 856, 860, 861, 867, 869, 875, 878, 883, 892, 894, 899, 902, 905, 906, 907, 910, 918, 919, 920, 927, 933, 936, 939, 940, 941, 944, 945, 949, 950, 955, 957, 959, 961, 962, 969, 970, 972, 973, 976, 980, 982, 984, 988, 990, 993, 994, 997, 1001, 1003, 1005, 1014, 1016, 1017, 1018, 1027, 1037, 1039, 1044, 1047, 1051, 1052, 1060, 1061, 1063, 1065, 1069, 1071, 1072, 1076, 1078, 1079, 1081, 1082, 1088, 1096, 1100, 1102, 1103, 1104, 1111, 1116, 1119, 1121, 1124, 1129, 1132, 1133, 1137, 1142, 1144, 1147, 1149, 1152, 1154, 1156, 1158, 1159, 1163, 1165, 1172, 1173, 1174, 1178, 1180, 1181, 1183, 1185, 1187, 1197, 1201, 1203, 1205, 1207, 1208, 1212, 1213, 1215, 1220, 1225, 1226, 1228, 1231, 1234, 1242, 1246, 1254, 1258, 1260, 11, 47, 61, 126, 287, 301, 313, 327, 517, 632, 686, 773, 848, 851, 942, 954, 1029, 1033, 1189]
Discarding 418 places :
Implicit Place search using SMT only with invariants took 8877 ms to find 418 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 843/3260 places, 1221/3200 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 843 transition count 862
Reduce places removed 359 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 361 rules applied. Total rules applied 720 place count 484 transition count 860
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 722 place count 482 transition count 860
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 740 place count 464 transition count 842
Iterating global reduction 3 with 18 rules applied. Total rules applied 758 place count 464 transition count 842
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 776 place count 446 transition count 824
Iterating global reduction 3 with 18 rules applied. Total rules applied 794 place count 446 transition count 824
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 3 with 2 rules applied. Total rules applied 796 place count 445 transition count 823
Applied a total of 796 rules in 41 ms. Remains 445 /843 variables (removed 398) and now considering 823/1221 (removed 398) transitions.
// Phase 1: matrix 823 rows 445 cols
[2023-03-08 23:26:09] [INFO ] Computed 22 place invariants in 7 ms
[2023-03-08 23:26:09] [INFO ] Implicit Places using invariants in 294 ms returned []
[2023-03-08 23:26:09] [INFO ] Invariant cache hit.
[2023-03-08 23:26:10] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 725 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 445/3260 places, 823/3200 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9972 ms. Remains : 445/3260 places, 823/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s171 s244), p1:(LEQ s350 s140)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 121 reset in 463 ms.
Stack based approach found an accepted trace after 3897 steps with 4 reset with depth 457 and stack size 448 in 21 ms.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 10661 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-10 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2023-03-08 23:26:10] [INFO ] Flatten gal took : 300 ms
[2023-03-08 23:26:10] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2023-03-08 23:26:10] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3260 places, 3200 transitions and 23200 arcs took 36 ms.
Total runtime 1461384 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT DatabaseWithMutex-PT-20
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/373
LTLCardinality
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
BK_STOP 1678318037945
--------------------
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/373/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/373/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/373/LTLCardinality.xml
lola: rewrite Frontend/Parser/formula_rewrite.k:544
lola: rewrite Frontend/Parser/formula_rewrite.k:373
lola: Created skeleton in 0.000000 secs.
lola: Rule S: 0 transitions removed,0 places removed
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: LAUNCH task # 12 (type EXCL) for 9 DatabaseWithMutex-PT-20-LTLCardinality-10
lola: time limit : 719 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL 0 1 0 0 1 0 0 0
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 0 0 1 0 0 0
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL 0 0 0 0 1 0 0 0
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ 0 0 1 0 2 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
12 LTL EXCL 3/719 1/32 DatabaseWithMutex-PT-20-LTLCardinality-10 27667 m, 5533 m/sec, 39915 t fired, .
Time elapsed: 6 secs. Pages in use: 1
# running tasks: 1 of 4 Visible: 4
lola: FINISHED task # 12 (type EXCL) for DatabaseWithMutex-PT-20-LTLCardinality-10
lola: result : false
lola: markings : 43807
lola: fired transitions : 64299
lola: time used : 4.000000
lola: memory pages used : 1
lola: LAUNCH task # 1 (type EXCL) for 0 DatabaseWithMutex-PT-20-LTLCardinality-01
lola: time limit : 1197 sec
lola: memory limit: 32 pages
lola: FINISHED task # 1 (type EXCL) for DatabaseWithMutex-PT-20-LTLCardinality-01
lola: result : false
lola: markings : 34939
lola: fired transitions : 43593
lola: time used : 1.000000
lola: memory pages used : 1
lola: LAUNCH task # 7 (type EXCL) for 6 DatabaseWithMutex-PT-20-LTLCardinality-07
lola: time limit : 1796 sec
lola: memory limit: 32 pages
lola: FINISHED task # 7 (type EXCL) for DatabaseWithMutex-PT-20-LTLCardinality-07
lola: result : false
lola: markings : 501
lola: fired transitions : 501
lola: time used : 0.000000
lola: memory pages used : 1
lola: LAUNCH task # 4 (type EXCL) for 3 DatabaseWithMutex-PT-20-LTLCardinality-05
lola: time limit : 3592 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 3/3592 3/32 DatabaseWithMutex-PT-20-LTLCardinality-05 95454 m, 19090 m/sec, 167324 t fired, .
Time elapsed: 11 secs. Pages in use: 3
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 8/3592 6/32 DatabaseWithMutex-PT-20-LTLCardinality-05 213587 m, 23626 m/sec, 420123 t fired, .
Time elapsed: 16 secs. Pages in use: 6
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 13/3592 8/32 DatabaseWithMutex-PT-20-LTLCardinality-05 341873 m, 25657 m/sec, 662340 t fired, .
Time elapsed: 21 secs. Pages in use: 8
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 18/3592 12/32 DatabaseWithMutex-PT-20-LTLCardinality-05 470877 m, 25800 m/sec, 912642 t fired, .
Time elapsed: 26 secs. Pages in use: 12
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 23/3592 14/32 DatabaseWithMutex-PT-20-LTLCardinality-05 592246 m, 24273 m/sec, 1156252 t fired, .
Time elapsed: 31 secs. Pages in use: 14
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 28/3592 17/32 DatabaseWithMutex-PT-20-LTLCardinality-05 711989 m, 23948 m/sec, 1406032 t fired, .
Time elapsed: 36 secs. Pages in use: 17
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 33/3592 20/32 DatabaseWithMutex-PT-20-LTLCardinality-05 825492 m, 22700 m/sec, 1651906 t fired, .
Time elapsed: 41 secs. Pages in use: 20
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 38/3592 23/32 DatabaseWithMutex-PT-20-LTLCardinality-05 943074 m, 23516 m/sec, 1905811 t fired, .
Time elapsed: 46 secs. Pages in use: 23
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 43/3592 27/32 DatabaseWithMutex-PT-20-LTLCardinality-05 1070104 m, 25406 m/sec, 2147659 t fired, .
Time elapsed: 51 secs. Pages in use: 27
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 48/3592 29/32 DatabaseWithMutex-PT-20-LTLCardinality-05 1191439 m, 24267 m/sec, 2389099 t fired, .
Time elapsed: 56 secs. Pages in use: 29
# running tasks: 1 of 4 Visible: 4
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 53/3592 32/32 DatabaseWithMutex-PT-20-LTLCardinality-05 1306699 m, 23052 m/sec, 2626299 t fired, .
Time elapsed: 61 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 4
lola: CANCELED task # 4 (type EXCL) for DatabaseWithMutex-PT-20-LTLCardinality-05 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL 0 0 0 0 1 0 1 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
Time elapsed: 66 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 4
lola: Portfolio finished: no open tasks 4
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
DatabaseWithMutex-PT-20-LTLCardinality-01: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-05: LTL unknown AGGR
DatabaseWithMutex-PT-20-LTLCardinality-07: LTL false LTL model checker
DatabaseWithMutex-PT-20-LTLCardinality-10: CONJ false LTL model checker
Time elapsed: 66 secs. Pages in use: 32
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="DatabaseWithMutex-PT-20"
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 DatabaseWithMutex-PT-20, 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-167814479101083"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 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 ;