About the Execution of LTSMin+red for PolyORBLF-COL-S06J06T04
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 746.808 | 145431.00 | 176859.00 | 945.20 | FF?FFFTFFFFFF?TF | 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.r297-tall-167873950500467.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 PolyORBLF-COL-S06J06T04, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950500467
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 6.3K Feb 26 13:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Feb 26 13:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 13:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 13:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 14:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 26 14:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 14:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 14:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 154K 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 PolyORBLF-COL-S06J06T04-LTLCardinality-00
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-01
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-02
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-03
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-04
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-05
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-06
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-07
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-08
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-09
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-10
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-11
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-12
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-13
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-14
FORMULA_NAME PolyORBLF-COL-S06J06T04-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679534382372
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-COL-S06J06T04
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 01:19:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 01:19:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 01:19:44] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-23 01:19:44] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-23 01:19:45] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 630 ms
[2023-03-23 01:19:45] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 506 PT places and 7196.0 transition bindings in 28 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2023-03-23 01:19:45] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 6 ms.
[2023-03-23 01:19:45] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 2 formulas.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 14 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10004 steps, including 950 resets, run finished after 446 ms. (steps per millisecond=22 ) properties (out of 33) seen :20
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 13) seen :5
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-23 01:19:46] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2023-03-23 01:19:46] [INFO ] Computed 26 place invariants in 7 ms
[2023-03-23 01:19:46] [INFO ] After 206ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:7
[2023-03-23 01:19:47] [INFO ] [Nat]Absence check using 11 positive place invariants in 41 ms returned sat
[2023-03-23 01:19:47] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 10 ms returned sat
[2023-03-23 01:19:47] [INFO ] After 263ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :0
Fused 8 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 8 atomic propositions for a total of 14 simplifications.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 01:19:47] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2023-03-23 01:19:47] [INFO ] Flatten gal took : 60 ms
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 01:19:47] [INFO ] Flatten gal took : 9 ms
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
[2023-03-23 01:19:47] [INFO ] Unfolded HLPN to a Petri net with 506 places and 7154 transitions 59824 arcs in 210 ms.
[2023-03-23 01:19:47] [INFO ] Unfolded 11 HLPN properties in 0 ms.
Ensure Unique test removed 5380 transitions
Reduce redundant transitions removed 5380 transitions.
Support contains 273 out of 506 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 506/506 places, 1774/1774 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 502 transition count 1770
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 502 transition count 1770
Applied a total of 8 rules in 81 ms. Remains 502 /506 variables (removed 4) and now considering 1770/1774 (removed 4) transitions.
[2023-03-23 01:19:48] [INFO ] Flow matrix only has 1746 transitions (discarded 24 similar events)
// Phase 1: matrix 1746 rows 502 cols
[2023-03-23 01:19:48] [INFO ] Computed 54 place invariants in 152 ms
[2023-03-23 01:19:49] [INFO ] Dead Transitions using invariants and state equation in 1335 ms found 612 transitions.
Found 612 dead transitions using SMT.
Drop transitions removed 612 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 612 transitions.
[2023-03-23 01:19:49] [INFO ] Flow matrix only has 1134 transitions (discarded 24 similar events)
// Phase 1: matrix 1134 rows 502 cols
[2023-03-23 01:19:49] [INFO ] Computed 54 place invariants in 37 ms
[2023-03-23 01:19:49] [INFO ] Implicit Places using invariants in 359 ms returned [404, 405, 406, 407]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 366 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 498/506 places, 1158/1774 transitions.
Applied a total of 0 rules in 13 ms. Remains 498 /498 variables (removed 0) and now considering 1158/1158 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1797 ms. Remains : 498/506 places, 1158/1774 transitions.
Support contains 273 out of 498 places after structural reductions.
[2023-03-23 01:19:49] [INFO ] Flatten gal took : 114 ms
[2023-03-23 01:19:50] [INFO ] Flatten gal took : 90 ms
[2023-03-23 01:19:50] [INFO ] Input system was already deterministic with 1158 transitions.
Support contains 240 out of 498 places (down from 273) after GAL structural reductions.
Incomplete random walk after 10002 steps, including 58 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 25) seen :21
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-23 01:19:50] [INFO ] Flow matrix only has 1134 transitions (discarded 24 similar events)
// Phase 1: matrix 1134 rows 498 cols
[2023-03-23 01:19:50] [INFO ] Computed 50 place invariants in 20 ms
[2023-03-23 01:19:50] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-23 01:19:50] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-23 01:19:51] [INFO ] [Nat]Absence check using 18 positive and 32 generalized place invariants in 27 ms returned sat
[2023-03-23 01:19:51] [INFO ] After 153ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 4 atomic propositions for a total of 11 simplifications.
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 25 out of 498 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 492 transition count 1134
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 468 transition count 1134
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 48 place count 468 transition count 1078
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 160 place count 412 transition count 1078
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 2 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 264 place count 360 transition count 1026
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 268 place count 356 transition count 1022
Iterating global reduction 2 with 4 rules applied. Total rules applied 272 place count 356 transition count 1022
Applied a total of 272 rules in 136 ms. Remains 356 /498 variables (removed 142) and now considering 1022/1158 (removed 136) transitions.
[2023-03-23 01:19:51] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
// Phase 1: matrix 998 rows 356 cols
[2023-03-23 01:19:51] [INFO ] Computed 44 place invariants in 17 ms
[2023-03-23 01:19:52] [INFO ] Dead Transitions using invariants and state equation in 499 ms found 0 transitions.
[2023-03-23 01:19:52] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
[2023-03-23 01:19:52] [INFO ] Invariant cache hit.
[2023-03-23 01:19:52] [INFO ] Implicit Places using invariants in 325 ms returned []
[2023-03-23 01:19:52] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
[2023-03-23 01:19:52] [INFO ] Invariant cache hit.
[2023-03-23 01:19:52] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:19:58] [INFO ] Implicit Places using invariants and state equation in 5932 ms returned []
Implicit Place search using SMT with State Equation took 6263 ms to find 0 implicit places.
[2023-03-23 01:19:58] [INFO ] Redundant transitions in 61 ms returned []
[2023-03-23 01:19:58] [INFO ] Flow matrix only has 998 transitions (discarded 24 similar events)
[2023-03-23 01:19:58] [INFO ] Invariant cache hit.
[2023-03-23 01:19:58] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 356/498 places, 1022/1158 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7450 ms. Remains : 356/498 places, 1022/1158 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-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:(GT s279 (ADD s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 976 reset in 581 ms.
Stack based approach found an accepted trace after 13368 steps with 115 reset with depth 149 and stack size 149 in 66 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-00 finished in 8324 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' '!((p0||X(G(p1))))'
Support contains 5 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 488 transition count 1154
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 488 transition count 1154
Applied a total of 14 rules in 32 ms. Remains 488 /498 variables (removed 10) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:19:59] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2023-03-23 01:19:59] [INFO ] Computed 44 place invariants in 27 ms
[2023-03-23 01:20:00] [INFO ] Dead Transitions using invariants and state equation in 666 ms found 0 transitions.
[2023-03-23 01:20:00] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:00] [INFO ] Invariant cache hit.
[2023-03-23 01:20:00] [INFO ] Implicit Places using invariants in 406 ms returned []
[2023-03-23 01:20:00] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:00] [INFO ] Invariant cache hit.
[2023-03-23 01:20:01] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:03] [INFO ] Implicit Places using invariants and state equation in 3153 ms returned []
Implicit Place search using SMT with State Equation took 3564 ms to find 0 implicit places.
[2023-03-23 01:20:03] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:03] [INFO ] Invariant cache hit.
[2023-03-23 01:20:04] [INFO ] Dead Transitions using invariants and state equation in 607 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4873 ms. Remains : 488/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 98 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 2 s1), p1:(GT 1 (ADD s360 s361 s362 s363))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 302 steps with 3 reset in 4 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-01 finished in 5003 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(!p0)))'
Support contains 32 out of 498 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 492 transition count 1130
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 464 transition count 1130
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 56 place count 464 transition count 1074
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 168 place count 408 transition count 1074
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 272 place count 356 transition count 1022
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 276 place count 352 transition count 1018
Iterating global reduction 2 with 4 rules applied. Total rules applied 280 place count 352 transition count 1018
Applied a total of 280 rules in 70 ms. Remains 352 /498 variables (removed 146) and now considering 1018/1158 (removed 140) transitions.
[2023-03-23 01:20:04] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 352 cols
[2023-03-23 01:20:04] [INFO ] Computed 44 place invariants in 23 ms
[2023-03-23 01:20:05] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
[2023-03-23 01:20:05] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:05] [INFO ] Invariant cache hit.
[2023-03-23 01:20:05] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-23 01:20:05] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:05] [INFO ] Invariant cache hit.
[2023-03-23 01:20:06] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:11] [INFO ] Implicit Places using invariants and state equation in 5713 ms returned []
Implicit Place search using SMT with State Equation took 6056 ms to find 0 implicit places.
[2023-03-23 01:20:11] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-23 01:20:11] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:11] [INFO ] Invariant cache hit.
[2023-03-23 01:20:11] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 352/498 places, 1018/1158 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7243 ms. Remains : 352/498 places, 1018/1158 transitions.
Stuttering acceptance computed with spot in 143 ms :[false, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ (ADD s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65) (ADD s280 s281 s282 s283))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 6663 reset in 535 ms.
Product exploration explored 100000 steps with 6590 reset in 443 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 177 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=12 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 197 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Support contains 32 out of 352 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 352/352 places, 1018/1018 transitions.
Applied a total of 0 rules in 22 ms. Remains 352 /352 variables (removed 0) and now considering 1018/1018 (removed 0) transitions.
[2023-03-23 01:20:13] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:13] [INFO ] Invariant cache hit.
[2023-03-23 01:20:14] [INFO ] Dead Transitions using invariants and state equation in 476 ms found 0 transitions.
[2023-03-23 01:20:14] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:14] [INFO ] Invariant cache hit.
[2023-03-23 01:20:14] [INFO ] Implicit Places using invariants in 346 ms returned []
[2023-03-23 01:20:14] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:14] [INFO ] Invariant cache hit.
[2023-03-23 01:20:14] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:18] [INFO ] Implicit Places using invariants and state equation in 3985 ms returned []
Implicit Place search using SMT with State Equation took 4333 ms to find 0 implicit places.
[2023-03-23 01:20:18] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-23 01:20:18] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:18] [INFO ] Invariant cache hit.
[2023-03-23 01:20:19] [INFO ] Dead Transitions using invariants and state equation in 477 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5327 ms. Remains : 352/352 places, 1018/1018 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6560 reset in 412 ms.
Product exploration explored 100000 steps with 6612 reset in 422 ms.
Support contains 32 out of 352 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 352/352 places, 1018/1018 transitions.
Applied a total of 0 rules in 17 ms. Remains 352 /352 variables (removed 0) and now considering 1018/1018 (removed 0) transitions.
[2023-03-23 01:20:20] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:20] [INFO ] Invariant cache hit.
[2023-03-23 01:20:21] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
[2023-03-23 01:20:21] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:21] [INFO ] Invariant cache hit.
[2023-03-23 01:20:21] [INFO ] Implicit Places using invariants in 350 ms returned []
[2023-03-23 01:20:21] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:21] [INFO ] Invariant cache hit.
[2023-03-23 01:20:21] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:26] [INFO ] Implicit Places using invariants and state equation in 5033 ms returned []
Implicit Place search using SMT with State Equation took 5389 ms to find 0 implicit places.
[2023-03-23 01:20:26] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-23 01:20:26] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
[2023-03-23 01:20:26] [INFO ] Invariant cache hit.
[2023-03-23 01:20:27] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6601 ms. Remains : 352/352 places, 1018/1018 transitions.
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-02 finished in 22594 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 5 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 488 transition count 1154
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 488 transition count 1154
Applied a total of 14 rules in 15 ms. Remains 488 /498 variables (removed 10) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:20:27] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2023-03-23 01:20:27] [INFO ] Computed 44 place invariants in 25 ms
[2023-03-23 01:20:27] [INFO ] Dead Transitions using invariants and state equation in 663 ms found 0 transitions.
[2023-03-23 01:20:27] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:27] [INFO ] Invariant cache hit.
[2023-03-23 01:20:28] [INFO ] Implicit Places using invariants in 412 ms returned []
[2023-03-23 01:20:28] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:28] [INFO ] Invariant cache hit.
[2023-03-23 01:20:28] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:31] [INFO ] Implicit Places using invariants and state equation in 3515 ms returned []
Implicit Place search using SMT with State Equation took 3937 ms to find 0 implicit places.
[2023-03-23 01:20:31] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:31] [INFO ] Invariant cache hit.
[2023-03-23 01:20:32] [INFO ] Dead Transitions using invariants and state equation in 676 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5293 ms. Remains : 488/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 98 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s196 (ADD s218 s219 s220 s221))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-03 finished in 5416 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G(p1)))))'
Support contains 30 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 488 transition count 1154
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 488 transition count 1154
Applied a total of 14 rules in 14 ms. Remains 488 /498 variables (removed 10) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:20:32] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:32] [INFO ] Invariant cache hit.
[2023-03-23 01:20:33] [INFO ] Dead Transitions using invariants and state equation in 622 ms found 0 transitions.
[2023-03-23 01:20:33] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:33] [INFO ] Invariant cache hit.
[2023-03-23 01:20:33] [INFO ] Implicit Places using invariants in 369 ms returned []
[2023-03-23 01:20:33] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:33] [INFO ] Invariant cache hit.
[2023-03-23 01:20:34] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:36] [INFO ] Implicit Places using invariants and state equation in 2533 ms returned []
Implicit Place search using SMT with State Equation took 2904 ms to find 0 implicit places.
[2023-03-23 01:20:36] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:36] [INFO ] Invariant cache hit.
[2023-03-23 01:20:36] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4220 ms. Remains : 488/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(LEQ s279 (ADD s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41)), p1:(GT s100 s279)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 577 ms.
Product exploration explored 100000 steps with 50000 reset in 588 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 54 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-06 finished in 5560 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1))))'
Support contains 41 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Applied a total of 6 rules in 11 ms. Remains 492 /498 variables (removed 6) and now considering 1158/1158 (removed 0) transitions.
[2023-03-23 01:20:38] [INFO ] Flow matrix only has 1134 transitions (discarded 24 similar events)
// Phase 1: matrix 1134 rows 492 cols
[2023-03-23 01:20:38] [INFO ] Computed 44 place invariants in 19 ms
[2023-03-23 01:20:38] [INFO ] Dead Transitions using invariants and state equation in 670 ms found 0 transitions.
[2023-03-23 01:20:38] [INFO ] Flow matrix only has 1134 transitions (discarded 24 similar events)
[2023-03-23 01:20:38] [INFO ] Invariant cache hit.
[2023-03-23 01:20:39] [INFO ] Implicit Places using invariants in 380 ms returned []
[2023-03-23 01:20:39] [INFO ] Flow matrix only has 1134 transitions (discarded 24 similar events)
[2023-03-23 01:20:39] [INFO ] Invariant cache hit.
[2023-03-23 01:20:39] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:48] [INFO ] Implicit Places using invariants and state equation in 9096 ms returned []
Implicit Place search using SMT with State Equation took 9478 ms to find 0 implicit places.
[2023-03-23 01:20:48] [INFO ] Flow matrix only has 1134 transitions (discarded 24 similar events)
[2023-03-23 01:20:48] [INFO ] Invariant cache hit.
[2023-03-23 01:20:49] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 492/498 places, 1158/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10811 ms. Remains : 492/498 places, 1158/1158 transitions.
Stuttering acceptance computed with spot in 195 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (LEQ (ADD s356 s357 s358 s359) (ADD s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 ...], 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 39 steps with 1 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-07 finished in 11024 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 7 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 488 transition count 1154
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 488 transition count 1154
Applied a total of 14 rules in 14 ms. Remains 488 /498 variables (removed 10) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:20:49] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2023-03-23 01:20:49] [INFO ] Computed 44 place invariants in 24 ms
[2023-03-23 01:20:50] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
[2023-03-23 01:20:50] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:50] [INFO ] Invariant cache hit.
[2023-03-23 01:20:50] [INFO ] Implicit Places using invariants in 410 ms returned []
[2023-03-23 01:20:50] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:50] [INFO ] Invariant cache hit.
[2023-03-23 01:20:50] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:20:53] [INFO ] Implicit Places using invariants and state equation in 2684 ms returned []
Implicit Place search using SMT with State Equation took 3096 ms to find 0 implicit places.
[2023-03-23 01:20:53] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:53] [INFO ] Invariant cache hit.
[2023-03-23 01:20:53] [INFO ] Dead Transitions using invariants and state equation in 638 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4479 ms. Remains : 488/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-08 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:(GT 2 (ADD s153 s154 s155 s156 s157 s158 s159))], 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 292 steps with 5 reset in 2 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-08 finished in 4616 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)&&(p0||F((p1||(X(p2) U (X(G(p2))||(p0&&X(p2))))))))))'
Support contains 68 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 494 transition count 1154
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 494 transition count 1154
Applied a total of 8 rules in 14 ms. Remains 494 /498 variables (removed 4) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:20:53] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 494 cols
[2023-03-23 01:20:53] [INFO ] Computed 50 place invariants in 21 ms
[2023-03-23 01:20:54] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
[2023-03-23 01:20:54] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:54] [INFO ] Invariant cache hit.
[2023-03-23 01:20:55] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-23 01:20:55] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:20:55] [INFO ] Invariant cache hit.
[2023-03-23 01:20:55] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:03] [INFO ] Implicit Places using invariants and state equation in 8121 ms returned []
Implicit Place search using SMT with State Equation took 8544 ms to find 0 implicit places.
[2023-03-23 01:21:03] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:03] [INFO ] Invariant cache hit.
[2023-03-23 01:21:03] [INFO ] Dead Transitions using invariants and state equation in 651 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 494/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9912 ms. Remains : 494/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), true, (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(OR p0 p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 0}, { cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=2, aps=[p0:(GT (ADD s240 s241 s242 s243) (ADD s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-09 finished in 10131 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 16 out of 498 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 492 transition count 1138
Reduce places removed 20 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 24 rules applied. Total rules applied 44 place count 472 transition count 1134
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 48 place count 468 transition count 1134
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 48 place count 468 transition count 1078
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 160 place count 412 transition count 1078
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 248 place count 368 transition count 1034
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 252 place count 364 transition count 1030
Iterating global reduction 3 with 4 rules applied. Total rules applied 256 place count 364 transition count 1030
Applied a total of 256 rules in 48 ms. Remains 364 /498 variables (removed 134) and now considering 1030/1158 (removed 128) transitions.
[2023-03-23 01:21:04] [INFO ] Flow matrix only has 1006 transitions (discarded 24 similar events)
// Phase 1: matrix 1006 rows 364 cols
[2023-03-23 01:21:04] [INFO ] Computed 44 place invariants in 23 ms
[2023-03-23 01:21:04] [INFO ] Dead Transitions using invariants and state equation in 551 ms found 0 transitions.
[2023-03-23 01:21:04] [INFO ] Flow matrix only has 1006 transitions (discarded 24 similar events)
[2023-03-23 01:21:04] [INFO ] Invariant cache hit.
[2023-03-23 01:21:04] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-23 01:21:04] [INFO ] Flow matrix only has 1006 transitions (discarded 24 similar events)
[2023-03-23 01:21:04] [INFO ] Invariant cache hit.
[2023-03-23 01:21:05] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:10] [INFO ] Implicit Places using invariants and state equation in 5140 ms returned []
Implicit Place search using SMT with State Equation took 5476 ms to find 0 implicit places.
[2023-03-23 01:21:10] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-23 01:21:10] [INFO ] Flow matrix only has 1006 transitions (discarded 24 similar events)
[2023-03-23 01:21:10] [INFO ] Invariant cache hit.
[2023-03-23 01:21:10] [INFO ] Dead Transitions using invariants and state equation in 499 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 364/498 places, 1030/1158 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6596 ms. Remains : 364/498 places, 1030/1158 transitions.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GT (ADD s217 s218 s219 s220) (ADD s86 s87 s88 s89)), p0:(GT (ADD s322 s323 s324 s325) (ADD s10 s11 s12 s13))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 74 steps with 2 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-10 finished in 6696 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((p0||F(p1)||X((!p0&&(p2 U (G(p2)||(p2&&G(!p0)))))))))'
Support contains 9 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 488 transition count 1154
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 488 transition count 1154
Applied a total of 14 rules in 13 ms. Remains 488 /498 variables (removed 10) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:21:10] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2023-03-23 01:21:10] [INFO ] Computed 44 place invariants in 20 ms
[2023-03-23 01:21:11] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
[2023-03-23 01:21:11] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:11] [INFO ] Invariant cache hit.
[2023-03-23 01:21:11] [INFO ] Implicit Places using invariants in 412 ms returned []
[2023-03-23 01:21:11] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:11] [INFO ] Invariant cache hit.
[2023-03-23 01:21:12] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:14] [INFO ] Implicit Places using invariants and state equation in 2920 ms returned []
Implicit Place search using SMT with State Equation took 3334 ms to find 0 implicit places.
[2023-03-23 01:21:14] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:14] [INFO ] Invariant cache hit.
[2023-03-23 01:21:15] [INFO ] Dead Transitions using invariants and state equation in 655 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4695 ms. Remains : 488/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ (ADD s227 s228 s229 s230 s231 s232) s151), p1:(GT 1 s425), p2:(GT s425 s197)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 10137 reset in 416 ms.
Product exploration explored 100000 steps with 9639 reset in 375 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 p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 171 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Finished random walk after 45 steps, including 1 resets, run visited all 3 properties in 5 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 3 factoid took 183 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Support contains 9 out of 488 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 488/488 places, 1154/1154 transitions.
Applied a total of 0 rules in 10 ms. Remains 488 /488 variables (removed 0) and now considering 1154/1154 (removed 0) transitions.
[2023-03-23 01:21:17] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:17] [INFO ] Invariant cache hit.
[2023-03-23 01:21:17] [INFO ] Dead Transitions using invariants and state equation in 655 ms found 0 transitions.
[2023-03-23 01:21:17] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:17] [INFO ] Invariant cache hit.
[2023-03-23 01:21:18] [INFO ] Implicit Places using invariants in 659 ms returned []
[2023-03-23 01:21:18] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:18] [INFO ] Invariant cache hit.
[2023-03-23 01:21:19] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:21] [INFO ] Implicit Places using invariants and state equation in 3298 ms returned []
Implicit Place search using SMT with State Equation took 3959 ms to find 0 implicit places.
[2023-03-23 01:21:21] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:21] [INFO ] Invariant cache hit.
[2023-03-23 01:21:22] [INFO ] Dead Transitions using invariants and state equation in 699 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5346 ms. Remains : 488/488 places, 1154/1154 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) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Finished random walk after 53 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 3 factoid took 312 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Product exploration explored 100000 steps with 9187 reset in 437 ms.
Product exploration explored 100000 steps with 9959 reset in 410 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Support contains 9 out of 488 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 488/488 places, 1154/1154 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 488 transition count 1154
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 36 Pre rules applied. Total rules applied 20 place count 488 transition count 1202
Deduced a syphon composed of 56 places in 1 ms
Iterating global reduction 1 with 36 rules applied. Total rules applied 56 place count 488 transition count 1202
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 64 place count 480 transition count 1194
Deduced a syphon composed of 48 places in 1 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 72 place count 480 transition count 1194
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 88 places in 0 ms
Iterating global reduction 1 with 40 rules applied. Total rules applied 112 place count 480 transition count 1194
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 124 place count 468 transition count 1182
Deduced a syphon composed of 80 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 136 place count 468 transition count 1182
Deduced a syphon composed of 80 places in 0 ms
Applied a total of 136 rules in 89 ms. Remains 468 /488 variables (removed 20) and now considering 1182/1154 (removed -28) transitions.
[2023-03-23 01:21:24] [INFO ] Flow matrix only has 1158 transitions (discarded 24 similar events)
// Phase 1: matrix 1158 rows 468 cols
[2023-03-23 01:21:24] [INFO ] Computed 44 place invariants in 28 ms
[2023-03-23 01:21:25] [INFO ] Dead Transitions using invariants and state equation in 594 ms found 0 transitions.
[2023-03-23 01:21:25] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-23 01:21:25] [INFO ] Flow matrix only has 1158 transitions (discarded 24 similar events)
[2023-03-23 01:21:25] [INFO ] Invariant cache hit.
[2023-03-23 01:21:26] [INFO ] Dead Transitions using invariants and state equation in 678 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 468/488 places, 1182/1154 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1385 ms. Remains : 468/488 places, 1182/1154 transitions.
Support contains 9 out of 488 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 488/488 places, 1154/1154 transitions.
Applied a total of 0 rules in 7 ms. Remains 488 /488 variables (removed 0) and now considering 1154/1154 (removed 0) transitions.
[2023-03-23 01:21:26] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
// Phase 1: matrix 1130 rows 488 cols
[2023-03-23 01:21:26] [INFO ] Computed 44 place invariants in 22 ms
[2023-03-23 01:21:26] [INFO ] Dead Transitions using invariants and state equation in 659 ms found 0 transitions.
[2023-03-23 01:21:26] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:26] [INFO ] Invariant cache hit.
[2023-03-23 01:21:27] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-23 01:21:27] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:27] [INFO ] Invariant cache hit.
[2023-03-23 01:21:27] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:29] [INFO ] Implicit Places using invariants and state equation in 2551 ms returned []
Implicit Place search using SMT with State Equation took 2945 ms to find 0 implicit places.
[2023-03-23 01:21:29] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:29] [INFO ] Invariant cache hit.
[2023-03-23 01:21:30] [INFO ] Dead Transitions using invariants and state equation in 661 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4275 ms. Remains : 488/488 places, 1154/1154 transitions.
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-13 finished in 19700 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||G(p1)))))'
Support contains 33 out of 498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 492 transition count 1158
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 10 place count 488 transition count 1154
Iterating global reduction 1 with 4 rules applied. Total rules applied 14 place count 488 transition count 1154
Applied a total of 14 rules in 13 ms. Remains 488 /498 variables (removed 10) and now considering 1154/1158 (removed 4) transitions.
[2023-03-23 01:21:30] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:30] [INFO ] Invariant cache hit.
[2023-03-23 01:21:31] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
[2023-03-23 01:21:31] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:31] [INFO ] Invariant cache hit.
[2023-03-23 01:21:31] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-23 01:21:31] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:31] [INFO ] Invariant cache hit.
[2023-03-23 01:21:31] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:34] [INFO ] Implicit Places using invariants and state equation in 2869 ms returned []
Implicit Place search using SMT with State Equation took 3239 ms to find 0 implicit places.
[2023-03-23 01:21:34] [INFO ] Flow matrix only has 1130 transitions (discarded 24 similar events)
[2023-03-23 01:21:34] [INFO ] Invariant cache hit.
[2023-03-23 01:21:35] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/498 places, 1154/1158 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4607 ms. Remains : 488/498 places, 1154/1158 transitions.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(LEQ 3 (ADD s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41)), p0:(GT (ADD s198 s199 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 370 steps with 8 reset in 7 ms.
FORMULA PolyORBLF-COL-S06J06T04-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-15 finished in 4708 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(!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' '!(G((p0||F(p1)||X((!p0&&(p2 U (G(p2)||(p2&&G(!p0)))))))))'
Found a Lengthening insensitive property : PolyORBLF-COL-S06J06T04-LTLCardinality-13
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Support contains 9 out of 498 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 498/498 places, 1158/1158 transitions.
Ensure Unique test removed 6 places
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 492 transition count 1138
Reduce places removed 20 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 24 rules applied. Total rules applied 44 place count 472 transition count 1134
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 48 place count 468 transition count 1134
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 48 place count 468 transition count 1074
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 168 place count 408 transition count 1074
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 200 place count 392 transition count 1058
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 204 place count 388 transition count 1054
Iterating global reduction 3 with 4 rules applied. Total rules applied 208 place count 388 transition count 1054
Applied a total of 208 rules in 55 ms. Remains 388 /498 variables (removed 110) and now considering 1054/1158 (removed 104) transitions.
[2023-03-23 01:21:35] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
// Phase 1: matrix 1030 rows 388 cols
[2023-03-23 01:21:35] [INFO ] Computed 44 place invariants in 27 ms
[2023-03-23 01:21:36] [INFO ] Dead Transitions using invariants and state equation in 577 ms found 0 transitions.
[2023-03-23 01:21:36] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:36] [INFO ] Invariant cache hit.
[2023-03-23 01:21:36] [INFO ] Implicit Places using invariants in 395 ms returned []
[2023-03-23 01:21:36] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:36] [INFO ] Invariant cache hit.
[2023-03-23 01:21:36] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:42] [INFO ] Implicit Places using invariants and state equation in 6133 ms returned []
Implicit Place search using SMT with State Equation took 6534 ms to find 0 implicit places.
[2023-03-23 01:21:42] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:42] [INFO ] Invariant cache hit.
[2023-03-23 01:21:43] [INFO ] Dead Transitions using invariants and state equation in 510 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 388/498 places, 1054/1158 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 7680 ms. Remains : 388/498 places, 1054/1158 transitions.
Running random walk in product with property : PolyORBLF-COL-S06J06T04-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ (ADD s195 s196 s197 s198 s199 s200) s119), p1:(GT 1 s353), p2:(GT s353 s165)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 16622 reset in 401 ms.
Product exploration explored 100000 steps with 16542 reset in 425 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 p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 123 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Finished random walk after 26 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 3 factoid took 190 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Support contains 9 out of 388 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 388/388 places, 1054/1054 transitions.
Applied a total of 0 rules in 5 ms. Remains 388 /388 variables (removed 0) and now considering 1054/1054 (removed 0) transitions.
[2023-03-23 01:21:44] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:44] [INFO ] Invariant cache hit.
[2023-03-23 01:21:45] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
[2023-03-23 01:21:45] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:45] [INFO ] Invariant cache hit.
[2023-03-23 01:21:45] [INFO ] Implicit Places using invariants in 383 ms returned []
[2023-03-23 01:21:45] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:45] [INFO ] Invariant cache hit.
[2023-03-23 01:21:45] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:21:52] [INFO ] Implicit Places using invariants and state equation in 6943 ms returned []
Implicit Place search using SMT with State Equation took 7328 ms to find 0 implicit places.
[2023-03-23 01:21:52] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:52] [INFO ] Invariant cache hit.
[2023-03-23 01:21:52] [INFO ] Dead Transitions using invariants and state equation in 512 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8371 ms. Remains : 388/388 places, 1054/1054 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) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 137 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Finished random walk after 19 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 3 factoid took 201 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 101 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Product exploration explored 100000 steps with 16839 reset in 426 ms.
Product exploration explored 100000 steps with 17120 reset in 448 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p1))), (NOT p1)]
Support contains 9 out of 388 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 388/388 places, 1054/1054 transitions.
Applied a total of 0 rules in 17 ms. Remains 388 /388 variables (removed 0) and now considering 1054/1054 (removed 0) transitions.
[2023-03-23 01:21:54] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:54] [INFO ] Invariant cache hit.
[2023-03-23 01:21:55] [INFO ] Dead Transitions using invariants and state equation in 546 ms found 0 transitions.
[2023-03-23 01:21:55] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-23 01:21:55] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:55] [INFO ] Invariant cache hit.
[2023-03-23 01:21:55] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1076 ms. Remains : 388/388 places, 1054/1054 transitions.
Support contains 9 out of 388 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 388/388 places, 1054/1054 transitions.
Applied a total of 0 rules in 3 ms. Remains 388 /388 variables (removed 0) and now considering 1054/1054 (removed 0) transitions.
[2023-03-23 01:21:55] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:55] [INFO ] Invariant cache hit.
[2023-03-23 01:21:56] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
[2023-03-23 01:21:56] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:56] [INFO ] Invariant cache hit.
[2023-03-23 01:21:56] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-23 01:21:56] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:21:56] [INFO ] Invariant cache hit.
[2023-03-23 01:21:57] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-23 01:22:03] [INFO ] Implicit Places using invariants and state equation in 6518 ms returned []
Implicit Place search using SMT with State Equation took 6893 ms to find 0 implicit places.
[2023-03-23 01:22:03] [INFO ] Flow matrix only has 1030 transitions (discarded 24 similar events)
[2023-03-23 01:22:03] [INFO ] Invariant cache hit.
[2023-03-23 01:22:03] [INFO ] Dead Transitions using invariants and state equation in 504 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7907 ms. Remains : 388/388 places, 1054/1054 transitions.
Treatment of property PolyORBLF-COL-S06J06T04-LTLCardinality-13 finished in 28690 ms.
[2023-03-23 01:22:03] [INFO ] Flatten gal took : 69 ms
[2023-03-23 01:22:03] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-23 01:22:03] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 498 places, 1158 transitions and 5928 arcs took 9 ms.
Total runtime 139713 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1393/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1393/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : PolyORBLF-COL-S06J06T04-LTLCardinality-02
Could not compute solution for formula : PolyORBLF-COL-S06J06T04-LTLCardinality-13
BK_STOP 1679534527803
--------------------
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 LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name PolyORBLF-COL-S06J06T04-LTLCardinality-02
ltl formula formula --ltl=/tmp/1393/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 498 places, 1158 transitions and 5928 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.130 real 0.040 user 0.030 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1393/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1393/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1393/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1393/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name PolyORBLF-COL-S06J06T04-LTLCardinality-13
ltl formula formula --ltl=/tmp/1393/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: =============================================================================
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 498 places, 1158 transitions and 5928 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.140 real 0.060 user 0.020 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1393/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1393/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1393/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1393/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 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="PolyORBLF-COL-S06J06T04"
export BK_EXAMINATION="LTLCardinality"
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 PolyORBLF-COL-S06J06T04, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r297-tall-167873950500467"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S06J06T04.tgz
mv PolyORBLF-COL-S06J06T04 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;