About the Execution of LTSMin+red for SafeBus-COL-15
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16212.960 | 3600000.00 | 11778419.00 | 3588.10 | F???F??FT?FF?FFT | 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.r361-smll-167891811100228.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 SafeBus-COL-15, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r361-smll-167891811100228
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 508K
-rw-r--r-- 1 mcc users 5.9K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 02:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 02:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Feb 26 02:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 26 02:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 02:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 42K 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 SafeBus-COL-15-LTLFireability-00
FORMULA_NAME SafeBus-COL-15-LTLFireability-01
FORMULA_NAME SafeBus-COL-15-LTLFireability-02
FORMULA_NAME SafeBus-COL-15-LTLFireability-03
FORMULA_NAME SafeBus-COL-15-LTLFireability-04
FORMULA_NAME SafeBus-COL-15-LTLFireability-05
FORMULA_NAME SafeBus-COL-15-LTLFireability-06
FORMULA_NAME SafeBus-COL-15-LTLFireability-07
FORMULA_NAME SafeBus-COL-15-LTLFireability-08
FORMULA_NAME SafeBus-COL-15-LTLFireability-09
FORMULA_NAME SafeBus-COL-15-LTLFireability-10
FORMULA_NAME SafeBus-COL-15-LTLFireability-11
FORMULA_NAME SafeBus-COL-15-LTLFireability-12
FORMULA_NAME SafeBus-COL-15-LTLFireability-13
FORMULA_NAME SafeBus-COL-15-LTLFireability-14
FORMULA_NAME SafeBus-COL-15-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679110421093
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-COL-15
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 03:33:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-18 03:33:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 03:33:43] [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-18 03:33:43] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-18 03:33:44] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 744 ms
[2023-03-18 03:33:44] [INFO ] Detected 1 constant HL places corresponding to 15 PT places.
[2023-03-18 03:33:44] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 636 PT places and 59206.0 transition bindings in 28 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2023-03-18 03:33:44] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 16 ms.
[2023-03-18 03:33:44] [INFO ] Skeletonized 13 HLPN properties in 1 ms. Removed 3 properties that had guard overlaps.
Initial state reduction rules removed 2 formulas.
FORMULA SafeBus-COL-15-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-15-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 3 stabilizing places and 0 stable transitions
Remains 9 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 56 steps, including 0 resets, run visited all 15 properties in 13 ms. (steps per millisecond=4 )
[2023-03-18 03:33:44] [INFO ] Flatten gal took : 23 ms
[2023-03-18 03:33:44] [INFO ] Flatten gal took : 6 ms
Domain [It(15), It(15)] of place AMC breaks symmetries in sort It
[2023-03-18 03:33:44] [INFO ] Unfolded HLPN to a Petri net with 636 places and 4801 transitions 34264 arcs in 156 ms.
[2023-03-18 03:33:44] [INFO ] Unfolded 14 HLPN properties in 5 ms.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-18 03:33:44] [INFO ] Reduced 195 identical enabling conditions.
Deduced a syphon composed of 15 places in 19 ms
Reduce places removed 30 places and 30 transitions.
Support contains 606 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4771/4771 transitions.
Applied a total of 0 rules in 55 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
[2023-03-18 03:33:46] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-18 03:33:46] [INFO ] Computed 65 place invariants in 115 ms
[2023-03-18 03:33:46] [INFO ] Implicit Places using invariants in 578 ms returned []
[2023-03-18 03:33:46] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-18 03:33:46] [INFO ] Invariant cache hit.
[2023-03-18 03:33:47] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:33:47] [INFO ] Implicit Places using invariants and state equation in 947 ms returned []
Implicit Place search using SMT with State Equation took 1569 ms to find 0 implicit places.
[2023-03-18 03:33:47] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-18 03:33:47] [INFO ] Invariant cache hit.
[2023-03-18 03:33:53] [INFO ] Dead Transitions using invariants and state equation in 5631 ms found 225 transitions.
Found 225 dead transitions using SMT.
Drop transitions removed 225 transitions
Dead transitions reduction (with SMT) removed 225 transitions
Starting structural reductions in LTL mode, iteration 1 : 606/606 places, 4546/4771 transitions.
Applied a total of 0 rules in 30 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7295 ms. Remains : 606/606 places, 4546/4771 transitions.
Support contains 606 out of 606 places after structural reductions.
[2023-03-18 03:33:54] [INFO ] Flatten gal took : 669 ms
[2023-03-18 03:33:55] [INFO ] Flatten gal took : 429 ms
[2023-03-18 03:33:57] [INFO ] Input system was already deterministic with 4546 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 673 ms. (steps per millisecond=14 ) properties (out of 18) seen :17
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 03:33:58] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:33:58] [INFO ] Invariant cache hit.
[2023-03-18 03:33:58] [INFO ] [Real]Absence check using 31 positive place invariants in 23 ms returned sat
[2023-03-18 03:33:58] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 23 ms returned sat
[2023-03-18 03:33:58] [INFO ] After 231ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
FORMULA SafeBus-COL-15-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
FORMULA SafeBus-COL-15-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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' '!(G(F(p0)))'
Support contains 256 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1559 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:34:01] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:34:01] [INFO ] Invariant cache hit.
[2023-03-18 03:34:01] [INFO ] Implicit Places using invariants in 725 ms returned [496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 739 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 591/606 places, 4546/4546 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 0 place count 591 transition count 4531
Deduced a syphon composed of 15 places in 5 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 576 transition count 4531
Applied a total of 30 rules in 1552 ms. Remains 576 /591 variables (removed 15) and now considering 4531/4546 (removed 15) transitions.
[2023-03-18 03:34:03] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
// Phase 1: matrix 1397 rows 576 cols
[2023-03-18 03:34:03] [INFO ] Computed 50 place invariants in 59 ms
[2023-03-18 03:34:03] [INFO ] Implicit Places using invariants in 517 ms returned []
[2023-03-18 03:34:03] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:34:03] [INFO ] Invariant cache hit.
[2023-03-18 03:34:04] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:34:08] [INFO ] Implicit Places using invariants and state equation in 4124 ms returned []
Implicit Place search using SMT with State Equation took 4644 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 576/606 places, 4531/4546 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8500 ms. Remains : 576/606 places, 4531/4546 transitions.
Stuttering acceptance computed with spot in 238 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (LT s12 1) (LT s42 1) (LT s238 1) (LT s560 1)) (OR (LT s7 1) (LT s41 1) (LT s158 1) (LT s560 1)) (OR (LT s11 1) (LT s45 1) (LT s282 1) (LT s56...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration timeout after 66140 steps with 2251 reset in 10004 ms.
Product exploration timeout after 68210 steps with 2322 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 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 77 ms :[(NOT p0), (NOT p0)]
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=2 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 165 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 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Support contains 256 out of 576 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 576/576 places, 4531/4531 transitions.
Applied a total of 0 rules in 1308 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
[2023-03-18 03:34:30] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:34:30] [INFO ] Invariant cache hit.
[2023-03-18 03:34:30] [INFO ] Implicit Places using invariants in 548 ms returned []
[2023-03-18 03:34:31] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:34:31] [INFO ] Invariant cache hit.
[2023-03-18 03:34:31] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:34:34] [INFO ] Implicit Places using invariants and state equation in 3318 ms returned []
Implicit Place search using SMT with State Equation took 3869 ms to find 0 implicit places.
[2023-03-18 03:34:34] [INFO ] Redundant transitions in 503 ms returned []
[2023-03-18 03:34:34] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:34:34] [INFO ] Invariant cache hit.
[2023-03-18 03:34:39] [INFO ] Dead Transitions using invariants and state equation in 4408 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10098 ms. Remains : 576/576 places, 4531/4531 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 121 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 75 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=2 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 71210 steps with 2404 reset in 10001 ms.
Product exploration timeout after 70470 steps with 2404 reset in 10001 ms.
Support contains 256 out of 576 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 576/576 places, 4531/4531 transitions.
Applied a total of 0 rules in 1295 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
[2023-03-18 03:35:01] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:35:01] [INFO ] Invariant cache hit.
[2023-03-18 03:35:01] [INFO ] Implicit Places using invariants in 548 ms returned []
[2023-03-18 03:35:01] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:35:01] [INFO ] Invariant cache hit.
[2023-03-18 03:35:02] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:35:05] [INFO ] Implicit Places using invariants and state equation in 3166 ms returned []
Implicit Place search using SMT with State Equation took 3717 ms to find 0 implicit places.
[2023-03-18 03:35:05] [INFO ] Redundant transitions in 447 ms returned []
[2023-03-18 03:35:05] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-18 03:35:05] [INFO ] Invariant cache hit.
[2023-03-18 03:35:10] [INFO ] Dead Transitions using invariants and state equation in 4549 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10025 ms. Remains : 576/576 places, 4531/4531 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-01 finished in 71542 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((p1 U !p2)||X(F((p1&&X(F(p3)))))||p0))))'
Support contains 61 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1592 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:35:12] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-18 03:35:12] [INFO ] Computed 65 place invariants in 45 ms
[2023-03-18 03:35:14] [INFO ] Implicit Places using invariants in 1593 ms returned []
[2023-03-18 03:35:14] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:35:14] [INFO ] Invariant cache hit.
[2023-03-18 03:35:14] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:35:22] [INFO ] Implicit Places using invariants and state equation in 8756 ms returned []
Implicit Place search using SMT with State Equation took 10350 ms to find 0 implicit places.
[2023-03-18 03:35:23] [INFO ] Redundant transitions in 349 ms returned []
[2023-03-18 03:35:23] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:35:23] [INFO ] Invariant cache hit.
[2023-03-18 03:35:28] [INFO ] Dead Transitions using invariants and state equation in 5479 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17779 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 205 ms :[(OR (AND (NOT p0) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p0) p2 (NOT p3)), (AND (NOT p0) p2 (NOT p3)), (AND (NOT p0) (NOT p1) p2)]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p0) (NOT p1) p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0) p1 p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=0 dest: 3}], [{ cond=(OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p0) (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p0) p1 p2), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p3) p0 (NOT p1) p2), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p3) (NOT p0) (NOT p1) p2), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p3) p0 p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p0) p1 p2), acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p3:(OR (AND (GEQ s559 1) (GEQ s573 1)) (AND (GEQ s566 1) (GEQ s573 1)) (AND (GEQ s569 1) (GEQ s573 1)) (AND (GEQ s571 1) (GEQ s573 1)) (AND (GEQ s557 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 8930 reset in 1877 ms.
Product exploration explored 100000 steps with 8904 reset in 1857 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 p3) (NOT p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))))), (X (NOT (AND (NOT p3) p0 p1 p2))), (X (AND (NOT p0) (NOT p1) p2)), (X (AND (NOT p3) (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p3) p0 (NOT p1) p2))), (X (NOT (AND (NOT p3) (NOT p0) p1 p2))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2)))))), (X (X (NOT (AND (NOT p3) p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p3) (NOT p0) p1 p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2)))))), (X (X (AND (NOT p3) p0 p1 p2))), (X (X (NOT (AND (NOT p3) p0 p1 p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p3) (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1) p2))))]
Knowledge based reduction with 11 factoid took 764 ms. Reduced automaton from 4 states, 13 edges and 4 AP (stutter insensitive) to 4 states, 13 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 191 ms :[(OR (AND (NOT p0) (NOT p1) p2) (AND (NOT p0) p2 (NOT p3))), (AND (NOT p0) p2 (NOT p3)), (AND (NOT p0) p2 (NOT p3)), (AND (NOT p1) p2 (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 485 ms. (steps per millisecond=20 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 03:35:34] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:35:34] [INFO ] Invariant cache hit.
[2023-03-18 03:35:34] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p1) p2), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))))), (X (NOT (AND (NOT p3) p0 p1 p2))), (X (AND (NOT p0) (NOT p1) p2)), (X (AND (NOT p3) (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p3) p0 (NOT p1) p2))), (X (NOT (AND (NOT p3) (NOT p0) p1 p2))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2)))))), (X (X (NOT (AND (NOT p3) p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p3) (NOT p0) p1 p2)))), (G (NOT (AND (NOT p1) p2 p0 (NOT p3)))), (G (NOT (AND p1 p2 (NOT p0) (NOT p3))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2)))))), (X (X (AND (NOT p3) p0 p1 p2))), (X (X (NOT (AND (NOT p3) p0 p1 p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p3) (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1) p2)))), (F (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3)) (AND p0 (NOT p3)))), (F (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) p0))), (F (AND p1 p2 p0 (NOT p3))), (F (NOT (AND (NOT p1) p2 (NOT p0) (NOT p3)))), (F (NOT (AND (NOT p1) p2 (NOT p0))))]
Knowledge based reduction with 13 factoid took 927 ms. Reduced automaton from 4 states, 13 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 126 ms :[(OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p3) p2), (AND (NOT p1) p2 (NOT p0))]
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p3) p2), (AND (NOT p1) p2 (NOT p0))]
[2023-03-18 03:35:36] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:35:36] [INFO ] Invariant cache hit.
[2023-03-18 03:35:40] [INFO ] [Real]Absence check using 31 positive place invariants in 60 ms returned sat
[2023-03-18 03:35:41] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 211 ms returned sat
[2023-03-18 03:35:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:35:45] [INFO ] [Real]Absence check using state equation in 4092 ms returned sat
[2023-03-18 03:35:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:35:49] [INFO ] [Nat]Absence check using 31 positive place invariants in 37 ms returned sat
[2023-03-18 03:35:50] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 398 ms returned sat
[2023-03-18 03:35:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:35:53] [INFO ] [Nat]Absence check using state equation in 2786 ms returned sat
[2023-03-18 03:35:53] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:35:54] [INFO ] [Nat]Added 241 Read/Feed constraints in 1448 ms returned sat
[2023-03-18 03:35:55] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 398 ms.
[2023-03-18 03:35:55] [INFO ] Added : 1 causal constraints over 1 iterations in 825 ms. Result :sat
Could not prove EG (AND (NOT p1) p2 (NOT p3))
[2023-03-18 03:35:55] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:35:55] [INFO ] Invariant cache hit.
[2023-03-18 03:36:00] [INFO ] [Real]Absence check using 31 positive place invariants in 59 ms returned sat
[2023-03-18 03:36:00] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 235 ms returned sat
[2023-03-18 03:36:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:36:07] [INFO ] [Real]Absence check using state equation in 6118 ms returned sat
[2023-03-18 03:36:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:36:12] [INFO ] [Nat]Absence check using 31 positive place invariants in 39 ms returned sat
[2023-03-18 03:36:12] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 339 ms returned sat
[2023-03-18 03:36:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:36:16] [INFO ] [Nat]Absence check using state equation in 3974 ms returned sat
[2023-03-18 03:36:16] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:36:19] [INFO ] [Nat]Added 241 Read/Feed constraints in 3111 ms returned sat
[2023-03-18 03:36:19] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 224 ms.
[2023-03-18 03:36:20] [INFO ] Added : 1 causal constraints over 1 iterations in 526 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1) p2)
Support contains 61 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1587 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:36:21] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:36:21] [INFO ] Invariant cache hit.
[2023-03-18 03:36:23] [INFO ] Implicit Places using invariants in 1662 ms returned []
[2023-03-18 03:36:23] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:36:23] [INFO ] Invariant cache hit.
[2023-03-18 03:36:24] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:36:32] [INFO ] Implicit Places using invariants and state equation in 9074 ms returned []
Implicit Place search using SMT with State Equation took 10738 ms to find 0 implicit places.
[2023-03-18 03:36:32] [INFO ] Redundant transitions in 345 ms returned []
[2023-03-18 03:36:32] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:36:32] [INFO ] Invariant cache hit.
[2023-03-18 03:36:39] [INFO ] Dead Transitions using invariants and state equation in 6830 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19510 ms. Remains : 606/606 places, 4546/4546 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 p1) p2 (NOT p3) (NOT p0)), (X (AND (NOT p1) p2 (NOT p3))), (X (AND (NOT p1) (NOT p0) p2)), (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p1) (NOT p2))))), (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p1) (NOT p2))))))]
False Knowledge obtained : [(X (X (AND (NOT p1) p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))))]
Knowledge based reduction with 6 factoid took 414 ms. Reduced automaton from 3 states, 7 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p3) p2), (AND (NOT p1) p2 (NOT p0))]
Finished random walk after 18 steps, including 0 resets, run visited all 4 properties in 7 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3) (NOT p0)), (X (AND (NOT p1) p2 (NOT p3))), (X (AND (NOT p1) (NOT p0) p2)), (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p1) (NOT p2))))), (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p1) (NOT p2))))))]
False Knowledge obtained : [(X (X (AND (NOT p1) p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3)))))), (F (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p1) p2 (NOT p3)))), (F (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3)))), (F (NOT (AND (NOT p0) (NOT p1) p2)))]
Knowledge based reduction with 6 factoid took 506 ms. Reduced automaton from 3 states, 7 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p3) p2), (AND (NOT p1) p2 (NOT p0))]
Stuttering acceptance computed with spot in 123 ms :[(OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p3) p2), (AND (NOT p1) p2 (NOT p0))]
[2023-03-18 03:36:41] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:36:41] [INFO ] Invariant cache hit.
[2023-03-18 03:36:46] [INFO ] [Real]Absence check using 31 positive place invariants in 51 ms returned sat
[2023-03-18 03:36:46] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 197 ms returned sat
[2023-03-18 03:36:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:36:50] [INFO ] [Real]Absence check using state equation in 4163 ms returned sat
[2023-03-18 03:36:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:36:55] [INFO ] [Nat]Absence check using 31 positive place invariants in 33 ms returned sat
[2023-03-18 03:36:55] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 391 ms returned sat
[2023-03-18 03:36:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:36:58] [INFO ] [Nat]Absence check using state equation in 2760 ms returned sat
[2023-03-18 03:36:58] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:37:00] [INFO ] [Nat]Added 241 Read/Feed constraints in 1534 ms returned sat
[2023-03-18 03:37:00] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 258 ms.
[2023-03-18 03:37:00] [INFO ] Added : 1 causal constraints over 1 iterations in 567 ms. Result :sat
Could not prove EG (AND (NOT p1) p2 (NOT p3))
[2023-03-18 03:37:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:37:00] [INFO ] Invariant cache hit.
[2023-03-18 03:37:05] [INFO ] [Real]Absence check using 31 positive place invariants in 51 ms returned sat
[2023-03-18 03:37:05] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 216 ms returned sat
[2023-03-18 03:37:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:37:11] [INFO ] [Real]Absence check using state equation in 6038 ms returned sat
[2023-03-18 03:37:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:37:16] [INFO ] [Nat]Absence check using 31 positive place invariants in 37 ms returned sat
[2023-03-18 03:37:17] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 332 ms returned sat
[2023-03-18 03:37:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:37:21] [INFO ] [Nat]Absence check using state equation in 3922 ms returned sat
[2023-03-18 03:37:21] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:37:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 03:37:24] [INFO ] [Nat]Added 241 Read/Feed constraints in 3673 ms returned sat
[2023-03-18 03:37:25] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 197 ms.
[2023-03-18 03:37:25] [INFO ] Added : 1 causal constraints over 1 iterations in 520 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1) p2)
Stuttering acceptance computed with spot in 131 ms :[(OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) (NOT p1) p2)), (AND (NOT p1) (NOT p3) p2), (AND (NOT p1) p2 (NOT p0))]
Product exploration explored 100000 steps with 8995 reset in 1537 ms.
Product exploration explored 100000 steps with 8962 reset in 1632 ms.
Support contains 61 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1554 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:37:30] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:37:30] [INFO ] Invariant cache hit.
[2023-03-18 03:37:32] [INFO ] Implicit Places using invariants in 1752 ms returned []
[2023-03-18 03:37:32] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:37:32] [INFO ] Invariant cache hit.
[2023-03-18 03:37:32] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:37:43] [INFO ] Implicit Places using invariants and state equation in 10963 ms returned []
Implicit Place search using SMT with State Equation took 12716 ms to find 0 implicit places.
[2023-03-18 03:37:43] [INFO ] Redundant transitions in 349 ms returned []
[2023-03-18 03:37:43] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:37:43] [INFO ] Invariant cache hit.
[2023-03-18 03:37:50] [INFO ] Dead Transitions using invariants and state equation in 6899 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21528 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-02 finished in 159649 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((G(p0)||X(p1)))))'
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 26 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:37:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:37:50] [INFO ] Invariant cache hit.
[2023-03-18 03:37:52] [INFO ] Implicit Places using invariants in 1671 ms returned []
[2023-03-18 03:37:52] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:37:52] [INFO ] Invariant cache hit.
[2023-03-18 03:37:52] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:38:01] [INFO ] Implicit Places using invariants and state equation in 9238 ms returned []
Implicit Place search using SMT with State Equation took 10911 ms to find 0 implicit places.
[2023-03-18 03:38:01] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:01] [INFO ] Invariant cache hit.
[2023-03-18 03:38:08] [INFO ] Dead Transitions using invariants and state equation in 7048 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17989 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (OR (LT s46 1) (LT s574 1)) (OR (LT s56 1) (LT s574 1)) (OR (LT s58 1) (LT s574 1)) (OR (LT s54 1) (LT s574 1)) (OR (LT s48 1) (LT s574 1)) (OR (L...], 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 9997 reset in 1287 ms.
Product exploration explored 100000 steps with 10075 reset in 1288 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 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 2 factoid took 133 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 29 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 176 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 26 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:38:12] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:12] [INFO ] Invariant cache hit.
[2023-03-18 03:38:13] [INFO ] Implicit Places using invariants in 1621 ms returned []
[2023-03-18 03:38:13] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:13] [INFO ] Invariant cache hit.
[2023-03-18 03:38:14] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:38:21] [INFO ] Implicit Places using invariants and state equation in 8110 ms returned []
Implicit Place search using SMT with State Equation took 9747 ms to find 0 implicit places.
[2023-03-18 03:38:21] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:21] [INFO ] Invariant cache hit.
[2023-03-18 03:38:28] [INFO ] Dead Transitions using invariants and state equation in 6579 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16354 ms. Remains : 606/606 places, 4546/4546 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 2 factoid took 135 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 49 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 174 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 10006 reset in 1256 ms.
Product exploration explored 100000 steps with 10097 reset in 1298 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1192 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:38:33] [INFO ] Redundant transitions in 347 ms returned []
[2023-03-18 03:38:33] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:33] [INFO ] Invariant cache hit.
[2023-03-18 03:38:40] [INFO ] Dead Transitions using invariants and state equation in 7051 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8599 ms. Remains : 606/606 places, 4546/4546 transitions.
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 31 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:38:40] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:40] [INFO ] Invariant cache hit.
[2023-03-18 03:38:42] [INFO ] Implicit Places using invariants in 1658 ms returned []
[2023-03-18 03:38:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:42] [INFO ] Invariant cache hit.
[2023-03-18 03:38:43] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:38:50] [INFO ] Implicit Places using invariants and state equation in 8454 ms returned []
Implicit Place search using SMT with State Equation took 10115 ms to find 0 implicit places.
[2023-03-18 03:38:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:50] [INFO ] Invariant cache hit.
[2023-03-18 03:38:57] [INFO ] Dead Transitions using invariants and state equation in 6632 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16779 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-03 finished in 67382 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&&F(p1)) U X((F(p1)&&(X(p0)||p2)))))'
Support contains 302 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 22 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:38:58] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:38:58] [INFO ] Invariant cache hit.
[2023-03-18 03:38:59] [INFO ] Implicit Places using invariants in 989 ms returned [496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 994 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 591/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 14 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1030 ms. Remains : 591/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 299 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p1), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p0), true, (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p0), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=7 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=7 dest: 6}]], initial=0, aps=[p0:(OR (AND (GEQ s542 1) (GEQ s560 1)) (AND (GEQ s544 1) (GEQ s562 1)) (AND (GEQ s547 1) (GEQ s565 1)) (AND (GEQ s549 1) (GEQ s567 1)) (AND (GEQ s550 1) (...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2604 reset in 1852 ms.
Product exploration explored 100000 steps with 2598 reset in 1906 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) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p2)))), (X p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 8 factoid took 383 ms. Reduced automaton from 8 states, 14 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 48 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p2)))), (X p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F p1), (F p2)]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 8 factoid took 442 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-18 03:39:04] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-18 03:39:04] [INFO ] Computed 50 place invariants in 36 ms
[2023-03-18 03:39:10] [INFO ] [Real]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-03-18 03:39:10] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 106 ms returned sat
[2023-03-18 03:39:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:39:14] [INFO ] [Real]Absence check using state equation in 4029 ms returned sat
[2023-03-18 03:39:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:39:22] [INFO ] [Nat]Absence check using 19 positive place invariants in 54 ms returned sat
[2023-03-18 03:39:22] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 296 ms returned sat
[2023-03-18 03:39:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:39:24] [INFO ] [Nat]Absence check using state equation in 1849 ms returned sat
[2023-03-18 03:39:24] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:39:25] [INFO ] [Nat]Added 241 Read/Feed constraints in 934 ms returned sat
[2023-03-18 03:39:25] [INFO ] Deduced a trap composed of 87 places in 249 ms of which 6 ms to minimize.
[2023-03-18 03:39:25] [INFO ] Deduced a trap composed of 74 places in 276 ms of which 2 ms to minimize.
[2023-03-18 03:39:26] [INFO ] Deduced a trap composed of 74 places in 252 ms of which 2 ms to minimize.
[2023-03-18 03:39:26] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1032 ms
[2023-03-18 03:39:26] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 229 ms.
[2023-03-18 03:39:26] [INFO ] Added : 2 causal constraints over 2 iterations in 583 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 272 out of 591 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 14 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:39:26] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:39:26] [INFO ] Invariant cache hit.
[2023-03-18 03:39:27] [INFO ] Implicit Places using invariants in 682 ms returned []
[2023-03-18 03:39:27] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:39:27] [INFO ] Invariant cache hit.
[2023-03-18 03:39:28] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:39:30] [INFO ] Implicit Places using invariants and state equation in 3085 ms returned []
Implicit Place search using SMT with State Equation took 3771 ms to find 0 implicit places.
[2023-03-18 03:39:30] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:39:30] [INFO ] Invariant cache hit.
[2023-03-18 03:39:37] [INFO ] Dead Transitions using invariants and state equation in 6687 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10474 ms. Remains : 591/591 places, 4546/4546 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 p1) (NOT p2)), (X (NOT p1)), (X p2), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 207 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 32 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND (NOT p1) (NOT p2)), (X (NOT p1)), (X p2), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (F p1), (F p2)]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 258 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-18 03:39:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:39:38] [INFO ] Invariant cache hit.
[2023-03-18 03:39:45] [INFO ] [Real]Absence check using 19 positive place invariants in 26 ms returned sat
[2023-03-18 03:39:45] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 116 ms returned sat
[2023-03-18 03:39:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:39:48] [INFO ] [Real]Absence check using state equation in 3453 ms returned sat
[2023-03-18 03:39:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:39:55] [INFO ] [Nat]Absence check using 19 positive place invariants in 64 ms returned sat
[2023-03-18 03:39:55] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 177 ms returned sat
[2023-03-18 03:39:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:39:57] [INFO ] [Nat]Absence check using state equation in 2141 ms returned sat
[2023-03-18 03:39:57] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:39:58] [INFO ] [Nat]Added 241 Read/Feed constraints in 1081 ms returned sat
[2023-03-18 03:39:59] [INFO ] Deduced a trap composed of 87 places in 218 ms of which 3 ms to minimize.
[2023-03-18 03:39:59] [INFO ] Deduced a trap composed of 87 places in 361 ms of which 1 ms to minimize.
[2023-03-18 03:39:59] [INFO ] Deduced a trap composed of 74 places in 387 ms of which 1 ms to minimize.
[2023-03-18 03:40:00] [INFO ] Deduced a trap composed of 87 places in 394 ms of which 1 ms to minimize.
[2023-03-18 03:40:00] [INFO ] Deduced a trap composed of 74 places in 389 ms of which 1 ms to minimize.
[2023-03-18 03:40:01] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2285 ms
[2023-03-18 03:40:01] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 325 ms.
[2023-03-18 03:40:01] [INFO ] Added : 4 causal constraints over 2 iterations in 862 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 2594 reset in 2017 ms.
Product exploration explored 100000 steps with 2599 reset in 2214 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 272 out of 591 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 0 place count 591 transition count 4546
Deduced a syphon composed of 15 places in 2 ms
Iterating global reduction 0 with 15 rules applied. Total rules applied 15 place count 591 transition count 4546
Deduced a syphon composed of 15 places in 9 ms
Applied a total of 15 rules in 1854 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:40:08] [INFO ] Redundant transitions in 330 ms returned []
[2023-03-18 03:40:08] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-18 03:40:08] [INFO ] Computed 50 place invariants in 26 ms
[2023-03-18 03:40:14] [INFO ] Dead Transitions using invariants and state equation in 6099 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 591/591 places, 4546/4546 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8291 ms. Remains : 591/591 places, 4546/4546 transitions.
Support contains 272 out of 591 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 591/591 places, 4546/4546 transitions.
Applied a total of 0 rules in 18 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:40:14] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-18 03:40:14] [INFO ] Computed 50 place invariants in 18 ms
[2023-03-18 03:40:15] [INFO ] Implicit Places using invariants in 924 ms returned []
[2023-03-18 03:40:15] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:40:15] [INFO ] Invariant cache hit.
[2023-03-18 03:40:16] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:40:19] [INFO ] Implicit Places using invariants and state equation in 3885 ms returned []
Implicit Place search using SMT with State Equation took 4821 ms to find 0 implicit places.
[2023-03-18 03:40:19] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:40:19] [INFO ] Invariant cache hit.
[2023-03-18 03:40:25] [INFO ] Dead Transitions using invariants and state equation in 5663 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10505 ms. Remains : 591/591 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-05 finished in 87701 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)) U G(p2)))'
Support contains 257 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1528 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:40:27] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-18 03:40:27] [INFO ] Computed 65 place invariants in 20 ms
[2023-03-18 03:40:29] [INFO ] Implicit Places using invariants in 1991 ms returned []
[2023-03-18 03:40:29] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:40:29] [INFO ] Invariant cache hit.
[2023-03-18 03:40:30] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:40:37] [INFO ] Implicit Places using invariants and state equation in 8008 ms returned []
Implicit Place search using SMT with State Equation took 10001 ms to find 0 implicit places.
[2023-03-18 03:40:37] [INFO ] Redundant transitions in 334 ms returned []
[2023-03-18 03:40:37] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:40:37] [INFO ] Invariant cache hit.
[2023-03-18 03:40:43] [INFO ] Dead Transitions using invariants and state equation in 5888 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17758 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 266 ms :[(NOT p2), p0, (OR (AND p0 p2) (AND p0 p1)), (AND p0 p2 (NOT p1)), (AND p0 (NOT p2) p1)]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(OR (AND p2 p0) (AND p0 p1)), acceptance={} source=2 dest: 1}, { cond=(OR p2 p1), acceptance={} source=2 dest: 2}], [{ cond=(AND p2 p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND p2 p1), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 2}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (NOT (OR (AND (GEQ s502 1) (GEQ s532 1)) (AND (GEQ s510 1) (GEQ s540 1)) (AND (GEQ s497 1) (GEQ s527 1)) (AND (GEQ s500 1) (GEQ s530 1)) (AND (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 33178 reset in 2901 ms.
Product exploration explored 100000 steps with 32995 reset in 2751 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p0 (NOT p1)), (X p2), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 p1))), (X (OR p2 p1)), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 p1))), (X (NOT (AND (NOT p2) p1))), (X (AND p2 (NOT p1))), (X p0), (X (OR (AND p2 p0) (AND p0 p1))), (X (AND p2 p0 (NOT p1))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (OR p2 p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 (NOT p1)))), (X (X p0)), (X (X (OR (AND p2 p0) (AND p0 p1)))), (X (X (AND p2 p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 1220 ms. Reduced automaton from 5 states, 15 edges and 3 AP (stutter insensitive) to 5 states, 15 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 274 ms :[(NOT p2), p0, (OR (AND p0 p2) (AND p0 p1)), (AND p0 p2 (NOT p1)), (AND p0 (NOT p2) p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 909 ms. (steps per millisecond=11 ) properties (out of 11) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 450 ms. (steps per millisecond=22 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 492 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 03:40:52] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:40:52] [INFO ] Invariant cache hit.
[2023-03-18 03:40:54] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p2 p0 (NOT p1)), (X p2), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 p1))), (X (OR p2 p1)), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 p1))), (X (NOT (AND (NOT p2) p1))), (X (AND p2 (NOT p1))), (X p0), (X (OR (AND p2 p0) (AND p0 p1))), (X (AND p2 p0 (NOT p1))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (OR p2 p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 (NOT p1)))), (X (X p0)), (X (X (OR (AND p2 p0) (AND p0 p1)))), (X (X (AND p2 p0 (NOT p1)))), (G (NOT (AND p1 (NOT p2)))), (G (NOT (AND p0 p1 (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) p2))), (F (NOT (OR (AND p0 p1) (AND p0 p2)))), (F (NOT p0)), (F (NOT p2)), (F (AND (NOT p1) (NOT p2))), (F (AND p0 (NOT p1) (NOT p2))), (F (NOT (AND p0 (NOT p1) p2))), (F (NOT (OR p1 p2))), (F (AND p1 p2))]
Knowledge based reduction with 25 factoid took 1769 ms. Reduced automaton from 5 states, 15 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), p0, (AND p0 p2)]
Stuttering acceptance computed with spot in 219 ms :[(NOT p2), p0, (AND p0 p2)]
Support contains 257 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 2321 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:40:58] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:40:58] [INFO ] Invariant cache hit.
[2023-03-18 03:41:00] [INFO ] Implicit Places using invariants in 2048 ms returned []
[2023-03-18 03:41:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:00] [INFO ] Invariant cache hit.
[2023-03-18 03:41:01] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:41:10] [INFO ] Implicit Places using invariants and state equation in 9494 ms returned []
Implicit Place search using SMT with State Equation took 11545 ms to find 0 implicit places.
[2023-03-18 03:41:10] [INFO ] Redundant transitions in 328 ms returned []
[2023-03-18 03:41:10] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:10] [INFO ] Invariant cache hit.
[2023-03-18 03:41:15] [INFO ] Dead Transitions using invariants and state equation in 5410 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19613 ms. Remains : 606/606 places, 4546/4546 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p0), (X p2), (X (NOT (AND p0 (NOT p2)))), (X p0), (X (AND p0 p2)), (X (X p2)), (X (X (NOT (AND p0 (NOT p2))))), (X (X p0)), (X (X (AND p0 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 426 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 156 ms :[(NOT p2), p0, (AND p0 p2)]
Finished random walk after 55 steps, including 0 resets, run visited all 4 properties in 4 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND p2 p0), (X p2), (X (NOT (AND p0 (NOT p2)))), (X p0), (X (AND p0 p2)), (X (X p2)), (X (X (NOT (AND p0 (NOT p2))))), (X (X p0)), (X (X (AND p0 p2)))]
False Knowledge obtained : [(F (NOT (AND p0 p2))), (F (NOT p2)), (F (NOT p0)), (F (AND p0 (NOT p2)))]
Knowledge based reduction with 9 factoid took 621 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p2), p0, (AND p0 p2)]
Stuttering acceptance computed with spot in 147 ms :[(NOT p2), p0, (AND p0 p2)]
Stuttering acceptance computed with spot in 147 ms :[(NOT p2), p0, (AND p0 p2)]
Product exploration explored 100000 steps with 3043 reset in 1915 ms.
Product exploration explored 100000 steps with 3070 reset in 1638 ms.
Support contains 257 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1480 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:41:22] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:22] [INFO ] Invariant cache hit.
[2023-03-18 03:41:24] [INFO ] Implicit Places using invariants in 1844 ms returned []
[2023-03-18 03:41:24] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:24] [INFO ] Invariant cache hit.
[2023-03-18 03:41:25] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:41:32] [INFO ] Implicit Places using invariants and state equation in 7908 ms returned []
Implicit Place search using SMT with State Equation took 9753 ms to find 0 implicit places.
[2023-03-18 03:41:32] [INFO ] Redundant transitions in 324 ms returned []
[2023-03-18 03:41:32] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:32] [INFO ] Invariant cache hit.
[2023-03-18 03:41:38] [INFO ] Dead Transitions using invariants and state equation in 5673 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17240 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-06 finished in 73041 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 212 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 36 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:41:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:38] [INFO ] Invariant cache hit.
[2023-03-18 03:41:41] [INFO ] Implicit Places using invariants in 2255 ms returned [496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 2261 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 591/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 38 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2335 ms. Remains : 591/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-07 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:(AND (OR (LT s466 1) (LT s526 1) (LT s575 1)) (OR (LT s408 1) (LT s526 1) (LT s575 1)) (OR (LT s376 1) (LT s526 1) (LT s575 1)) (OR (LT s318 1) (LT s52...], 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 30 steps with 0 reset in 2 ms.
FORMULA SafeBus-COL-15-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-15-LTLFireability-07 finished in 2475 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((p1&&F(p2))||p0)))'
Support contains 60 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1454 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:41:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:42] [INFO ] Invariant cache hit.
[2023-03-18 03:41:44] [INFO ] Implicit Places using invariants in 2087 ms returned []
[2023-03-18 03:41:44] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:44] [INFO ] Invariant cache hit.
[2023-03-18 03:41:45] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:41:54] [INFO ] Implicit Places using invariants and state equation in 9763 ms returned []
Implicit Place search using SMT with State Equation took 11852 ms to find 0 implicit places.
[2023-03-18 03:41:55] [INFO ] Redundant transitions in 470 ms returned []
[2023-03-18 03:41:55] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:41:55] [INFO ] Invariant cache hit.
[2023-03-18 03:42:01] [INFO ] Dead Transitions using invariants and state equation in 6213 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19996 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 108 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s21 1) (GEQ s594 1)) (AND (GEQ s26 1) (GEQ s599 1)) (AND (GEQ s17 1) (GEQ s603 1)) (AND (GEQ s16 1) (GEQ s605 1)) (AND (GEQ s21 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2611 reset in 3636 ms.
Product exploration explored 100000 steps with 2591 reset in 3828 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) (NOT p2)), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (AND (NOT p0) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 5 factoid took 248 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 36 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (AND (NOT p0) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p0)))), (F (AND p1 (NOT p0) (NOT p2)))]
Knowledge based reduction with 5 factoid took 474 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
[2023-03-18 03:42:09] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:42:10] [INFO ] Invariant cache hit.
[2023-03-18 03:42:21] [INFO ] [Real]Absence check using 31 positive place invariants in 40 ms returned sat
[2023-03-18 03:42:21] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 212 ms returned sat
[2023-03-18 03:42:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:42:24] [INFO ] [Real]Absence check using state equation in 3086 ms returned sat
[2023-03-18 03:42:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:42:35] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-18 03:42:35] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 323 ms returned sat
[2023-03-18 03:42:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:42:39] [INFO ] [Nat]Absence check using state equation in 3801 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
[2023-03-18 03:42:39] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:42:39] [INFO ] Invariant cache hit.
[2023-03-18 03:42:49] [INFO ] [Real]Absence check using 31 positive place invariants in 39 ms returned sat
[2023-03-18 03:42:49] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 621 ms returned sat
[2023-03-18 03:42:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:42:53] [INFO ] [Real]Absence check using state equation in 3691 ms returned sat
[2023-03-18 03:42:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:43:02] [INFO ] [Nat]Absence check using 31 positive place invariants in 29 ms returned sat
[2023-03-18 03:43:03] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 192 ms returned sat
[2023-03-18 03:43:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:43:04] [INFO ] [Nat]Absence check using state equation in 1709 ms returned sat
[2023-03-18 03:43:04] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:43:06] [INFO ] [Nat]Added 241 Read/Feed constraints in 1878 ms returned sat
[2023-03-18 03:43:06] [INFO ] Deduced a trap composed of 75 places in 272 ms of which 2 ms to minimize.
[2023-03-18 03:43:07] [INFO ] Deduced a trap composed of 61 places in 283 ms of which 1 ms to minimize.
[2023-03-18 03:43:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 812 ms
[2023-03-18 03:43:07] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 339 ms.
[2023-03-18 03:43:07] [INFO ] Added : 0 causal constraints over 0 iterations in 561 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 60 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1291 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:43:09] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:43:09] [INFO ] Invariant cache hit.
[2023-03-18 03:43:11] [INFO ] Implicit Places using invariants in 2018 ms returned []
[2023-03-18 03:43:11] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:43:11] [INFO ] Invariant cache hit.
[2023-03-18 03:43:12] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:43:19] [INFO ] Implicit Places using invariants and state equation in 7761 ms returned []
Implicit Place search using SMT with State Equation took 9793 ms to find 0 implicit places.
[2023-03-18 03:43:19] [INFO ] Redundant transitions in 329 ms returned []
[2023-03-18 03:43:19] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:43:19] [INFO ] Invariant cache hit.
[2023-03-18 03:43:24] [INFO ] Dead Transitions using invariants and state equation in 5476 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16898 ms. Remains : 606/606 places, 4546/4546 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 p2) (NOT p1)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (AND (NOT p1) (NOT p0))), (X (AND (NOT p0) (NOT p2))), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 5 factoid took 273 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 26 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (AND (NOT p1) (NOT p0))), (X (AND (NOT p0) (NOT p2))), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p0)))), (F (AND p1 (NOT p0) (NOT p2)))]
Knowledge based reduction with 5 factoid took 483 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
[2023-03-18 03:43:26] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:43:26] [INFO ] Invariant cache hit.
[2023-03-18 03:43:36] [INFO ] [Real]Absence check using 31 positive place invariants in 40 ms returned sat
[2023-03-18 03:43:36] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 223 ms returned sat
[2023-03-18 03:43:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:43:40] [INFO ] [Real]Absence check using state equation in 3377 ms returned sat
[2023-03-18 03:43:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:43:51] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-18 03:43:51] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 465 ms returned sat
[2023-03-18 03:43:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:43:55] [INFO ] [Nat]Absence check using state equation in 3756 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
[2023-03-18 03:43:55] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:43:55] [INFO ] Invariant cache hit.
[2023-03-18 03:44:04] [INFO ] [Real]Absence check using 31 positive place invariants in 46 ms returned sat
[2023-03-18 03:44:05] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 654 ms returned sat
[2023-03-18 03:44:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:44:09] [INFO ] [Real]Absence check using state equation in 4142 ms returned sat
[2023-03-18 03:44:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:44:17] [INFO ] [Nat]Absence check using 31 positive place invariants in 28 ms returned sat
[2023-03-18 03:44:17] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 191 ms returned sat
[2023-03-18 03:44:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:44:19] [INFO ] [Nat]Absence check using state equation in 1518 ms returned sat
[2023-03-18 03:44:19] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:44:21] [INFO ] [Nat]Added 241 Read/Feed constraints in 1866 ms returned sat
[2023-03-18 03:44:21] [INFO ] Deduced a trap composed of 75 places in 209 ms of which 1 ms to minimize.
[2023-03-18 03:44:22] [INFO ] Deduced a trap composed of 61 places in 437 ms of which 1 ms to minimize.
[2023-03-18 03:44:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 869 ms
[2023-03-18 03:44:22] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 321 ms.
[2023-03-18 03:44:22] [INFO ] Added : 0 causal constraints over 0 iterations in 566 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Product exploration explored 100000 steps with 2607 reset in 3108 ms.
Product exploration explored 100000 steps with 2589 reset in 2894 ms.
Support contains 60 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1141 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:44:30] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:30] [INFO ] Invariant cache hit.
[2023-03-18 03:44:31] [INFO ] Implicit Places using invariants in 1661 ms returned []
[2023-03-18 03:44:31] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:31] [INFO ] Invariant cache hit.
[2023-03-18 03:44:32] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:44:40] [INFO ] Implicit Places using invariants and state equation in 9158 ms returned []
Implicit Place search using SMT with State Equation took 10821 ms to find 0 implicit places.
[2023-03-18 03:44:41] [INFO ] Redundant transitions in 562 ms returned []
[2023-03-18 03:44:41] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:41] [INFO ] Invariant cache hit.
[2023-03-18 03:44:47] [INFO ] Dead Transitions using invariants and state equation in 5921 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18454 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-09 finished in 186462 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 U G(X(X(p1))))&&!(p1 U p2)))'
Support contains 497 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 10 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:44:47] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:47] [INFO ] Invariant cache hit.
[2023-03-18 03:44:48] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-18 03:44:48] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:48] [INFO ] Invariant cache hit.
[2023-03-18 03:44:48] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:44:51] [INFO ] Implicit Places using invariants and state equation in 3058 ms returned []
Implicit Place search using SMT with State Equation took 3374 ms to find 0 implicit places.
[2023-03-18 03:44:51] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:51] [INFO ] Invariant cache hit.
[2023-03-18 03:44:57] [INFO ] Dead Transitions using invariants and state equation in 6517 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9903 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 257 ms :[(OR (NOT p1) p2), true, p2, (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (AND (GEQ s406 1) (GEQ s572 1)) (AND (GEQ s315 1) (GEQ s572 1)) (AND (GEQ s287 1) (GEQ s572 1)) (AND (GEQ s434 1) (GEQ s572 1)) (AND (GEQ s488 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA SafeBus-COL-15-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-15-LTLFireability-10 finished in 10217 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&&G(p1)) U (G((!p0&&G(p1)))||(!p0&&X(!p2)&&G(p1)))) U X(p2)))'
Support contains 61 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 26 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:44:57] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:44:57] [INFO ] Invariant cache hit.
[2023-03-18 03:45:00] [INFO ] Implicit Places using invariants in 2112 ms returned []
[2023-03-18 03:45:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:00] [INFO ] Invariant cache hit.
[2023-03-18 03:45:01] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:45:08] [INFO ] Implicit Places using invariants and state equation in 8442 ms returned []
Implicit Place search using SMT with State Equation took 10559 ms to find 0 implicit places.
[2023-03-18 03:45:08] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:08] [INFO ] Invariant cache hit.
[2023-03-18 03:45:14] [INFO ] Dead Transitions using invariants and state equation in 5911 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16496 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 218 ms :[(NOT p2), (NOT p2), (NOT p2), true, (NOT p1)]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (AND (GEQ s498 1) (GEQ s544 1)) (AND (GEQ s506 1) (GEQ s552 1)) (AND (GEQ s497 1) (GEQ s543 1)) (AND (GEQ s499 1) (GEQ s545 1)) (AND (GEQ s501 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA SafeBus-COL-15-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-15-LTLFireability-11 finished in 16763 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 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 40 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:45:14] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:14] [INFO ] Invariant cache hit.
[2023-03-18 03:45:17] [INFO ] Implicit Places using invariants in 2368 ms returned []
[2023-03-18 03:45:17] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:17] [INFO ] Invariant cache hit.
[2023-03-18 03:45:17] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:45:26] [INFO ] Implicit Places using invariants and state equation in 9145 ms returned []
Implicit Place search using SMT with State Equation took 11515 ms to find 0 implicit places.
[2023-03-18 03:45:26] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:26] [INFO ] Invariant cache hit.
[2023-03-18 03:45:32] [INFO ] Dead Transitions using invariants and state equation in 5896 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17451 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s498 1) (GEQ s544 1)) (AND (GEQ s506 1) (GEQ s552 1)) (AND (GEQ s497 1) (GEQ s543 1)) (AND (GEQ s499 1) (GEQ s545 1)) (AND (GEQ s501 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 9995 reset in 1358 ms.
Product exploration explored 100000 steps with 9980 reset in 1107 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)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 356 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 4 factoid took 358 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
[2023-03-18 03:45:35] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:35] [INFO ] Invariant cache hit.
[2023-03-18 03:45:41] [INFO ] [Real]Absence check using 31 positive place invariants in 45 ms returned sat
[2023-03-18 03:45:41] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 230 ms returned sat
[2023-03-18 03:45:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:45:43] [INFO ] [Real]Absence check using state equation in 1909 ms returned sat
[2023-03-18 03:45:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:45:48] [INFO ] [Nat]Absence check using 31 positive place invariants in 34 ms returned sat
[2023-03-18 03:45:48] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 77 ms returned sat
[2023-03-18 03:45:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:45:51] [INFO ] [Nat]Absence check using state equation in 2456 ms returned sat
[2023-03-18 03:45:51] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:45:53] [INFO ] [Nat]Added 241 Read/Feed constraints in 1934 ms returned sat
[2023-03-18 03:45:53] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 209 ms.
[2023-03-18 03:45:54] [INFO ] Added : 1 causal constraints over 1 iterations in 654 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 30 out of 606 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 2004 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:45:56] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:56] [INFO ] Invariant cache hit.
[2023-03-18 03:45:58] [INFO ] Implicit Places using invariants in 1995 ms returned []
[2023-03-18 03:45:58] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:45:58] [INFO ] Invariant cache hit.
[2023-03-18 03:45:58] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:46:06] [INFO ] Implicit Places using invariants and state equation in 8871 ms returned []
Implicit Place search using SMT with State Equation took 10872 ms to find 0 implicit places.
[2023-03-18 03:46:07] [INFO ] Redundant transitions in 391 ms returned []
[2023-03-18 03:46:07] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:07] [INFO ] Invariant cache hit.
[2023-03-18 03:46:12] [INFO ] Dead Transitions using invariants and state equation in 4982 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18261 ms. Remains : 606/606 places, 4546/4546 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 109 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(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 : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
[2023-03-18 03:46:12] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:12] [INFO ] Invariant cache hit.
[2023-03-18 03:46:18] [INFO ] [Real]Absence check using 31 positive place invariants in 41 ms returned sat
[2023-03-18 03:46:18] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 241 ms returned sat
[2023-03-18 03:46:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 03:46:20] [INFO ] [Real]Absence check using state equation in 2241 ms returned sat
[2023-03-18 03:46:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 03:46:26] [INFO ] [Nat]Absence check using 31 positive place invariants in 51 ms returned sat
[2023-03-18 03:46:26] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 121 ms returned sat
[2023-03-18 03:46:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 03:46:29] [INFO ] [Nat]Absence check using state equation in 2691 ms returned sat
[2023-03-18 03:46:29] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:46:31] [INFO ] [Nat]Added 241 Read/Feed constraints in 1916 ms returned sat
[2023-03-18 03:46:31] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 209 ms.
[2023-03-18 03:46:31] [INFO ] Added : 1 causal constraints over 1 iterations in 533 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9975 reset in 1292 ms.
Product exploration explored 100000 steps with 9995 reset in 997 ms.
Support contains 30 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1859 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:46:35] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:35] [INFO ] Invariant cache hit.
[2023-03-18 03:46:38] [INFO ] Implicit Places using invariants in 2419 ms returned []
[2023-03-18 03:46:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:38] [INFO ] Invariant cache hit.
[2023-03-18 03:46:39] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:46:48] [INFO ] Implicit Places using invariants and state equation in 9900 ms returned []
Implicit Place search using SMT with State Equation took 12330 ms to find 0 implicit places.
[2023-03-18 03:46:48] [INFO ] Redundant transitions in 377 ms returned []
[2023-03-18 03:46:48] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:48] [INFO ] Invariant cache hit.
[2023-03-18 03:46:54] [INFO ] Dead Transitions using invariants and state equation in 6296 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20871 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-12 finished in 100878 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((G(p1)||F(G(!p2))))||p0)))'
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 40 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:46:55] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:55] [INFO ] Invariant cache hit.
[2023-03-18 03:46:57] [INFO ] Implicit Places using invariants in 2243 ms returned []
[2023-03-18 03:46:57] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:46:57] [INFO ] Invariant cache hit.
[2023-03-18 03:46:58] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:47:07] [INFO ] Implicit Places using invariants and state equation in 9766 ms returned []
Implicit Place search using SMT with State Equation took 12010 ms to find 0 implicit places.
[2023-03-18 03:47:07] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:07] [INFO ] Invariant cache hit.
[2023-03-18 03:47:12] [INFO ] Dead Transitions using invariants and state equation in 5186 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17238 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1) p2), (AND (NOT p1) p2), p2]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=p2, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s502 1) (GEQ s532 1)) (AND (GEQ s510 1) (GEQ s540 1)) (AND (GEQ s497 1) (GEQ s527 1)) (AND (GEQ s500 1) (GEQ s530 1)) (AND (GEQ s504 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2070 ms.
Stack based approach found an accepted trace after 849 steps with 0 reset with depth 850 and stack size 850 in 21 ms.
FORMULA SafeBus-COL-15-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-15-LTLFireability-13 finished in 19477 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 30 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 37 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:47:15] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:15] [INFO ] Invariant cache hit.
[2023-03-18 03:47:17] [INFO ] Implicit Places using invariants in 2435 ms returned [496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 2441 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 591/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 37 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2516 ms. Remains : 591/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 109 ms :[true, p0, p0]
Running random walk in product with property : SafeBus-COL-15-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s21 1) (GEQ s579 1)) (AND (GEQ s26 1) (GEQ s584 1)) (AND (GEQ s17 1) (GEQ s588 1)) (AND (GEQ s16 1) (GEQ s590 1)) (AND (GEQ s21 1) (GEQ s...], 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 34 steps with 0 reset in 2 ms.
FORMULA SafeBus-COL-15-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-15-LTLFireability-14 finished in 2655 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((p1 U !p2)||X(F((p1&&X(F(p3)))))||p0))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||X(p1)))))'
Found a Shortening insensitive property : SafeBus-COL-15-LTLFireability-03
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 88 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:47:18] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:18] [INFO ] Invariant cache hit.
[2023-03-18 03:47:20] [INFO ] Implicit Places using invariants in 2260 ms returned []
[2023-03-18 03:47:20] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:20] [INFO ] Invariant cache hit.
[2023-03-18 03:47:21] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:47:29] [INFO ] Implicit Places using invariants and state equation in 9182 ms returned []
Implicit Place search using SMT with State Equation took 11451 ms to find 0 implicit places.
[2023-03-18 03:47:29] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:29] [INFO ] Invariant cache hit.
[2023-03-18 03:47:36] [INFO ] Dead Transitions using invariants and state equation in 6156 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 17701 ms. Remains : 606/606 places, 4546/4546 transitions.
Running random walk in product with property : SafeBus-COL-15-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (OR (LT s46 1) (LT s574 1)) (OR (LT s56 1) (LT s574 1)) (OR (LT s58 1) (LT s574 1)) (OR (LT s54 1) (LT s574 1)) (OR (LT s48 1) (LT s574 1)) (OR (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 10120 reset in 1656 ms.
Product exploration explored 100000 steps with 10047 reset in 1626 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 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 41 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 191 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 39 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:47:40] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:40] [INFO ] Invariant cache hit.
[2023-03-18 03:47:42] [INFO ] Implicit Places using invariants in 2327 ms returned []
[2023-03-18 03:47:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:42] [INFO ] Invariant cache hit.
[2023-03-18 03:47:43] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:47:51] [INFO ] Implicit Places using invariants and state equation in 8892 ms returned []
Implicit Place search using SMT with State Equation took 11229 ms to find 0 implicit places.
[2023-03-18 03:47:51] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:47:51] [INFO ] Invariant cache hit.
[2023-03-18 03:47:56] [INFO ] Dead Transitions using invariants and state equation in 5598 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16869 ms. Remains : 606/606 places, 4546/4546 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 29 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 156 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 10066 reset in 1636 ms.
Product exploration explored 100000 steps with 10063 reset in 1557 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 1530 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:48:03] [INFO ] Redundant transitions in 325 ms returned []
[2023-03-18 03:48:03] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:48:03] [INFO ] Invariant cache hit.
[2023-03-18 03:48:08] [INFO ] Dead Transitions using invariants and state equation in 5349 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7212 ms. Remains : 606/606 places, 4546/4546 transitions.
Support contains 76 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 4546/4546 transitions.
Applied a total of 0 rules in 25 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-18 03:48:08] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:48:08] [INFO ] Invariant cache hit.
[2023-03-18 03:48:10] [INFO ] Implicit Places using invariants in 2173 ms returned []
[2023-03-18 03:48:10] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:48:10] [INFO ] Invariant cache hit.
[2023-03-18 03:48:11] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-18 03:48:20] [INFO ] Implicit Places using invariants and state equation in 9450 ms returned []
Implicit Place search using SMT with State Equation took 11625 ms to find 0 implicit places.
[2023-03-18 03:48:20] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-18 03:48:20] [INFO ] Invariant cache hit.
[2023-03-18 03:48:25] [INFO ] Dead Transitions using invariants and state equation in 5433 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17084 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-03 finished in 67791 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&&F(p1)) U X((F(p1)&&(X(p0)||p2)))))'
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)) U G(p2)))'
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(((p1&&F(p2))||p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||G(p1))))'
[2023-03-18 03:48:26] [INFO ] Flatten gal took : 499 ms
[2023-03-18 03:48:26] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/LTLFireability.sr.xml took 69 ms.
[2023-03-18 03:48:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 606 places, 4546 transitions and 32329 arcs took 57 ms.
Total runtime 883622 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 510 seconds
MemTotal: 16393216 kB
MemFree: 11891152 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16110564 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 510 seconds
MemTotal: 16393216 kB
MemFree: 3032592 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16102016 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 510 seconds
MemTotal: 16393216 kB
MemFree: 163356 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16293360 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 510 seconds
MemTotal: 16393216 kB
MemFree: 14789776 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16265592 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 510 seconds
MemTotal: 16393216 kB
MemFree: 12487396 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16259472 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2715/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11129936 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16216200 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
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="SafeBus-COL-15"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is SafeBus-COL-15, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r361-smll-167891811100228"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-15.tgz
mv SafeBus-COL-15 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;