About the Execution of LTSMin+red for SquareGrid-PT-130613
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 700.476 | 2014335.00 | 2063979.00 | 6279.30 | ?????FFFT??FFF?? | 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.r457-smll-167912649200388.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 ltsminxred
Input is SquareGrid-PT-130613, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649200388
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.0K Feb 25 13:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 13:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 12:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Feb 25 13:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 25 13:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K Feb 25 13:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 1.3M Mar 5 18:23 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 SquareGrid-PT-130613-LTLFireability-00
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-01
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-02
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-03
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-04
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-05
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-06
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-07
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-08
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-09
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-10
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-11
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-12
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-13
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-14
FORMULA_NAME SquareGrid-PT-130613-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679426139448
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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SquareGrid-PT-130613
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 19:15:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 19:15:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 19:15:42] [INFO ] Load time of PNML (sax parser for PT used): 285 ms
[2023-03-21 19:15:42] [INFO ] Transformed 2301 places.
[2023-03-21 19:15:42] [INFO ] Transformed 2756 transitions.
[2023-03-21 19:15:42] [INFO ] Parsed PT model containing 2301 places and 2756 transitions and 11024 arcs in 413 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA SquareGrid-PT-130613-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 73 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 290 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
// Phase 1: matrix 2756 rows 2301 cols
[2023-03-21 19:15:43] [INFO ] Computed 898 place invariants in 223 ms
[2023-03-21 19:15:45] [INFO ] Implicit Places using invariants in 2931 ms returned []
[2023-03-21 19:15:45] [INFO ] Invariant cache hit.
[2023-03-21 19:15:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:15:52] [INFO ] Implicit Places using invariants and state equation in 6272 ms returned []
Implicit Place search using SMT with State Equation took 9356 ms to find 0 implicit places.
[2023-03-21 19:15:52] [INFO ] Invariant cache hit.
[2023-03-21 19:15:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:15:56] [INFO ] Dead Transitions using invariants and state equation in 4300 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13953 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 73 out of 2301 places after structural reductions.
[2023-03-21 19:15:57] [INFO ] Flatten gal took : 414 ms
[2023-03-21 19:15:57] [INFO ] Flatten gal took : 237 ms
[2023-03-21 19:15:58] [INFO ] Input system was already deterministic with 2756 transitions.
Support contains 71 out of 2301 places (down from 73) after GAL structural reductions.
Finished random walk after 4456 steps, including 1 resets, run visited all 33 properties in 1208 ms. (steps per millisecond=3 )
FORMULA SquareGrid-PT-130613-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA SquareGrid-PT-130613-LTLFireability-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA SquareGrid-PT-130613-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 179 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:15:59] [INFO ] Invariant cache hit.
[2023-03-21 19:16:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:16:03] [INFO ] Implicit Places using invariants in 3588 ms returned []
[2023-03-21 19:16:03] [INFO ] Invariant cache hit.
[2023-03-21 19:16:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:16:10] [INFO ] Implicit Places using invariants and state equation in 6938 ms returned []
Implicit Place search using SMT with State Equation took 10536 ms to find 0 implicit places.
[2023-03-21 19:16:10] [INFO ] Redundant transitions in 233 ms returned []
[2023-03-21 19:16:10] [INFO ] Invariant cache hit.
[2023-03-21 19:16:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:16:14] [INFO ] Dead Transitions using invariants and state equation in 4190 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15151 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 206 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s883 1) (GEQ s2276 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 44300 steps with 0 reset in 10003 ms.
Product exploration timeout after 43240 steps with 0 reset in 10001 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 : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 143 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Finished random walk after 3447 steps, including 1 resets, run visited all 1 properties in 762 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 153 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
[2023-03-21 19:16:50] [INFO ] Invariant cache hit.
[2023-03-21 19:16:58] [INFO ] [Real]Absence check using 897 positive place invariants in 2442 ms returned sat
[2023-03-21 19:17:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:17:04] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 6008 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 196 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:17:04] [INFO ] Invariant cache hit.
[2023-03-21 19:17:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:17:08] [INFO ] Implicit Places using invariants in 4079 ms returned []
[2023-03-21 19:17:08] [INFO ] Invariant cache hit.
[2023-03-21 19:17:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:17:15] [INFO ] Implicit Places using invariants and state equation in 6793 ms returned []
Implicit Place search using SMT with State Equation took 10889 ms to find 0 implicit places.
[2023-03-21 19:17:15] [INFO ] Redundant transitions in 207 ms returned []
[2023-03-21 19:17:15] [INFO ] Invariant cache hit.
[2023-03-21 19:17:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:17:20] [INFO ] Dead Transitions using invariants and state equation in 4345 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15646 ms. Remains : 2301/2301 places, 2756/2756 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)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 134 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Finished random walk after 476 steps, including 0 resets, run visited all 1 properties in 84 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 148 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
[2023-03-21 19:17:34] [INFO ] Invariant cache hit.
[2023-03-21 19:17:42] [INFO ] [Real]Absence check using 897 positive place invariants in 2303 ms returned sat
[2023-03-21 19:17:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:17:47] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 4976 ms returned sat
[2023-03-21 19:17:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:17:49] [INFO ] [Real]Absence check using state equation in 2249 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration timeout after 45410 steps with 0 reset in 10002 ms.
Product exploration timeout after 43510 steps with 0 reset in 10001 ms.
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 139 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:18:10] [INFO ] Invariant cache hit.
[2023-03-21 19:18:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:18:14] [INFO ] Implicit Places using invariants in 4040 ms returned []
[2023-03-21 19:18:14] [INFO ] Invariant cache hit.
[2023-03-21 19:18:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:18:22] [INFO ] Implicit Places using invariants and state equation in 7980 ms returned []
Implicit Place search using SMT with State Equation took 12023 ms to find 0 implicit places.
[2023-03-21 19:18:22] [INFO ] Redundant transitions in 96 ms returned []
[2023-03-21 19:18:22] [INFO ] Invariant cache hit.
[2023-03-21 19:18:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:18:25] [INFO ] Dead Transitions using invariants and state equation in 3752 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16019 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-00 finished in 146594 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)))'
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 166 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:18:26] [INFO ] Invariant cache hit.
[2023-03-21 19:18:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:18:30] [INFO ] Implicit Places using invariants in 4077 ms returned []
[2023-03-21 19:18:30] [INFO ] Invariant cache hit.
[2023-03-21 19:18:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:18:38] [INFO ] Implicit Places using invariants and state equation in 7689 ms returned []
Implicit Place search using SMT with State Equation took 11770 ms to find 0 implicit places.
[2023-03-21 19:18:38] [INFO ] Redundant transitions in 95 ms returned []
[2023-03-21 19:18:38] [INFO ] Invariant cache hit.
[2023-03-21 19:18:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:18:41] [INFO ] Dead Transitions using invariants and state equation in 3179 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15234 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s821 1) (GEQ s2218 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 46280 steps with 0 reset in 10002 ms.
Product exploration timeout after 44110 steps with 0 reset in 10001 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 : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 138 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Finished random walk after 729 steps, including 0 resets, run visited all 1 properties in 140 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 157 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2023-03-21 19:19:16] [INFO ] Invariant cache hit.
[2023-03-21 19:19:23] [INFO ] [Real]Absence check using 897 positive place invariants in 1891 ms returned sat
[2023-03-21 19:19:26] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2609 ms returned sat
[2023-03-21 19:19:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:19:31] [INFO ] [Real]Absence check using state equation in 5096 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 105 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:19:31] [INFO ] Invariant cache hit.
[2023-03-21 19:19:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:19:35] [INFO ] Implicit Places using invariants in 4105 ms returned []
[2023-03-21 19:19:35] [INFO ] Invariant cache hit.
[2023-03-21 19:19:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:19:42] [INFO ] Implicit Places using invariants and state equation in 6758 ms returned []
Implicit Place search using SMT with State Equation took 10864 ms to find 0 implicit places.
[2023-03-21 19:19:42] [INFO ] Redundant transitions in 98 ms returned []
[2023-03-21 19:19:42] [INFO ] Invariant cache hit.
[2023-03-21 19:19:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:19:46] [INFO ] Dead Transitions using invariants and state equation in 4317 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15395 ms. Remains : 2301/2301 places, 2756/2756 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)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 136 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 367 steps, including 0 resets, run visited all 1 properties in 64 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 150 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2023-03-21 19:20:01] [INFO ] Invariant cache hit.
[2023-03-21 19:20:08] [INFO ] [Real]Absence check using 897 positive place invariants in 1831 ms returned sat
[2023-03-21 19:20:11] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2554 ms returned sat
[2023-03-21 19:20:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:20:16] [INFO ] [Real]Absence check using state equation in 5375 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration timeout after 46100 steps with 0 reset in 10001 ms.
Product exploration timeout after 44090 steps with 0 reset in 10002 ms.
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 95 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:20:36] [INFO ] Invariant cache hit.
[2023-03-21 19:20:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:20:39] [INFO ] Implicit Places using invariants in 3022 ms returned []
[2023-03-21 19:20:39] [INFO ] Invariant cache hit.
[2023-03-21 19:20:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:20:47] [INFO ] Implicit Places using invariants and state equation in 7763 ms returned []
Implicit Place search using SMT with State Equation took 10788 ms to find 0 implicit places.
[2023-03-21 19:20:47] [INFO ] Redundant transitions in 95 ms returned []
[2023-03-21 19:20:47] [INFO ] Invariant cache hit.
[2023-03-21 19:20:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:20:52] [INFO ] Dead Transitions using invariants and state equation in 4354 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15343 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-01 finished in 145990 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 U p1)&&G(p2)))))'
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 74 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:20:52] [INFO ] Invariant cache hit.
[2023-03-21 19:20:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:20:56] [INFO ] Implicit Places using invariants in 3930 ms returned []
[2023-03-21 19:20:56] [INFO ] Invariant cache hit.
[2023-03-21 19:20:59] [INFO ] Implicit Places using invariants and state equation in 3169 ms returned []
Implicit Place search using SMT with State Equation took 7102 ms to find 0 implicit places.
[2023-03-21 19:20:59] [INFO ] Invariant cache hit.
[2023-03-21 19:21:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:21:03] [INFO ] Dead Transitions using invariants and state equation in 4036 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11215 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p1 p2) (AND p0 p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s1182 1) (GEQ s2210 1)), p0:(AND (GEQ s567 1) (GEQ s1477 1)), p2:(AND (GEQ s102 1) (GEQ s2221 1))], 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 timeout after 44580 steps with 8 reset in 10001 ms.
Product exploration timeout after 42700 steps with 3 reset in 10002 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 (NOT p1) p0 (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p1) (NOT p0)) (NOT p2))), (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (AND (NOT p1) p0 p2)), (X (NOT (AND (NOT p1) p0 p2))), (X (OR (AND p1 p2) (AND p0 p2))), (X (NOT (OR (AND p1 p2) (AND p0 p2)))), (X (X (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) p0 p2))), (X (X (NOT (AND (NOT p1) p0 p2)))), (X (X (OR (AND p1 p2) (AND p0 p2)))), (X (X (NOT (OR (AND p1 p2) (AND p0 p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 1 factoid took 468 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Finished random walk after 2416 steps, including 0 resets, run visited all 6 properties in 626 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p1) (NOT p0)) (NOT p2))), (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (AND (NOT p1) p0 p2)), (X (NOT (AND (NOT p1) p0 p2))), (X (OR (AND p1 p2) (AND p0 p2))), (X (NOT (OR (AND p1 p2) (AND p0 p2)))), (X (X (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) p0 p2))), (X (X (NOT (AND (NOT p1) p0 p2)))), (X (X (OR (AND p1 p2) (AND p0 p2)))), (X (X (NOT (OR (AND p1 p2) (AND p0 p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p2))), (X (X p2)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p2), (F (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (F (OR (AND p0 p2) (AND p1 p2))), (F (AND p0 (NOT p1) p2))]
Knowledge based reduction with 1 factoid took 608 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
[2023-03-21 19:21:40] [INFO ] Invariant cache hit.
[2023-03-21 19:21:48] [INFO ] [Real]Absence check using 897 positive place invariants in 2508 ms returned sat
[2023-03-21 19:21:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:21:53] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 5932 ms returned sat
[2023-03-21 19:21:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:21:55] [INFO ] [Real]Absence check using state equation in 1234 ms returned unknown
Could not prove EG (NOT p1)
[2023-03-21 19:21:55] [INFO ] Invariant cache hit.
[2023-03-21 19:22:02] [INFO ] [Real]Absence check using 897 positive place invariants in 1747 ms returned sat
[2023-03-21 19:22:04] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2257 ms returned sat
[2023-03-21 19:22:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:22:10] [INFO ] [Real]Absence check using state equation in 5815 ms returned unknown
Could not prove EG (NOT p2)
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 79 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:22:10] [INFO ] Invariant cache hit.
[2023-03-21 19:22:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:22:14] [INFO ] Implicit Places using invariants in 3925 ms returned []
[2023-03-21 19:22:14] [INFO ] Invariant cache hit.
[2023-03-21 19:22:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:22:21] [INFO ] Implicit Places using invariants and state equation in 6862 ms returned []
Implicit Place search using SMT with State Equation took 10789 ms to find 0 implicit places.
[2023-03-21 19:22:21] [INFO ] Invariant cache hit.
[2023-03-21 19:22:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:22:25] [INFO ] Dead Transitions using invariants and state equation in 4303 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15173 ms. Remains : 2301/2301 places, 2756/2756 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 (NOT p1) (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (NOT p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (AND p0 (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (OR (AND p0 p2) (AND p1 p2))), (X (NOT (OR (AND p0 p2) (AND p1 p2)))), (X (X (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR (AND p0 p2) (AND p1 p2)))), (X (X (NOT (OR (AND p0 p2) (AND p1 p2))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 1 factoid took 472 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Finished random walk after 734 steps, including 0 resets, run visited all 6 properties in 172 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (NOT p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (AND p0 (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (OR (AND p0 p2) (AND p1 p2))), (X (NOT (OR (AND p0 p2) (AND p1 p2)))), (X (X (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR (AND p0 p2) (AND p1 p2)))), (X (X (NOT (OR (AND p0 p2) (AND p1 p2))))), (X (X (NOT p2))), (X (X p2)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p2), (F (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (F (OR (AND p0 p2) (AND p1 p2))), (F (AND p0 (NOT p1) p2))]
Knowledge based reduction with 1 factoid took 613 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 168 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
[2023-03-21 19:22:41] [INFO ] Invariant cache hit.
[2023-03-21 19:22:49] [INFO ] [Real]Absence check using 897 positive place invariants in 2357 ms returned sat
[2023-03-21 19:22:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:22:54] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 5403 ms returned sat
[2023-03-21 19:22:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:22:56] [INFO ] [Real]Absence check using state equation in 2144 ms returned unknown
Could not prove EG (NOT p1)
[2023-03-21 19:22:56] [INFO ] Invariant cache hit.
[2023-03-21 19:23:03] [INFO ] [Real]Absence check using 897 positive place invariants in 1688 ms returned sat
[2023-03-21 19:23:05] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2160 ms returned sat
[2023-03-21 19:23:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:23:11] [INFO ] [Real]Absence check using state equation in 6230 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Product exploration timeout after 44570 steps with 3 reset in 10001 ms.
Product exploration timeout after 42040 steps with 4 reset in 10002 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 287 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:23:32] [INFO ] Redundant transitions in 99 ms returned []
[2023-03-21 19:23:32] [INFO ] Invariant cache hit.
[2023-03-21 19:23:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:23:36] [INFO ] Dead Transitions using invariants and state equation in 4445 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4840 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 76 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:23:37] [INFO ] Invariant cache hit.
[2023-03-21 19:23:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:23:41] [INFO ] Implicit Places using invariants in 4047 ms returned []
[2023-03-21 19:23:41] [INFO ] Invariant cache hit.
[2023-03-21 19:23:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:23:48] [INFO ] Implicit Places using invariants and state equation in 7050 ms returned []
Implicit Place search using SMT with State Equation took 11100 ms to find 0 implicit places.
[2023-03-21 19:23:48] [INFO ] Invariant cache hit.
[2023-03-21 19:23:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:23:52] [INFO ] Dead Transitions using invariants and state equation in 4352 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15530 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-02 finished in 180343 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)))) U (G(!p1)||(!p0&&X(!p1)))))'
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 79 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:23:52] [INFO ] Invariant cache hit.
[2023-03-21 19:23:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:23:56] [INFO ] Implicit Places using invariants in 3672 ms returned []
[2023-03-21 19:23:56] [INFO ] Invariant cache hit.
[2023-03-21 19:23:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:24:03] [INFO ] Implicit Places using invariants and state equation in 6644 ms returned []
Implicit Place search using SMT with State Equation took 10318 ms to find 0 implicit places.
[2023-03-21 19:24:03] [INFO ] Invariant cache hit.
[2023-03-21 19:24:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:24:06] [INFO ] Dead Transitions using invariants and state equation in 3117 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13516 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 308 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 0}, { cond=(AND p1 p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=p1, acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={0} source=5 dest: 5}], [{ cond=p1, acceptance={} source=6 dest: 5}, { cond=(NOT p1), acceptance={} source=6 dest: 7}], [{ cond=(AND p1 p0), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p1:(AND (GEQ s59 1) (GEQ s2191 1)), p0:(AND (GEQ s502 1) (GEQ s2244 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 49896 reset in 9692 ms.
Product exploration timeout after 96620 steps with 48183 reset in 10001 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 (NOT p1) (NOT p0)), (X (NOT (AND p1 p0))), true]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (NOT p1)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 685 ms. Reduced automaton from 8 states, 19 edges and 2 AP (stutter sensitive) to 8 states, 19 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 299 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Finished random walk after 2072 steps, including 0 resets, run visited all 6 properties in 463 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 p0))), true]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (NOT p1)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X (NOT p1))), (F p1), (F (AND (NOT p0) p1)), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 722 ms. Reduced automaton from 8 states, 19 edges and 2 AP (stutter sensitive) to 8 states, 19 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 300 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Stuttering acceptance computed with spot in 295 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 70 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:24:43] [INFO ] Invariant cache hit.
[2023-03-21 19:24:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:24:47] [INFO ] Implicit Places using invariants in 4104 ms returned []
[2023-03-21 19:24:47] [INFO ] Invariant cache hit.
[2023-03-21 19:24:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:24:53] [INFO ] Implicit Places using invariants and state equation in 6605 ms returned []
Implicit Place search using SMT with State Equation took 10714 ms to find 0 implicit places.
[2023-03-21 19:24:53] [INFO ] Invariant cache hit.
[2023-03-21 19:24:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:24:58] [INFO ] Dead Transitions using invariants and state equation in 4335 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15130 ms. Remains : 2301/2301 places, 2756/2756 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 (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), true]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT p1)), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 577 ms. Reduced automaton from 8 states, 19 edges and 2 AP (stutter sensitive) to 8 states, 19 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 301 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Finished random walk after 7619 steps, including 2 resets, run visited all 6 properties in 1722 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), true]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT p1)), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F p1), (F (AND (NOT p0) p1)), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 794 ms. Reduced automaton from 8 states, 19 edges and 2 AP (stutter sensitive) to 8 states, 19 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 300 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Stuttering acceptance computed with spot in 299 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Stuttering acceptance computed with spot in 297 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Product exploration explored 100000 steps with 49909 reset in 9596 ms.
Product exploration timeout after 95570 steps with 47685 reset in 10060 ms.
Applying partial POR strategy [false, false, false, false, false, true, false, true]
Stuttering acceptance computed with spot in 393 ms :[p1, p0, p1, (AND p0 p1), p0, p0, (AND p0 p1), (AND p0 p1)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 100 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:25:37] [INFO ] Redundant transitions in 105 ms returned []
[2023-03-21 19:25:37] [INFO ] Invariant cache hit.
[2023-03-21 19:25:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:25:41] [INFO ] Dead Transitions using invariants and state equation in 4103 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4340 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 76 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:25:41] [INFO ] Invariant cache hit.
[2023-03-21 19:25:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:25:45] [INFO ] Implicit Places using invariants in 3978 ms returned []
[2023-03-21 19:25:45] [INFO ] Invariant cache hit.
[2023-03-21 19:25:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:25:52] [INFO ] Implicit Places using invariants and state equation in 7384 ms returned []
Implicit Place search using SMT with State Equation took 11364 ms to find 0 implicit places.
[2023-03-21 19:25:52] [INFO ] Invariant cache hit.
[2023-03-21 19:25:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:25:57] [INFO ] Dead Transitions using invariants and state equation in 4396 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15847 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-03 finished in 124602 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 U p1))))'
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 86 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:25:57] [INFO ] Invariant cache hit.
[2023-03-21 19:25:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:26:00] [INFO ] Implicit Places using invariants in 3165 ms returned []
[2023-03-21 19:26:00] [INFO ] Invariant cache hit.
[2023-03-21 19:26:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:26:07] [INFO ] Implicit Places using invariants and state equation in 7241 ms returned []
Implicit Place search using SMT with State Equation took 10412 ms to find 0 implicit places.
[2023-03-21 19:26:07] [INFO ] Redundant transitions in 95 ms returned []
[2023-03-21 19:26:07] [INFO ] Invariant cache hit.
[2023-03-21 19:26:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:26:12] [INFO ] Dead Transitions using invariants and state equation in 4210 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14815 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s1094 1) (GEQ s2133 1)), p0:(AND (GEQ s1178 1) (GEQ s2211 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration timeout after 44260 steps with 10 reset in 10001 ms.
Product exploration timeout after 42300 steps with 5 reset in 10001 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 (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 1 factoid took 387 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(NOT p1), (NOT p1)]
Finished random walk after 480 steps, including 0 resets, run visited all 3 properties in 87 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR p0 p1)), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 376 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1)]
[2023-03-21 19:26:47] [INFO ] Invariant cache hit.
[2023-03-21 19:26:54] [INFO ] [Real]Absence check using 897 positive place invariants in 1921 ms returned sat
[2023-03-21 19:26:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:26:58] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 3899 ms returned sat
[2023-03-21 19:26:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:27:02] [INFO ] [Real]Absence check using state equation in 3796 ms returned unknown
Could not prove EG (NOT p1)
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 88 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:27:02] [INFO ] Invariant cache hit.
[2023-03-21 19:27:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:27:05] [INFO ] Implicit Places using invariants in 3311 ms returned []
[2023-03-21 19:27:05] [INFO ] Invariant cache hit.
[2023-03-21 19:27:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:27:12] [INFO ] Implicit Places using invariants and state equation in 6581 ms returned []
Implicit Place search using SMT with State Equation took 9894 ms to find 0 implicit places.
[2023-03-21 19:27:12] [INFO ] Redundant transitions in 95 ms returned []
[2023-03-21 19:27:12] [INFO ] Invariant cache hit.
[2023-03-21 19:27:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:27:16] [INFO ] Dead Transitions using invariants and state equation in 4296 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14381 ms. Remains : 2301/2301 places, 2756/2756 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 (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (OR p0 p1)), (X (NOT (OR p0 p1))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 1 factoid took 307 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Finished random walk after 1032 steps, including 0 resets, run visited all 3 properties in 227 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (OR p0 p1)), (X (NOT (OR p0 p1))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR p0 p1)), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 376 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
[2023-03-21 19:27:32] [INFO ] Invariant cache hit.
[2023-03-21 19:27:39] [INFO ] [Real]Absence check using 897 positive place invariants in 1821 ms returned sat
[2023-03-21 19:27:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:27:42] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 3641 ms returned sat
[2023-03-21 19:27:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:27:47] [INFO ] [Real]Absence check using state equation in 4436 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p1)]
Product exploration timeout after 45750 steps with 12 reset in 10002 ms.
Product exploration timeout after 42600 steps with 8 reset in 10001 ms.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 93 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:28:07] [INFO ] Invariant cache hit.
[2023-03-21 19:28:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:11] [INFO ] Implicit Places using invariants in 4089 ms returned []
[2023-03-21 19:28:11] [INFO ] Invariant cache hit.
[2023-03-21 19:28:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:18] [INFO ] Implicit Places using invariants and state equation in 7295 ms returned []
Implicit Place search using SMT with State Equation took 11390 ms to find 0 implicit places.
[2023-03-21 19:28:18] [INFO ] Redundant transitions in 97 ms returned []
[2023-03-21 19:28:18] [INFO ] Invariant cache hit.
[2023-03-21 19:28:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:23] [INFO ] Dead Transitions using invariants and state equation in 4340 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15929 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-04 finished in 146122 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(G(p0))))'
Support contains 2 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 67 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:28:23] [INFO ] Invariant cache hit.
[2023-03-21 19:28:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:26] [INFO ] Implicit Places using invariants in 3057 ms returned []
[2023-03-21 19:28:26] [INFO ] Invariant cache hit.
[2023-03-21 19:28:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:33] [INFO ] Implicit Places using invariants and state equation in 6879 ms returned []
Implicit Place search using SMT with State Equation took 9939 ms to find 0 implicit places.
[2023-03-21 19:28:33] [INFO ] Invariant cache hit.
[2023-03-21 19:28:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:37] [INFO ] Dead Transitions using invariants and state equation in 4358 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14365 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (GEQ s1352 1) (GEQ s2035 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 907 steps with 0 reset in 262 ms.
FORMULA SquareGrid-PT-130613-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-130613-LTLFireability-05 finished in 14799 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 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 103 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:28:38] [INFO ] Invariant cache hit.
[2023-03-21 19:28:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:42] [INFO ] Implicit Places using invariants in 4179 ms returned []
[2023-03-21 19:28:42] [INFO ] Invariant cache hit.
[2023-03-21 19:28:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:49] [INFO ] Implicit Places using invariants and state equation in 7027 ms returned []
Implicit Place search using SMT with State Equation took 11208 ms to find 0 implicit places.
[2023-03-21 19:28:49] [INFO ] Invariant cache hit.
[2023-03-21 19:28:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:28:53] [INFO ] Dead Transitions using invariants and state equation in 4354 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15667 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-09 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 (GEQ s537 1) (GEQ s2279 1) (OR (LT s860 1) (LT s2254 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 48080 steps with 41 reset in 10001 ms.
Product exploration timeout after 45830 steps with 40 reset in 10001 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 : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 126 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 683 steps, including 0 resets, run visited all 1 properties in 128 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 154 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2023-03-21 19:29:28] [INFO ] Invariant cache hit.
[2023-03-21 19:29:35] [INFO ] [Real]Absence check using 897 positive place invariants in 1833 ms returned sat
[2023-03-21 19:29:37] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2100 ms returned sat
[2023-03-21 19:29:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:29:43] [INFO ] [Real]Absence check using state equation in 5744 ms returned unknown
Could not prove EG (NOT p0)
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 84 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:29:43] [INFO ] Invariant cache hit.
[2023-03-21 19:29:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:29:47] [INFO ] Implicit Places using invariants in 3629 ms returned []
[2023-03-21 19:29:47] [INFO ] Invariant cache hit.
[2023-03-21 19:29:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:29:55] [INFO ] Implicit Places using invariants and state equation in 7916 ms returned []
Implicit Place search using SMT with State Equation took 11547 ms to find 0 implicit places.
[2023-03-21 19:29:55] [INFO ] Redundant transitions in 98 ms returned []
[2023-03-21 19:29:55] [INFO ] Invariant cache hit.
[2023-03-21 19:29:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:29:59] [INFO ] Dead Transitions using invariants and state equation in 4424 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16162 ms. Remains : 2301/2301 places, 2756/2756 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 123 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 1751 steps, including 0 resets, run visited all 1 properties in 375 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 146 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
[2023-03-21 19:30:14] [INFO ] Invariant cache hit.
[2023-03-21 19:30:21] [INFO ] [Real]Absence check using 897 positive place invariants in 1738 ms returned sat
[2023-03-21 19:30:23] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2052 ms returned sat
[2023-03-21 19:30:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
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.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
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-21 19:30:29] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration timeout after 47610 steps with 36 reset in 10001 ms.
Product exploration timeout after 44340 steps with 27 reset in 10003 ms.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 84 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:30:49] [INFO ] Invariant cache hit.
[2023-03-21 19:30:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:30:52] [INFO ] Implicit Places using invariants in 2970 ms returned []
[2023-03-21 19:30:52] [INFO ] Invariant cache hit.
[2023-03-21 19:30:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:31:00] [INFO ] Implicit Places using invariants and state equation in 8006 ms returned []
Implicit Place search using SMT with State Equation took 10978 ms to find 0 implicit places.
[2023-03-21 19:31:01] [INFO ] Redundant transitions in 96 ms returned []
[2023-03-21 19:31:01] [INFO ] Invariant cache hit.
[2023-03-21 19:31:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:31:05] [INFO ] Dead Transitions using invariants and state equation in 4215 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15382 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-09 finished in 147284 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((X(X(p0))||(X(!p0)&&F(p1)&&F(p2)))))'
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 105 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:31:05] [INFO ] Invariant cache hit.
[2023-03-21 19:31:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:31:09] [INFO ] Implicit Places using invariants in 4173 ms returned []
[2023-03-21 19:31:09] [INFO ] Invariant cache hit.
[2023-03-21 19:31:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:31:17] [INFO ] Implicit Places using invariants and state equation in 7650 ms returned []
Implicit Place search using SMT with State Equation took 11824 ms to find 0 implicit places.
[2023-03-21 19:31:17] [INFO ] Invariant cache hit.
[2023-03-21 19:31:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:31:20] [INFO ] Dead Transitions using invariants and state equation in 3528 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15459 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 234 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (LT s732 1) (LT s2136 1)), p2:(AND (GEQ s382 1) (GEQ s2293 1)), p0:(AND (GEQ s153 1) (GEQ s2272 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 53330 steps with 260 reset in 10001 ms.
Product exploration timeout after 51320 steps with 233 reset in 10002 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 p2) (NOT p0)), (X (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 2 factoid took 334 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Finished random walk after 1971 steps, including 0 resets, run visited all 2 properties in 446 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p2) (NOT p0)))), (F p2)]
Knowledge based reduction with 2 factoid took 437 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
[2023-03-21 19:31:56] [INFO ] Invariant cache hit.
[2023-03-21 19:32:03] [INFO ] [Real]Absence check using 897 positive place invariants in 1843 ms returned sat
[2023-03-21 19:32:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:32:08] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 4457 ms returned sat
[2023-03-21 19:32:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:32:11] [INFO ] [Real]Absence check using state equation in 3692 ms returned unknown
Could not prove EG (AND (NOT p2) (NOT p0))
Support contains 4 out of 2301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 68 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:32:12] [INFO ] Invariant cache hit.
[2023-03-21 19:32:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:32:15] [INFO ] Implicit Places using invariants in 3676 ms returned []
[2023-03-21 19:32:15] [INFO ] Invariant cache hit.
[2023-03-21 19:32:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:32:22] [INFO ] Implicit Places using invariants and state equation in 7209 ms returned []
Implicit Place search using SMT with State Equation took 10895 ms to find 0 implicit places.
[2023-03-21 19:32:22] [INFO ] Invariant cache hit.
[2023-03-21 19:32:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:32:27] [INFO ] Dead Transitions using invariants and state equation in 4435 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15400 ms. Remains : 2301/2301 places, 2756/2756 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 (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 1 factoid took 137 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Finished random walk after 1967 steps, including 0 resets, run visited all 2 properties in 419 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F p2), (F (NOT (AND (NOT p0) (NOT p2))))]
Knowledge based reduction with 1 factoid took 182 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
[2023-03-21 19:32:42] [INFO ] Invariant cache hit.
[2023-03-21 19:32:49] [INFO ] [Real]Absence check using 897 positive place invariants in 1821 ms returned sat
[2023-03-21 19:32:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:32:55] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 5319 ms returned sat
[2023-03-21 19:32:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:32:57] [INFO ] [Real]Absence check using state equation in 2753 ms returned unknown
Could not prove EG (AND (NOT p2) (NOT p0))
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration timeout after 54170 steps with 130 reset in 10001 ms.
Product exploration timeout after 50670 steps with 109 reset in 10002 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 82 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:33:18] [INFO ] Redundant transitions in 92 ms returned []
[2023-03-21 19:33:18] [INFO ] Invariant cache hit.
[2023-03-21 19:33:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:22] [INFO ] Dead Transitions using invariants and state equation in 4026 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4208 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 71 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:33:22] [INFO ] Invariant cache hit.
[2023-03-21 19:33:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:26] [INFO ] Implicit Places using invariants in 3915 ms returned []
[2023-03-21 19:33:26] [INFO ] Invariant cache hit.
[2023-03-21 19:33:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:34] [INFO ] Implicit Places using invariants and state equation in 8204 ms returned []
Implicit Place search using SMT with State Equation took 12121 ms to find 0 implicit places.
[2023-03-21 19:33:34] [INFO ] Invariant cache hit.
[2023-03-21 19:33:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:38] [INFO ] Dead Transitions using invariants and state equation in 4403 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16597 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-10 finished in 153574 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((X(p0)&&(X(p1)||(p2&&F(p3)))))))'
Support contains 8 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 67 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:33:39] [INFO ] Invariant cache hit.
[2023-03-21 19:33:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:43] [INFO ] Implicit Places using invariants in 3921 ms returned []
[2023-03-21 19:33:43] [INFO ] Invariant cache hit.
[2023-03-21 19:33:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:50] [INFO ] Implicit Places using invariants and state equation in 7186 ms returned []
Implicit Place search using SMT with State Equation took 11113 ms to find 0 implicit places.
[2023-03-21 19:33:50] [INFO ] Invariant cache hit.
[2023-03-21 19:33:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:53] [INFO ] Dead Transitions using invariants and state equation in 3315 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14497 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 276 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (AND p0 (NOT p1)), (AND (NOT p3) (NOT p1)), true, (NOT p3)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p3)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p3), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(OR (LT s1240 1) (LT s2268 1)), p3:(OR (LT s1217 1) (LT s2247 1)), p0:(AND (GEQ s1240 1) (GEQ s2268 1) (GEQ s1082 1) (GEQ s1784 1)), p1:(AND (GEQ s1230...], 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 SquareGrid-PT-130613-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-130613-LTLFireability-11 finished in 14799 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(X(((p0 U !(p0 U p1))&&(G((p2 U p3))||p3)))))'
Support contains 8 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 68 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:33:53] [INFO ] Invariant cache hit.
[2023-03-21 19:33:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:33:57] [INFO ] Implicit Places using invariants in 3971 ms returned []
[2023-03-21 19:33:57] [INFO ] Invariant cache hit.
[2023-03-21 19:33:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:34:04] [INFO ] Implicit Places using invariants and state equation in 6683 ms returned []
Implicit Place search using SMT with State Equation took 10655 ms to find 0 implicit places.
[2023-03-21 19:34:04] [INFO ] Invariant cache hit.
[2023-03-21 19:34:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:34:08] [INFO ] Dead Transitions using invariants and state equation in 4290 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15014 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 195 ms :[(OR (NOT p3) p1), (OR (NOT p3) p1), true, (NOT p3), p1]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p0 p3) (AND p0 p2) (AND (NOT p1) p3) (AND (NOT p1) p2)), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p3) (NOT p2))), acceptance={} source=1 dest: 2}, { cond=(OR (AND p0 (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)), acceptance={} source=1 dest: 3}, { cond=(OR (AND p0 p1 p3) (AND p0 p1 p2)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s536 1) (GEQ s2278 1)), p3:(AND (GEQ s88 1) (GEQ s2207 1)), p2:(AND (GEQ s1137 1) (GEQ s2173 1)), p1:(AND (GEQ s1264 1) (GEQ s2291 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA SquareGrid-PT-130613-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-130613-LTLFireability-13 finished in 15237 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)||G(p1))))'
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 88 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:34:09] [INFO ] Invariant cache hit.
[2023-03-21 19:34:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:34:12] [INFO ] Implicit Places using invariants in 2963 ms returned []
[2023-03-21 19:34:12] [INFO ] Invariant cache hit.
[2023-03-21 19:34:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:34:20] [INFO ] Implicit Places using invariants and state equation in 8018 ms returned []
Implicit Place search using SMT with State Equation took 10984 ms to find 0 implicit places.
[2023-03-21 19:34:20] [INFO ] Redundant transitions in 95 ms returned []
[2023-03-21 19:34:20] [INFO ] Invariant cache hit.
[2023-03-21 19:34:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:34:24] [INFO ] Dead Transitions using invariants and state equation in 4252 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15434 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s198 1) (GEQ s1953 1)), p1:(OR (LT s884 1) (LT s2277 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration timeout after 44850 steps with 12 reset in 10001 ms.
Product exploration timeout after 43100 steps with 12 reset in 10002 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 130 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Finished random walk after 2605 steps, including 0 resets, run visited all 2 properties in 624 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (AND (NOT p0) (NOT p1))), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 199 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 86 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:35:00] [INFO ] Invariant cache hit.
[2023-03-21 19:35:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:35:04] [INFO ] Implicit Places using invariants in 4097 ms returned []
[2023-03-21 19:35:04] [INFO ] Invariant cache hit.
[2023-03-21 19:35:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:35:11] [INFO ] Implicit Places using invariants and state equation in 6888 ms returned []
Implicit Place search using SMT with State Equation took 10988 ms to find 0 implicit places.
[2023-03-21 19:35:11] [INFO ] Redundant transitions in 96 ms returned []
[2023-03-21 19:35:11] [INFO ] Invariant cache hit.
[2023-03-21 19:35:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:35:15] [INFO ] Dead Transitions using invariants and state equation in 4227 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15404 ms. Remains : 2301/2301 places, 2756/2756 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 133 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Finished random walk after 1579 steps, including 0 resets, run visited all 2 properties in 338 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (AND (NOT p0) (NOT p1))), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 176 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration timeout after 45110 steps with 11 reset in 10002 ms.
Product exploration timeout after 42830 steps with 8 reset in 10002 ms.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 82 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:35:50] [INFO ] Invariant cache hit.
[2023-03-21 19:35:53] [INFO ] Implicit Places using invariants in 2555 ms returned []
[2023-03-21 19:35:53] [INFO ] Invariant cache hit.
[2023-03-21 19:35:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:35:58] [INFO ] Implicit Places using invariants and state equation in 4966 ms returned []
Implicit Place search using SMT with State Equation took 7523 ms to find 0 implicit places.
[2023-03-21 19:35:58] [INFO ] Redundant transitions in 139 ms returned []
[2023-03-21 19:35:58] [INFO ] Invariant cache hit.
[2023-03-21 19:35:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:36:02] [INFO ] Dead Transitions using invariants and state equation in 4506 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12260 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-14 finished in 113809 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(X(((X(F(p0)) U p1)&&G(X(F(p2)))))))'
Support contains 4 out of 2301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 100 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:36:02] [INFO ] Invariant cache hit.
[2023-03-21 19:36:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:36:07] [INFO ] Implicit Places using invariants in 4084 ms returned []
[2023-03-21 19:36:07] [INFO ] Invariant cache hit.
[2023-03-21 19:36:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:36:14] [INFO ] Implicit Places using invariants and state equation in 7244 ms returned []
Implicit Place search using SMT with State Equation took 11343 ms to find 0 implicit places.
[2023-03-21 19:36:14] [INFO ] Invariant cache hit.
[2023-03-21 19:36:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:36:18] [INFO ] Dead Transitions using invariants and state equation in 4408 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15852 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Stuttering acceptance computed with spot in 241 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s945 1) (GEQ s1656 1)), p1:(AND (GEQ s737 1) (GEQ s2140 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 47790 steps with 36 reset in 10001 ms.
Product exploration timeout after 46700 steps with 46 reset in 10001 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 p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 2 factoid took 266 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 188 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Finished random walk after 2701 steps, including 0 resets, run visited all 2 properties in 590 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (F (NOT p2)), (F p1)]
Knowledge based reduction with 2 factoid took 311 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 187 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 194 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
[2023-03-21 19:36:54] [INFO ] Invariant cache hit.
[2023-03-21 19:37:01] [INFO ] [Real]Absence check using 897 positive place invariants in 1728 ms returned sat
[2023-03-21 19:37:04] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2391 ms returned sat
[2023-03-21 19:37:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:37:09] [INFO ] [Real]Absence check using state equation in 5543 ms returned unknown
Could not prove EG (NOT p1)
Support contains 4 out of 2301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 67 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:37:09] [INFO ] Invariant cache hit.
[2023-03-21 19:37:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:37:12] [INFO ] Implicit Places using invariants in 3019 ms returned []
[2023-03-21 19:37:12] [INFO ] Invariant cache hit.
[2023-03-21 19:37:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:37:19] [INFO ] Implicit Places using invariants and state equation in 6171 ms returned []
Implicit Place search using SMT with State Equation took 9195 ms to find 0 implicit places.
[2023-03-21 19:37:19] [INFO ] Invariant cache hit.
[2023-03-21 19:37:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:37:23] [INFO ] Dead Transitions using invariants and state equation in 4428 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13694 ms. Remains : 2301/2301 places, 2756/2756 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 p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 2 factoid took 262 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Finished random walk after 781 steps, including 0 resets, run visited all 2 properties in 162 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (F (NOT p2)), (F p1)]
Knowledge based reduction with 2 factoid took 309 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
[2023-03-21 19:37:38] [INFO ] Invariant cache hit.
[2023-03-21 19:37:46] [INFO ] [Real]Absence check using 897 positive place invariants in 1726 ms returned sat
[2023-03-21 19:37:48] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2391 ms returned sat
[2023-03-21 19:37:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:37:53] [INFO ] [Real]Absence check using state equation in 5407 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Product exploration timeout after 48290 steps with 43 reset in 10001 ms.
Product exploration timeout after 46100 steps with 39 reset in 10002 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 188 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 81 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:38:14] [INFO ] Redundant transitions in 92 ms returned []
[2023-03-21 19:38:14] [INFO ] Invariant cache hit.
[2023-03-21 19:38:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:38:18] [INFO ] Dead Transitions using invariants and state equation in 4271 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4451 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 68 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:38:18] [INFO ] Invariant cache hit.
[2023-03-21 19:38:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:38:22] [INFO ] Implicit Places using invariants in 3213 ms returned []
[2023-03-21 19:38:22] [INFO ] Invariant cache hit.
[2023-03-21 19:38:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:38:28] [INFO ] Implicit Places using invariants and state equation in 6364 ms returned []
Implicit Place search using SMT with State Equation took 9579 ms to find 0 implicit places.
[2023-03-21 19:38:28] [INFO ] Invariant cache hit.
[2023-03-21 19:38:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:38:31] [INFO ] Dead Transitions using invariants and state equation in 3158 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12808 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-15 finished in 148972 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)))'
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)))'
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 U p1)&&G(p2)))))'
Found a Shortening insensitive property : SquareGrid-PT-130613-LTLFireability-02
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 85 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:38:32] [INFO ] Invariant cache hit.
[2023-03-21 19:38:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:38:36] [INFO ] Implicit Places using invariants in 3873 ms returned []
[2023-03-21 19:38:36] [INFO ] Invariant cache hit.
[2023-03-21 19:38:39] [INFO ] Implicit Places using invariants and state equation in 3067 ms returned []
Implicit Place search using SMT with State Equation took 6942 ms to find 0 implicit places.
[2023-03-21 19:38:39] [INFO ] Invariant cache hit.
[2023-03-21 19:38:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:38:43] [INFO ] Dead Transitions using invariants and state equation in 4344 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 11376 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p1 p2) (AND p0 p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s1182 1) (GEQ s2210 1)), p0:(AND (GEQ s567 1) (GEQ s1477 1)), p2:(AND (GEQ s102 1) (GEQ s2221 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 44690 steps with 4 reset in 10001 ms.
Product exploration timeout after 42020 steps with 3 reset in 10002 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 (NOT p1) p0 (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p1) (NOT p0)) (NOT p2))), (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (AND (NOT p1) p0 p2)), (X (NOT (AND (NOT p1) p0 p2))), (X (OR (AND p1 p2) (AND p0 p2))), (X (NOT (OR (AND p1 p2) (AND p0 p2)))), (X (X (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) p0 p2))), (X (X (NOT (AND (NOT p1) p0 p2)))), (X (X (OR (AND p1 p2) (AND p0 p2)))), (X (X (NOT (OR (AND p1 p2) (AND p0 p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 1 factoid took 467 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Finished random walk after 906 steps, including 0 resets, run visited all 6 properties in 185 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p1) (NOT p0)) (NOT p2))), (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (AND (NOT p1) p0 p2)), (X (NOT (AND (NOT p1) p0 p2))), (X (OR (AND p1 p2) (AND p0 p2))), (X (NOT (OR (AND p1 p2) (AND p0 p2)))), (X (X (OR (AND (NOT p1) (NOT p0)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) p0 p2))), (X (X (NOT (AND (NOT p1) p0 p2)))), (X (X (OR (AND p1 p2) (AND p0 p2)))), (X (X (NOT (OR (AND p1 p2) (AND p0 p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p2))), (X (X p2)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p2), (F (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (F (OR (AND p0 p2) (AND p1 p2))), (F (AND p0 (NOT p1) p2))]
Knowledge based reduction with 1 factoid took 601 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
[2023-03-21 19:39:19] [INFO ] Invariant cache hit.
[2023-03-21 19:39:27] [INFO ] [Real]Absence check using 897 positive place invariants in 2579 ms returned sat
[2023-03-21 19:39:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:39:32] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 5237 ms returned sat
[2023-03-21 19:39:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:39:34] [INFO ] [Real]Absence check using state equation in 1824 ms returned unknown
Could not prove EG (NOT p1)
[2023-03-21 19:39:34] [INFO ] Invariant cache hit.
[2023-03-21 19:39:41] [INFO ] [Real]Absence check using 897 positive place invariants in 1736 ms returned sat
[2023-03-21 19:39:43] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2212 ms returned sat
[2023-03-21 19:39:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:39:49] [INFO ] [Real]Absence check using state equation in 5889 ms returned unknown
Could not prove EG (NOT p2)
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 68 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:39:49] [INFO ] Invariant cache hit.
[2023-03-21 19:39:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:39:53] [INFO ] Implicit Places using invariants in 4081 ms returned []
[2023-03-21 19:39:53] [INFO ] Invariant cache hit.
[2023-03-21 19:39:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:40:00] [INFO ] Implicit Places using invariants and state equation in 6615 ms returned []
Implicit Place search using SMT with State Equation took 10698 ms to find 0 implicit places.
[2023-03-21 19:40:00] [INFO ] Invariant cache hit.
[2023-03-21 19:40:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:40:04] [INFO ] Dead Transitions using invariants and state equation in 4305 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15072 ms. Remains : 2301/2301 places, 2756/2756 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 (NOT p1) (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (NOT p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (AND p0 (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (OR (AND p0 p2) (AND p1 p2))), (X (NOT (OR (AND p0 p2) (AND p1 p2)))), (X (X (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR (AND p0 p2) (AND p1 p2)))), (X (X (NOT (OR (AND p0 p2) (AND p1 p2))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 1 factoid took 461 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Finished random walk after 3393 steps, including 1 resets, run visited all 6 properties in 866 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (NOT p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (AND p0 (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (OR (AND p0 p2) (AND p1 p2))), (X (NOT (OR (AND p0 p2) (AND p1 p2)))), (X (X (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR (AND p0 p2) (AND p1 p2)))), (X (X (NOT (OR (AND p0 p2) (AND p1 p2))))), (X (X (NOT p2))), (X (X p2)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p2), (F (NOT (OR (AND (NOT p0) (NOT p1)) (NOT p2)))), (F (OR (AND p0 p2) (AND p1 p2))), (F (AND p0 (NOT p1) p2))]
Knowledge based reduction with 1 factoid took 601 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
[2023-03-21 19:40:21] [INFO ] Invariant cache hit.
[2023-03-21 19:40:28] [INFO ] [Real]Absence check using 897 positive place invariants in 2463 ms returned sat
[2023-03-21 19:40:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:40:32] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 3567 ms returned sat
[2023-03-21 19:40:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:40:36] [INFO ] [Real]Absence check using state equation in 3926 ms returned unknown
Could not prove EG (NOT p1)
[2023-03-21 19:40:36] [INFO ] Invariant cache hit.
[2023-03-21 19:40:43] [INFO ] [Real]Absence check using 897 positive place invariants in 1695 ms returned sat
[2023-03-21 19:40:45] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2192 ms returned sat
[2023-03-21 19:40:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:40:51] [INFO ] [Real]Absence check using state equation in 6151 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 163 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Product exploration timeout after 45120 steps with 2 reset in 10001 ms.
Product exploration timeout after 43330 steps with 1 reset in 10002 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 83 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:41:12] [INFO ] Redundant transitions in 96 ms returned []
[2023-03-21 19:41:12] [INFO ] Invariant cache hit.
[2023-03-21 19:41:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:16] [INFO ] Dead Transitions using invariants and state equation in 4344 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4532 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 67 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:41:16] [INFO ] Invariant cache hit.
[2023-03-21 19:41:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:20] [INFO ] Implicit Places using invariants in 3808 ms returned []
[2023-03-21 19:41:20] [INFO ] Invariant cache hit.
[2023-03-21 19:41:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:28] [INFO ] Implicit Places using invariants and state equation in 7712 ms returned []
Implicit Place search using SMT with State Equation took 11522 ms to find 0 implicit places.
[2023-03-21 19:41:28] [INFO ] Invariant cache hit.
[2023-03-21 19:41:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:32] [INFO ] Dead Transitions using invariants and state equation in 4309 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15898 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-02 finished in 180419 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)))) U (G(!p1)||(!p0&&X(!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' '!(F(G((p0 U 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' '!(X(F(p0)))'
Found a Shortening insensitive property : SquareGrid-PT-130613-LTLFireability-09
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 80 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:41:32] [INFO ] Invariant cache hit.
[2023-03-21 19:41:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:36] [INFO ] Implicit Places using invariants in 3883 ms returned []
[2023-03-21 19:41:36] [INFO ] Invariant cache hit.
[2023-03-21 19:41:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:43] [INFO ] Implicit Places using invariants and state equation in 6954 ms returned []
Implicit Place search using SMT with State Equation took 10840 ms to find 0 implicit places.
[2023-03-21 19:41:43] [INFO ] Invariant cache hit.
[2023-03-21 19:41:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:41:46] [INFO ] Dead Transitions using invariants and state equation in 3094 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14016 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-09 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 (GEQ s537 1) (GEQ s2279 1) (OR (LT s860 1) (LT s2254 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration timeout after 47560 steps with 35 reset in 10001 ms.
Product exploration timeout after 46490 steps with 40 reset in 10001 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 : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 125 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 145 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
[2023-03-21 19:42:21] [INFO ] Invariant cache hit.
[2023-03-21 19:42:28] [INFO ] [Real]Absence check using 897 positive place invariants in 1812 ms returned sat
[2023-03-21 19:42:30] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2099 ms returned sat
[2023-03-21 19:42:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:42:36] [INFO ] [Real]Absence check using state equation in 5567 ms returned unknown
Could not prove EG (NOT p0)
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 90 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:42:36] [INFO ] Invariant cache hit.
[2023-03-21 19:42:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:42:40] [INFO ] Implicit Places using invariants in 4059 ms returned []
[2023-03-21 19:42:40] [INFO ] Invariant cache hit.
[2023-03-21 19:42:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:42:48] [INFO ] Implicit Places using invariants and state equation in 8203 ms returned []
Implicit Place search using SMT with State Equation took 12266 ms to find 0 implicit places.
[2023-03-21 19:42:48] [INFO ] Redundant transitions in 96 ms returned []
[2023-03-21 19:42:48] [INFO ] Invariant cache hit.
[2023-03-21 19:42:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:42:53] [INFO ] Dead Transitions using invariants and state equation in 4390 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16850 ms. Remains : 2301/2301 places, 2756/2756 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 124 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 2161 steps, including 0 resets, run visited all 1 properties in 465 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 145 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2023-03-21 19:43:08] [INFO ] Invariant cache hit.
[2023-03-21 19:43:15] [INFO ] [Real]Absence check using 897 positive place invariants in 1791 ms returned sat
[2023-03-21 19:43:17] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2101 ms returned sat
[2023-03-21 19:43:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:43:23] [INFO ] [Real]Absence check using state equation in 5755 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration timeout after 48440 steps with 51 reset in 10001 ms.
Product exploration timeout after 45590 steps with 37 reset in 10001 ms.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 90 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:43:43] [INFO ] Invariant cache hit.
[2023-03-21 19:43:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:43:47] [INFO ] Implicit Places using invariants in 4121 ms returned []
[2023-03-21 19:43:47] [INFO ] Invariant cache hit.
[2023-03-21 19:43:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:43:55] [INFO ] Implicit Places using invariants and state equation in 8217 ms returned []
Implicit Place search using SMT with State Equation took 12341 ms to find 0 implicit places.
[2023-03-21 19:43:55] [INFO ] Redundant transitions in 97 ms returned []
[2023-03-21 19:43:55] [INFO ] Invariant cache hit.
[2023-03-21 19:43:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:44:00] [INFO ] Dead Transitions using invariants and state equation in 4405 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16940 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-09 finished in 147766 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((X(X(p0))||(X(!p0)&&F(p1)&&F(p2)))))'
Found a Shortening insensitive property : SquareGrid-PT-130613-LTLFireability-10
Stuttering acceptance computed with spot in 270 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), false, (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 6 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 87 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:44:01] [INFO ] Invariant cache hit.
[2023-03-21 19:44:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:44:05] [INFO ] Implicit Places using invariants in 4011 ms returned []
[2023-03-21 19:44:05] [INFO ] Invariant cache hit.
[2023-03-21 19:44:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:44:11] [INFO ] Implicit Places using invariants and state equation in 6702 ms returned []
Implicit Place search using SMT with State Equation took 10715 ms to find 0 implicit places.
[2023-03-21 19:44:11] [INFO ] Invariant cache hit.
[2023-03-21 19:44:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:44:16] [INFO ] Dead Transitions using invariants and state equation in 4389 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 15193 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (LT s732 1) (LT s2136 1)), p2:(AND (GEQ s382 1) (GEQ s2293 1)), p0:(AND (GEQ s153 1) (GEQ s2272 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 51370 steps with 187 reset in 10002 ms.
Product exploration timeout after 50390 steps with 246 reset in 10003 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 p2) (NOT p0)), (X (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 2 factoid took 333 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Finished random walk after 2519 steps, including 0 resets, run visited all 2 properties in 552 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p2) (NOT p0)))), (F p2)]
Knowledge based reduction with 2 factoid took 350 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
[2023-03-21 19:44:51] [INFO ] Invariant cache hit.
[2023-03-21 19:44:59] [INFO ] [Real]Absence check using 897 positive place invariants in 1902 ms returned sat
[2023-03-21 19:45:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:45:03] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 4487 ms returned sat
[2023-03-21 19:45:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:45:06] [INFO ] [Real]Absence check using state equation in 3245 ms returned unknown
Could not prove EG (AND (NOT p2) (NOT p0))
Support contains 4 out of 2301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 67 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:45:06] [INFO ] Invariant cache hit.
[2023-03-21 19:45:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:45:10] [INFO ] Implicit Places using invariants in 3258 ms returned []
[2023-03-21 19:45:10] [INFO ] Invariant cache hit.
[2023-03-21 19:45:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:45:17] [INFO ] Implicit Places using invariants and state equation in 6848 ms returned []
Implicit Place search using SMT with State Equation took 10107 ms to find 0 implicit places.
[2023-03-21 19:45:17] [INFO ] Invariant cache hit.
[2023-03-21 19:45:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:45:21] [INFO ] Dead Transitions using invariants and state equation in 4077 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14253 ms. Remains : 2301/2301 places, 2756/2756 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 (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 1 factoid took 137 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Finished random walk after 556 steps, including 0 resets, run visited all 2 properties in 110 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F p2), (F (NOT (AND (NOT p0) (NOT p2))))]
Knowledge based reduction with 1 factoid took 182 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
[2023-03-21 19:45:36] [INFO ] Invariant cache hit.
[2023-03-21 19:45:43] [INFO ] [Real]Absence check using 897 positive place invariants in 1937 ms returned sat
[2023-03-21 19:45:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:45:46] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 3505 ms returned sat
[2023-03-21 19:45:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:45:51] [INFO ] [Real]Absence check using state equation in 4221 ms returned unknown
Could not prove EG (AND (NOT p2) (NOT p0))
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration timeout after 52660 steps with 109 reset in 10002 ms.
Product exploration timeout after 48360 steps with 87 reset in 10001 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 82 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:46:11] [INFO ] Redundant transitions in 92 ms returned []
[2023-03-21 19:46:11] [INFO ] Invariant cache hit.
[2023-03-21 19:46:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:15] [INFO ] Dead Transitions using invariants and state equation in 4361 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4542 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 100 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:46:16] [INFO ] Invariant cache hit.
[2023-03-21 19:46:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:19] [INFO ] Implicit Places using invariants in 2975 ms returned []
[2023-03-21 19:46:19] [INFO ] Invariant cache hit.
[2023-03-21 19:46:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:26] [INFO ] Implicit Places using invariants and state equation in 7909 ms returned []
Implicit Place search using SMT with State Equation took 10886 ms to find 0 implicit places.
[2023-03-21 19:46:26] [INFO ] Invariant cache hit.
[2023-03-21 19:46:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:31] [INFO ] Dead Transitions using invariants and state equation in 4298 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15285 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-10 finished in 150897 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)||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' '!(F(X(((X(F(p0)) U p1)&&G(X(F(p2)))))))'
Found a Shortening insensitive property : SquareGrid-PT-130613-LTLFireability-15
Stuttering acceptance computed with spot in 208 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 83 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:46:31] [INFO ] Invariant cache hit.
[2023-03-21 19:46:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:35] [INFO ] Implicit Places using invariants in 3840 ms returned []
[2023-03-21 19:46:35] [INFO ] Invariant cache hit.
[2023-03-21 19:46:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:43] [INFO ] Implicit Places using invariants and state equation in 7625 ms returned []
Implicit Place search using SMT with State Equation took 11466 ms to find 0 implicit places.
[2023-03-21 19:46:43] [INFO ] Invariant cache hit.
[2023-03-21 19:46:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:46:47] [INFO ] Dead Transitions using invariants and state equation in 4360 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 15910 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Running random walk in product with property : SquareGrid-PT-130613-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s945 1) (GEQ s1656 1)), p1:(AND (GEQ s737 1) (GEQ s2140 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 48250 steps with 52 reset in 10001 ms.
Product exploration timeout after 47760 steps with 41 reset in 10002 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 p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 2 factoid took 361 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 421 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Finished random walk after 403 steps, including 0 resets, run visited all 2 properties in 120 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (F (NOT p2)), (F p1)]
Knowledge based reduction with 2 factoid took 412 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
[2023-03-21 19:47:23] [INFO ] Invariant cache hit.
[2023-03-21 19:47:30] [INFO ] [Real]Absence check using 897 positive place invariants in 1605 ms returned sat
[2023-03-21 19:47:32] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2474 ms returned sat
[2023-03-21 19:47:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:47:38] [INFO ] [Real]Absence check using state equation in 5924 ms returned unknown
Could not prove EG (NOT p1)
Support contains 4 out of 2301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 63 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:47:38] [INFO ] Invariant cache hit.
[2023-03-21 19:47:41] [INFO ] Implicit Places using invariants in 2576 ms returned []
[2023-03-21 19:47:41] [INFO ] Invariant cache hit.
[2023-03-21 19:47:47] [INFO ] Implicit Places using invariants and state equation in 6164 ms returned []
Implicit Place search using SMT with State Equation took 8742 ms to find 0 implicit places.
[2023-03-21 19:47:47] [INFO ] Invariant cache hit.
[2023-03-21 19:47:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:47:51] [INFO ] Dead Transitions using invariants and state equation in 3702 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12510 ms. Remains : 2301/2301 places, 2756/2756 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 p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 2 factoid took 289 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 246 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Finished random walk after 924 steps, including 0 resets, run visited all 2 properties in 305 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p2 (NOT p1)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (NOT p2)), (X p2), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (F (NOT p2)), (F p1)]
Knowledge based reduction with 2 factoid took 426 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 343 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 258 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
[2023-03-21 19:48:08] [INFO ] Invariant cache hit.
[2023-03-21 19:48:14] [INFO ] [Real]Absence check using 897 positive place invariants in 1485 ms returned sat
[2023-03-21 19:48:16] [INFO ] [Real]Absence check using 897 positive and 1 generalized place invariants in 2238 ms returned sat
[2023-03-21 19:48:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 19:48:23] [INFO ] [Real]Absence check using state equation in 6383 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Product exploration timeout after 50800 steps with 50 reset in 10001 ms.
Product exploration timeout after 47650 steps with 39 reset in 10002 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 77 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:48:43] [INFO ] Redundant transitions in 85 ms returned []
[2023-03-21 19:48:43] [INFO ] Invariant cache hit.
[2023-03-21 19:48:46] [INFO ] Dead Transitions using invariants and state equation in 2927 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3095 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Support contains 4 out of 2301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2301/2301 places, 2756/2756 transitions.
Applied a total of 0 rules in 99 ms. Remains 2301 /2301 variables (removed 0) and now considering 2756/2756 (removed 0) transitions.
[2023-03-21 19:48:46] [INFO ] Invariant cache hit.
[2023-03-21 19:48:49] [INFO ] Implicit Places using invariants in 2568 ms returned []
[2023-03-21 19:48:49] [INFO ] Invariant cache hit.
[2023-03-21 19:48:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 19:48:55] [INFO ] Implicit Places using invariants and state equation in 6182 ms returned []
Implicit Place search using SMT with State Equation took 8751 ms to find 0 implicit places.
[2023-03-21 19:48:55] [INFO ] Invariant cache hit.
[2023-03-21 19:48:58] [INFO ] Dead Transitions using invariants and state equation in 2922 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11773 ms. Remains : 2301/2301 places, 2756/2756 transitions.
Treatment of property SquareGrid-PT-130613-LTLFireability-15 finished in 146964 ms.
[2023-03-21 19:48:58] [INFO ] Flatten gal took : 133 ms
[2023-03-21 19:48:58] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/LTLFireability.sr.xml took 3 ms.
[2023-03-21 19:48:58] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2301 places, 2756 transitions and 11024 arcs took 27 ms.
Total runtime 1996743 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/4180/ltl_8_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-00
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-01
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-02
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-03
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-04
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-09
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-10
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-14
Could not compute solution for formula : SquareGrid-PT-130613-LTLFireability-15
BK_STOP 1679428153783
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name SquareGrid-PT-130613-LTLFireability-00
ltl formula formula --ltl=/tmp/4180/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.420 real 0.140 user 0.150 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name SquareGrid-PT-130613-LTLFireability-01
ltl formula formula --ltl=/tmp/4180/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.400 real 0.110 user 0.150 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name SquareGrid-PT-130613-LTLFireability-02
ltl formula formula --ltl=/tmp/4180/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.400 real 0.140 user 0.140 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name SquareGrid-PT-130613-LTLFireability-03
ltl formula formula --ltl=/tmp/4180/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.300 real 0.080 user 0.120 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 11 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name SquareGrid-PT-130613-LTLFireability-04
ltl formula formula --ltl=/tmp/4180/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.350 real 0.090 user 0.130 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x563bc3e6d3f4]
1: pnml2lts-mc(+0xa2496) [0x563bc3e6d496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f0f3c369140]
3: pnml2lts-mc(+0x405be5) [0x563bc41d0be5]
4: pnml2lts-mc(+0x16b3f9) [0x563bc3f363f9]
5: pnml2lts-mc(+0x164ac4) [0x563bc3f2fac4]
6: pnml2lts-mc(+0x272e0a) [0x563bc403de0a]
7: pnml2lts-mc(+0xb61f0) [0x563bc3e811f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f0f3c1bc4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f0f3c1bc67a]
10: pnml2lts-mc(+0xa1581) [0x563bc3e6c581]
11: pnml2lts-mc(+0xa1910) [0x563bc3e6c910]
12: pnml2lts-mc(+0xa32a2) [0x563bc3e6e2a2]
13: pnml2lts-mc(+0xa50f4) [0x563bc3e700f4]
14: pnml2lts-mc(+0xa516b) [0x563bc3e7016b]
15: pnml2lts-mc(+0x3f34b3) [0x563bc41be4b3]
16: pnml2lts-mc(+0x7c63d) [0x563bc3e4763d]
17: pnml2lts-mc(+0x67d86) [0x563bc3e32d86]
18: pnml2lts-mc(+0x60a8a) [0x563bc3e2ba8a]
19: pnml2lts-mc(+0x5eb15) [0x563bc3e29b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f0f3c1a4d0a]
21: pnml2lts-mc(+0x6075e) [0x563bc3e2b75e]
ltl formula name SquareGrid-PT-130613-LTLFireability-09
ltl formula formula --ltl=/tmp/4180/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.370 real 0.090 user 0.140 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x559de6bd03f4]
1: pnml2lts-mc(+0xa2496) [0x559de6bd0496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fd2c9d4d140]
3: pnml2lts-mc(+0x405be5) [0x559de6f33be5]
4: pnml2lts-mc(+0x16b3f9) [0x559de6c993f9]
5: pnml2lts-mc(+0x164ac4) [0x559de6c92ac4]
6: pnml2lts-mc(+0x272e0a) [0x559de6da0e0a]
7: pnml2lts-mc(+0xb61f0) [0x559de6be41f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fd2c9ba04d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fd2c9ba067a]
10: pnml2lts-mc(+0xa1581) [0x559de6bcf581]
11: pnml2lts-mc(+0xa1910) [0x559de6bcf910]
12: pnml2lts-mc(+0xa32a2) [0x559de6bd12a2]
13: pnml2lts-mc(+0xa50f4) [0x559de6bd30f4]
14: pnml2lts-mc(+0xa516b) [0x559de6bd316b]
15: pnml2lts-mc(+0x3f34b3) [0x559de6f214b3]
16: pnml2lts-mc(+0x7c63d) [0x559de6baa63d]
17: pnml2lts-mc(+0x67d86) [0x559de6b95d86]
18: pnml2lts-mc(+0x60a8a) [0x559de6b8ea8a]
19: pnml2lts-mc(+0x5eb15) [0x559de6b8cb15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fd2c9b88d0a]
21: pnml2lts-mc(+0x6075e) [0x559de6b8e75e]
ltl formula name SquareGrid-PT-130613-LTLFireability-10
ltl formula formula --ltl=/tmp/4180/ltl_6_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.340 real 0.110 user 0.110 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_6_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_6_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_6_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_6_
pnml2lts-mc( 0/ 4): buchi has 8 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name SquareGrid-PT-130613-LTLFireability-14
ltl formula formula --ltl=/tmp/4180/ltl_7_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.370 real 0.100 user 0.130 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_7_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_7_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_7_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_7_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x5578342de3f4]
1: pnml2lts-mc(+0xa2496) [0x5578342de496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f70f98f7140]
3: pnml2lts-mc(+0x405be5) [0x557834641be5]
4: pnml2lts-mc(+0x16b3f9) [0x5578343a73f9]
5: pnml2lts-mc(+0x164ac4) [0x5578343a0ac4]
6: pnml2lts-mc(+0x272e0a) [0x5578344aee0a]
7: pnml2lts-mc(+0xb61f0) [0x5578342f21f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f70f974a4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f70f974a67a]
10: pnml2lts-mc(+0xa1581) [0x5578342dd581]
11: pnml2lts-mc(+0xa1910) [0x5578342dd910]
12: pnml2lts-mc(+0xa32a2) [0x5578342df2a2]
13: pnml2lts-mc(+0xa50f4) [0x5578342e10f4]
14: pnml2lts-mc(+0xa516b) [0x5578342e116b]
15: pnml2lts-mc(+0x3f34b3) [0x55783462f4b3]
16: pnml2lts-mc(+0x7c63d) [0x5578342b863d]
17: pnml2lts-mc(+0x67d86) [0x5578342a3d86]
18: pnml2lts-mc(+0x60a8a) [0x55783429ca8a]
19: pnml2lts-mc(+0x5eb15) [0x55783429ab15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f70f9732d0a]
21: pnml2lts-mc(+0x6075e) [0x55783429c75e]
ltl formula name SquareGrid-PT-130613-LTLFireability-15
ltl formula formula --ltl=/tmp/4180/ltl_8_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2301 places, 2756 transitions and 11024 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.430 real 0.130 user 0.140 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/4180/ltl_8_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/4180/ltl_8_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/4180/ltl_8_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/4180/ltl_8_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
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="SquareGrid-PT-130613"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is SquareGrid-PT-130613, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r457-smll-167912649200388"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SquareGrid-PT-130613.tgz
mv SquareGrid-PT-130613 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;