About the Execution of LoLa+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 |
| 16216.863 | 1402105.00 | 1464256.00 | 20565.20 | 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.r359-smll-167891808600228.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is SafeBus-COL-15, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r359-smll-167891808600228
=====================================================================
--------------------
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 1679015159371
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-COL-15
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-17 01:06:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-17 01:06:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 01:06:02] [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-17 01:06:03] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-17 01:06:04] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1094 ms
[2023-03-17 01:06:04] [INFO ] Detected 1 constant HL places corresponding to 15 PT places.
[2023-03-17 01:06:04] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 636 PT places and 59206.0 transition bindings in 60 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 32 ms.
Working with output stream class java.io.PrintStream
[2023-03-17 01:06:04] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 9 ms.
[2023-03-17 01:06:04] [INFO ] Skeletonized 13 HLPN properties in 2 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 58 steps, including 0 resets, run visited all 15 properties in 22 ms. (steps per millisecond=2 )
[2023-03-17 01:06:04] [INFO ] Flatten gal took : 33 ms
[2023-03-17 01:06:04] [INFO ] Flatten gal took : 8 ms
Domain [It(15), It(15)] of place AMC breaks symmetries in sort It
[2023-03-17 01:06:04] [INFO ] Unfolded HLPN to a Petri net with 636 places and 4801 transitions 34264 arcs in 262 ms.
[2023-03-17 01:06:04] [INFO ] Unfolded 14 HLPN properties in 6 ms.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
[2023-03-17 01:06:04] [INFO ] Reduced 195 identical enabling conditions.
Deduced a syphon composed of 15 places in 30 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 39 ms. Remains 606 /606 variables (removed 0) and now considering 4771/4771 (removed 0) transitions.
[2023-03-17 01:06:06] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 01:06:06] [INFO ] Computed 65 place invariants in 156 ms
[2023-03-17 01:06:06] [INFO ] Implicit Places using invariants in 549 ms returned []
[2023-03-17 01:06:06] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 01:06:06] [INFO ] Invariant cache hit.
[2023-03-17 01:06:07] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:06:08] [INFO ] Implicit Places using invariants and state equation in 1306 ms returned []
Implicit Place search using SMT with State Equation took 1897 ms to find 0 implicit places.
[2023-03-17 01:06:08] [INFO ] Flow matrix only has 1412 transitions (discarded 3359 similar events)
[2023-03-17 01:06:08] [INFO ] Invariant cache hit.
[2023-03-17 01:06:24] [INFO ] Dead Transitions using invariants and state equation in 16004 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 28 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 17978 ms. Remains : 606/606 places, 4546/4771 transitions.
Support contains 606 out of 606 places after structural reductions.
[2023-03-17 01:06:25] [INFO ] Flatten gal took : 686 ms
[2023-03-17 01:06:26] [INFO ] Flatten gal took : 440 ms
[2023-03-17 01:06:28] [INFO ] Input system was already deterministic with 4546 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 661 ms. (steps per millisecond=15 ) properties (out of 18) seen :17
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 234 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 01:06:29] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:06:29] [INFO ] Invariant cache hit.
[2023-03-17 01:06:29] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2023-03-17 01:06:29] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 26 ms returned sat
[2023-03-17 01:06:29] [INFO ] After 227ms 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 1525 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:06:32] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:06:32] [INFO ] Invariant cache hit.
[2023-03-17 01:06:32] [INFO ] Implicit Places using invariants in 798 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 812 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 2 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 1353 ms. Remains 576 /591 variables (removed 15) and now considering 4531/4546 (removed 15) transitions.
[2023-03-17 01:06:34] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
// Phase 1: matrix 1397 rows 576 cols
[2023-03-17 01:06:34] [INFO ] Computed 50 place invariants in 75 ms
[2023-03-17 01:06:35] [INFO ] Implicit Places using invariants in 773 ms returned []
[2023-03-17 01:06:35] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:06:35] [INFO ] Invariant cache hit.
[2023-03-17 01:06:35] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:06:39] [INFO ] Implicit Places using invariants and state equation in 3920 ms returned []
Implicit Place search using SMT with State Equation took 4700 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 8397 ms. Remains : 576/606 places, 4531/4546 transitions.
Stuttering acceptance computed with spot in 225 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 s13 1) (LT s39 1) (LT s194 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 64950 steps with 2210 reset in 10002 ms.
Product exploration timeout after 69710 steps with 2373 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 129 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Finished random walk after 14 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 185 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 104 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 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 1576 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
[2023-03-17 01:07:01] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:07:01] [INFO ] Invariant cache hit.
[2023-03-17 01:07:02] [INFO ] Implicit Places using invariants in 492 ms returned []
[2023-03-17 01:07:02] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:07:02] [INFO ] Invariant cache hit.
[2023-03-17 01:07:03] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:07:06] [INFO ] Implicit Places using invariants and state equation in 4486 ms returned []
Implicit Place search using SMT with State Equation took 4981 ms to find 0 implicit places.
[2023-03-17 01:07:07] [INFO ] Redundant transitions in 660 ms returned []
[2023-03-17 01:07:07] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:07:07] [INFO ] Invariant cache hit.
[2023-03-17 01:07:18] [INFO ] Dead Transitions using invariants and state equation in 11110 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18337 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 169 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 102 ms :[(NOT p0), (NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 196 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 109 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 69360 steps with 2355 reset in 10002 ms.
Product exploration timeout after 70940 steps with 2402 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 1204 ms. Remains 576 /576 variables (removed 0) and now considering 4531/4531 (removed 0) transitions.
[2023-03-17 01:07:40] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:07:40] [INFO ] Invariant cache hit.
[2023-03-17 01:07:41] [INFO ] Implicit Places using invariants in 742 ms returned []
[2023-03-17 01:07:41] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:07:41] [INFO ] Invariant cache hit.
[2023-03-17 01:07:42] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:07:45] [INFO ] Implicit Places using invariants and state equation in 3502 ms returned []
Implicit Place search using SMT with State Equation took 4247 ms to find 0 implicit places.
[2023-03-17 01:07:45] [INFO ] Redundant transitions in 422 ms returned []
[2023-03-17 01:07:45] [INFO ] Flow matrix only has 1397 transitions (discarded 3134 similar events)
[2023-03-17 01:07:45] [INFO ] Invariant cache hit.
[2023-03-17 01:07:57] [INFO ] Dead Transitions using invariants and state equation in 11640 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17525 ms. Remains : 576/576 places, 4531/4531 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-01 finished in 87722 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 1762 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:08:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 01:08:00] [INFO ] Computed 65 place invariants in 73 ms
[2023-03-17 01:08:02] [INFO ] Implicit Places using invariants in 2310 ms returned []
[2023-03-17 01:08:02] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:08:02] [INFO ] Invariant cache hit.
[2023-03-17 01:08:03] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:08:11] [INFO ] Implicit Places using invariants and state equation in 8907 ms returned []
Implicit Place search using SMT with State Equation took 11223 ms to find 0 implicit places.
[2023-03-17 01:08:11] [INFO ] Redundant transitions in 252 ms returned []
[2023-03-17 01:08:11] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:08:11] [INFO ] Invariant cache hit.
[2023-03-17 01:08:25] [INFO ] Dead Transitions using invariants and state equation in 13565 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26812 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 311 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 8931 reset in 2314 ms.
Product exploration explored 100000 steps with 8982 reset in 1935 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 (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))))), (X (AND (NOT p3) (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p3) p0 (NOT p1) p2))), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p3) (NOT p0) p1 p2))), (X (NOT (AND (NOT p3) p0 p1 p2))), (X (X (NOT (AND (NOT p3) p0 (NOT p1) p2)))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT 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) (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p3) p0 p1 p2))), (X (X (NOT (AND (NOT p3) p0 p1 p2))))]
Knowledge based reduction with 11 factoid took 929 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 225 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 787 ms. (steps per millisecond=12 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-17 01:08:32] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:08:32] [INFO ] Invariant cache hit.
[2023-03-17 01:08:32] [INFO ] After 106ms 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 (NOT p3) p0) (AND (NOT p3) p1) (AND (NOT p3) (NOT p2))))), (X (AND (NOT p3) (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p3) p0 (NOT p1) p2))), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p3) (NOT p0) p1 p2))), (X (NOT (AND (NOT p3) p0 p1 p2))), (X (X (NOT (AND (NOT p3) p0 (NOT p1) p2)))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p1) (NOT 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) (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p3) p0 p1 p2))), (X (X (NOT (AND (NOT p3) p0 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 1260 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 177 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 177 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-17 01:08:33] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:08:34] [INFO ] Invariant cache hit.
[2023-03-17 01:08:40] [INFO ] [Real]Absence check using 31 positive place invariants in 49 ms returned sat
[2023-03-17 01:08:40] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 248 ms returned sat
[2023-03-17 01:08:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:08:45] [INFO ] [Real]Absence check using state equation in 4775 ms returned sat
[2023-03-17 01:08:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:08:51] [INFO ] [Nat]Absence check using 31 positive place invariants in 36 ms returned sat
[2023-03-17 01:08:51] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 119 ms returned sat
[2023-03-17 01:08:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:08:55] [INFO ] [Nat]Absence check using state equation in 3628 ms returned sat
[2023-03-17 01:08:55] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:08:56] [INFO ] [Nat]Added 241 Read/Feed constraints in 978 ms returned sat
[2023-03-17 01:08:56] [INFO ] Deduced a trap composed of 75 places in 762 ms of which 11 ms to minimize.
[2023-03-17 01:08:57] [INFO ] Deduced a trap composed of 74 places in 926 ms of which 2 ms to minimize.
[2023-03-17 01:08:58] [INFO ] Deduced a trap composed of 100 places in 713 ms of which 2 ms to minimize.
[2023-03-17 01:08:59] [INFO ] Deduced a trap composed of 75 places in 799 ms of which 2 ms to minimize.
[2023-03-17 01:09:00] [INFO ] Deduced a trap composed of 88 places in 654 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:916)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 01:09:00] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p1) p2 (NOT p3))
Could not prove EG (AND (NOT p1) p2 (NOT p3))
[2023-03-17 01:09:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:09:00] [INFO ] Invariant cache hit.
[2023-03-17 01:09:05] [INFO ] [Real]Absence check using 31 positive place invariants in 59 ms returned sat
[2023-03-17 01:09:05] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 213 ms returned sat
[2023-03-17 01:09:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:09:10] [INFO ] [Real]Absence check using state equation in 5022 ms returned sat
[2023-03-17 01:09:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:09:16] [INFO ] [Nat]Absence check using 31 positive place invariants in 35 ms returned sat
[2023-03-17 01:09:16] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 175 ms returned sat
[2023-03-17 01:09:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:09:18] [INFO ] [Nat]Absence check using state equation in 2322 ms returned sat
[2023-03-17 01:09:18] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:09:19] [INFO ] [Nat]Added 241 Read/Feed constraints in 733 ms returned sat
[2023-03-17 01:09:20] [INFO ] Deduced a trap composed of 87 places in 1256 ms of which 1 ms to minimize.
[2023-03-17 01:09:22] [INFO ] Deduced a trap composed of 61 places in 1382 ms of which 2 ms to minimize.
[2023-03-17 01:09:23] [INFO ] Deduced a trap composed of 74 places in 1416 ms of which 2 ms to minimize.
[2023-03-17 01:09:25] [INFO ] Deduced a trap composed of 61 places in 1423 ms of which 1 ms to minimize.
[2023-03-17 01:09:25] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 5998 ms
[2023-03-17 01:09:26] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 488 ms.
[2023-03-17 01:09:26] [INFO ] Added : 0 causal constraints over 0 iterations in 490 ms. Result :unknown
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 1906 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:09:27] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:09:27] [INFO ] Invariant cache hit.
[2023-03-17 01:09:29] [INFO ] Implicit Places using invariants in 1944 ms returned []
[2023-03-17 01:09:29] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:09:29] [INFO ] Invariant cache hit.
[2023-03-17 01:09:30] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:09:38] [INFO ] Implicit Places using invariants and state equation in 8855 ms returned []
Implicit Place search using SMT with State Equation took 10804 ms to find 0 implicit places.
[2023-03-17 01:09:39] [INFO ] Redundant transitions in 343 ms returned []
[2023-03-17 01:09:39] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:09:39] [INFO ] Invariant cache hit.
[2023-03-17 01:09:52] [INFO ] Dead Transitions using invariants and state equation in 13038 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26101 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 (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (AND (NOT p1) (NOT p0) p2)), (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p1) (NOT p2))))), (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 (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3)))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2))))]
Knowledge based reduction with 6 factoid took 468 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 132 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 15 steps, including 0 resets, run visited all 4 properties in 4 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3) (NOT p0)), (X (AND (NOT p1) p2 (NOT p3))), (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (AND (NOT p1) (NOT p0) p2)), (X (NOT (OR (AND (NOT p1) p0) (AND (NOT p1) (NOT p2))))), (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 (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND p1 (NOT p3)) (AND (NOT p2) (NOT p3)))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (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 692 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 177 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 174 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-17 01:09:53] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:09:53] [INFO ] Invariant cache hit.
[2023-03-17 01:09:59] [INFO ] [Real]Absence check using 31 positive place invariants in 48 ms returned sat
[2023-03-17 01:10:00] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 238 ms returned sat
[2023-03-17 01:10:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:10:04] [INFO ] [Real]Absence check using state equation in 4045 ms returned sat
[2023-03-17 01:10:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:10:09] [INFO ] [Nat]Absence check using 31 positive place invariants in 34 ms returned sat
[2023-03-17 01:10:09] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 120 ms returned sat
[2023-03-17 01:10:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:10:12] [INFO ] [Nat]Absence check using state equation in 3238 ms returned sat
[2023-03-17 01:10:12] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:10:13] [INFO ] [Nat]Added 241 Read/Feed constraints in 1161 ms returned sat
[2023-03-17 01:10:14] [INFO ] Deduced a trap composed of 75 places in 545 ms of which 1 ms to minimize.
[2023-03-17 01:10:15] [INFO ] Deduced a trap composed of 74 places in 740 ms of which 1 ms to minimize.
[2023-03-17 01:10:16] [INFO ] Deduced a trap composed of 100 places in 923 ms of which 1 ms to minimize.
[2023-03-17 01:10:17] [INFO ] Deduced a trap composed of 75 places in 934 ms of which 1 ms to minimize.
[2023-03-17 01:10:18] [INFO ] Deduced a trap composed of 88 places in 1023 ms of which 1 ms to minimize.
[2023-03-17 01:10:19] [INFO ] Deduced a trap composed of 88 places in 830 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:916)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 01:10:19] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p1) p2 (NOT p3))
Could not prove EG (AND (NOT p1) p2 (NOT p3))
[2023-03-17 01:10:19] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:10:19] [INFO ] Invariant cache hit.
[2023-03-17 01:10:24] [INFO ] [Real]Absence check using 31 positive place invariants in 48 ms returned sat
[2023-03-17 01:10:25] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 273 ms returned sat
[2023-03-17 01:10:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:10:29] [INFO ] [Real]Absence check using state equation in 4747 ms returned sat
[2023-03-17 01:10:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:10:36] [INFO ] [Nat]Absence check using 31 positive place invariants in 36 ms returned sat
[2023-03-17 01:10:36] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 174 ms returned sat
[2023-03-17 01:10:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:10:38] [INFO ] [Nat]Absence check using state equation in 2380 ms returned sat
[2023-03-17 01:10:39] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:10:39] [INFO ] [Nat]Added 241 Read/Feed constraints in 933 ms returned sat
[2023-03-17 01:10:41] [INFO ] Deduced a trap composed of 87 places in 1201 ms of which 2 ms to minimize.
[2023-03-17 01:10:42] [INFO ] Deduced a trap composed of 61 places in 1467 ms of which 1 ms to minimize.
[2023-03-17 01:10:44] [INFO ] Deduced a trap composed of 74 places in 1479 ms of which 2 ms to minimize.
[2023-03-17 01:10:45] [INFO ] Deduced a trap composed of 61 places in 1375 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:916)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 01:10:45] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p0) (NOT p1) p2)
Could not prove EG (AND (NOT p0) (NOT p1) p2)
Stuttering acceptance computed with spot in 175 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 8904 reset in 2088 ms.
Product exploration explored 100000 steps with 8947 reset in 1593 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 1931 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:10:51] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:10:51] [INFO ] Invariant cache hit.
[2023-03-17 01:10:53] [INFO ] Implicit Places using invariants in 2018 ms returned []
[2023-03-17 01:10:53] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:10:53] [INFO ] Invariant cache hit.
[2023-03-17 01:10:54] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:11:02] [INFO ] Implicit Places using invariants and state equation in 9057 ms returned []
Implicit Place search using SMT with State Equation took 11079 ms to find 0 implicit places.
[2023-03-17 01:11:03] [INFO ] Redundant transitions in 418 ms returned []
[2023-03-17 01:11:03] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:03] [INFO ] Invariant cache hit.
[2023-03-17 01:11:16] [INFO ] Dead Transitions using invariants and state equation in 12868 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26305 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-02 finished in 198204 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 43 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:11:16] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:16] [INFO ] Invariant cache hit.
[2023-03-17 01:11:18] [INFO ] Implicit Places using invariants in 2149 ms returned []
[2023-03-17 01:11:18] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:18] [INFO ] Invariant cache hit.
[2023-03-17 01:11:19] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:11:27] [INFO ] Implicit Places using invariants and state equation in 8908 ms returned []
Implicit Place search using SMT with State Equation took 11060 ms to find 0 implicit places.
[2023-03-17 01:11:27] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:27] [INFO ] Invariant cache hit.
[2023-03-17 01:11:40] [INFO ] Dead Transitions using invariants and state equation in 13090 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24196 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 105 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 10080 reset in 1415 ms.
Product exploration explored 100000 steps with 10053 reset in 1370 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 125 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 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 34 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=11 )
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 249 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 152 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 71 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:11:44] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:44] [INFO ] Invariant cache hit.
[2023-03-17 01:11:46] [INFO ] Implicit Places using invariants in 2314 ms returned []
[2023-03-17 01:11:46] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:46] [INFO ] Invariant cache hit.
[2023-03-17 01:11:47] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:11:54] [INFO ] Implicit Places using invariants and state equation in 7910 ms returned []
Implicit Place search using SMT with State Equation took 10227 ms to find 0 implicit places.
[2023-03-17 01:11:54] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:11:54] [INFO ] Invariant cache hit.
[2023-03-17 01:12:08] [INFO ] Dead Transitions using invariants and state equation in 13824 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24125 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 144 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))]
Finished random walk after 50 steps, including 0 resets, run visited all 2 properties in 8 ms. (steps per millisecond=6 )
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 244 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 153 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 10103 reset in 1594 ms.
Product exploration explored 100000 steps with 10025 reset in 1314 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 103 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 1565 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:12:14] [INFO ] Redundant transitions in 251 ms returned []
[2023-03-17 01:12:14] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:12:14] [INFO ] Invariant cache hit.
[2023-03-17 01:12:27] [INFO ] Dead Transitions using invariants and state equation in 13021 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14845 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 67 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:12:27] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:12:27] [INFO ] Invariant cache hit.
[2023-03-17 01:12:29] [INFO ] Implicit Places using invariants in 2267 ms returned []
[2023-03-17 01:12:29] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:12:29] [INFO ] Invariant cache hit.
[2023-03-17 01:12:30] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:12:38] [INFO ] Implicit Places using invariants and state equation in 8764 ms returned []
Implicit Place search using SMT with State Equation took 11033 ms to find 0 implicit places.
[2023-03-17 01:12:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:12:38] [INFO ] Invariant cache hit.
[2023-03-17 01:12:52] [INFO ] Dead Transitions using invariants and state equation in 14109 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25221 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-03 finished in 96730 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 28 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:12:53] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:12:53] [INFO ] Invariant cache hit.
[2023-03-17 01:12:54] [INFO ] Implicit Places using invariants in 991 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 995 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 27 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 1051 ms. Remains : 591/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 313 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 2582 reset in 2230 ms.
Product exploration explored 100000 steps with 2611 reset in 2593 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 p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
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 346 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 123 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 32 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p1)), (X p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
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 571 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 151 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-17 01:13:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 01:13:01] [INFO ] Computed 50 place invariants in 29 ms
[2023-03-17 01:13:08] [INFO ] [Real]Absence check using 19 positive place invariants in 22 ms returned sat
[2023-03-17 01:13:08] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 169 ms returned sat
[2023-03-17 01:13:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:13:10] [INFO ] [Real]Absence check using state equation in 2061 ms returned sat
[2023-03-17 01:13:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:13:18] [INFO ] [Nat]Absence check using 19 positive place invariants in 46 ms returned sat
[2023-03-17 01:13:18] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 233 ms returned sat
[2023-03-17 01:13:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:13:19] [INFO ] [Nat]Absence check using state equation in 1392 ms returned sat
[2023-03-17 01:13:19] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:13:21] [INFO ] [Nat]Added 241 Read/Feed constraints in 1385 ms returned sat
[2023-03-17 01:13:21] [INFO ] Deduced a trap composed of 74 places in 207 ms of which 1 ms to minimize.
[2023-03-17 01:13:21] [INFO ] Deduced a trap composed of 61 places in 361 ms of which 2 ms to minimize.
[2023-03-17 01:13:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 811 ms
[2023-03-17 01:13:22] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 422 ms.
[2023-03-17 01:13:22] [INFO ] Added : 2 causal constraints over 2 iterations in 842 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 39 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:13:22] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:13:22] [INFO ] Invariant cache hit.
[2023-03-17 01:13:23] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-17 01:13:23] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:13:23] [INFO ] Invariant cache hit.
[2023-03-17 01:13:24] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:13:27] [INFO ] Implicit Places using invariants and state equation in 4528 ms returned []
Implicit Place search using SMT with State Equation took 5176 ms to find 0 implicit places.
[2023-03-17 01:13:27] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:13:27] [INFO ] Invariant cache hit.
[2023-03-17 01:13:39] [INFO ] Dead Transitions using invariants and state equation in 11200 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16423 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 301 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 155 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 38 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=9 )
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 352 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 138 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2023-03-17 01:13:40] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:13:40] [INFO ] Invariant cache hit.
[2023-03-17 01:13:48] [INFO ] [Real]Absence check using 19 positive place invariants in 26 ms returned sat
[2023-03-17 01:13:48] [INFO ] [Real]Absence check using 19 positive and 31 generalized place invariants in 118 ms returned sat
[2023-03-17 01:13:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:13:53] [INFO ] [Real]Absence check using state equation in 5089 ms returned sat
[2023-03-17 01:13:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:14:00] [INFO ] [Nat]Absence check using 19 positive place invariants in 33 ms returned sat
[2023-03-17 01:14:01] [INFO ] [Nat]Absence check using 19 positive and 31 generalized place invariants in 362 ms returned sat
[2023-03-17 01:14:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:14:03] [INFO ] [Nat]Absence check using state equation in 1829 ms returned sat
[2023-03-17 01:14:03] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:14:03] [INFO ] [Nat]Added 241 Read/Feed constraints in 602 ms returned sat
[2023-03-17 01:14:04] [INFO ] Deduced a trap composed of 74 places in 388 ms of which 2 ms to minimize.
[2023-03-17 01:14:04] [INFO ] Deduced a trap composed of 61 places in 261 ms of which 1 ms to minimize.
[2023-03-17 01:14:04] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 871 ms
[2023-03-17 01:14:04] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 188 ms.
[2023-03-17 01:14:05] [INFO ] Added : 2 causal constraints over 2 iterations in 673 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 165 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 2614 reset in 2340 ms.
Product exploration explored 100000 steps with 2593 reset in 2132 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 103 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 1 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 0 ms
Applied a total of 15 rules in 1482 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:14:11] [INFO ] Redundant transitions in 255 ms returned []
[2023-03-17 01:14:11] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 01:14:11] [INFO ] Computed 50 place invariants in 15 ms
[2023-03-17 01:14:22] [INFO ] Dead Transitions using invariants and state equation in 10708 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 12452 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 27 ms. Remains 591 /591 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:14:22] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 591 cols
[2023-03-17 01:14:22] [INFO ] Computed 50 place invariants in 22 ms
[2023-03-17 01:14:23] [INFO ] Implicit Places using invariants in 918 ms returned []
[2023-03-17 01:14:23] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:14:23] [INFO ] Invariant cache hit.
[2023-03-17 01:14:24] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:14:28] [INFO ] Implicit Places using invariants and state equation in 4760 ms returned []
Implicit Place search using SMT with State Equation took 5680 ms to find 0 implicit places.
[2023-03-17 01:14:28] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:14:28] [INFO ] Invariant cache hit.
[2023-03-17 01:14:38] [INFO ] Dead Transitions using invariants and state equation in 10212 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15920 ms. Remains : 591/591 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-05 finished in 105540 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 1804 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:14:40] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
// Phase 1: matrix 1412 rows 606 cols
[2023-03-17 01:14:40] [INFO ] Computed 65 place invariants in 21 ms
[2023-03-17 01:14:42] [INFO ] Implicit Places using invariants in 2081 ms returned []
[2023-03-17 01:14:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:14:42] [INFO ] Invariant cache hit.
[2023-03-17 01:14:43] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:14:50] [INFO ] Implicit Places using invariants and state equation in 8006 ms returned []
Implicit Place search using SMT with State Equation took 10089 ms to find 0 implicit places.
[2023-03-17 01:14:50] [INFO ] Redundant transitions in 250 ms returned []
[2023-03-17 01:14:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:14:50] [INFO ] Invariant cache hit.
[2023-03-17 01:15:03] [INFO ] Dead Transitions using invariants and state equation in 13028 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25178 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 184 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 33014 reset in 2779 ms.
Product exploration explored 100000 steps with 32976 reset in 2607 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) (NOT p1)))), (X (OR p2 p1)), (X (NOT (AND (NOT p2) p1))), (X (AND p2 p0 (NOT p1))), (X (OR (AND p2 p0) (AND p0 p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 p1))), (X (AND p2 (NOT p1))), (X p0), (X (NOT (AND p2 p1))), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (OR p2 p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p0 (NOT p1)))), (X (X (OR (AND p2 p0) (AND p0 p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (AND p2 (NOT p1)))), (X (X p0)), (X (X (NOT (AND p2 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 1363 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 280 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 973 ms. (steps per millisecond=10 ) properties (out of 11) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 495 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 554 ms. (steps per millisecond=18 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-17 01:15:13] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:15:13] [INFO ] Invariant cache hit.
[2023-03-17 01:15:14] [INFO ] After 116ms 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) (NOT p1)))), (X (OR p2 p1)), (X (NOT (AND (NOT p2) p1))), (X (AND p2 p0 (NOT p1))), (X (OR (AND p2 p0) (AND p0 p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0 p1))), (X (AND p2 (NOT p1))), (X p0), (X (NOT (AND p2 p1))), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (OR p2 p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 p0 (NOT p1)))), (X (X (OR (AND p2 p0) (AND p0 p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (AND p2 (NOT p1)))), (X (X p0)), (X (X (NOT (AND p2 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 1402 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 147 ms :[(NOT p2), p0, (AND p0 p2)]
Stuttering acceptance computed with spot in 137 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 2129 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:15:18] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:15:18] [INFO ] Invariant cache hit.
[2023-03-17 01:15:20] [INFO ] Implicit Places using invariants in 2015 ms returned []
[2023-03-17 01:15:20] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:15:20] [INFO ] Invariant cache hit.
[2023-03-17 01:15:21] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:15:29] [INFO ] Implicit Places using invariants and state equation in 9149 ms returned []
Implicit Place search using SMT with State Equation took 11166 ms to find 0 implicit places.
[2023-03-17 01:15:30] [INFO ] Redundant transitions in 261 ms returned []
[2023-03-17 01:15:30] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:15:30] [INFO ] Invariant cache hit.
[2023-03-17 01:15:43] [INFO ] Dead Transitions using invariants and state equation in 13668 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27233 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 (AND p0 p2)), (X (NOT (AND p0 (NOT p2)))), (X p0), (X (X p2)), (X (X (AND p0 p2))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p0))]
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 142 ms :[(NOT p2), p0, (AND p0 p2)]
Finished random walk after 43 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND p2 p0), (X p2), (X (AND p0 p2)), (X (NOT (AND p0 (NOT p2)))), (X p0), (X (X p2)), (X (X (AND p0 p2))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p0))]
False Knowledge obtained : [(F (NOT (AND p2 p0))), (F (NOT p2)), (F (NOT p0)), (F (AND (NOT p2) p0))]
Knowledge based reduction with 9 factoid took 664 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 151 ms :[(NOT p2), p0, (AND p0 p2)]
Stuttering acceptance computed with spot in 140 ms :[(NOT p2), p0, (AND p0 p2)]
Stuttering acceptance computed with spot in 144 ms :[(NOT p2), p0, (AND p0 p2)]
Product exploration explored 100000 steps with 3042 reset in 1841 ms.
Product exploration explored 100000 steps with 3081 reset in 1608 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 1651 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:15:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:15:50] [INFO ] Invariant cache hit.
[2023-03-17 01:15:52] [INFO ] Implicit Places using invariants in 2050 ms returned []
[2023-03-17 01:15:52] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:15:52] [INFO ] Invariant cache hit.
[2023-03-17 01:15:53] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:16:00] [INFO ] Implicit Places using invariants and state equation in 7734 ms returned []
Implicit Place search using SMT with State Equation took 9794 ms to find 0 implicit places.
[2023-03-17 01:16:00] [INFO ] Redundant transitions in 423 ms returned []
[2023-03-17 01:16:00] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:16:00] [INFO ] Invariant cache hit.
[2023-03-17 01:16:14] [INFO ] Dead Transitions using invariants and state equation in 13809 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25685 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-06 finished in 96477 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 72 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:16:15] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:16:15] [INFO ] Invariant cache hit.
[2023-03-17 01:16:17] [INFO ] Implicit Places using invariants in 2219 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 2225 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 67 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 2365 ms. Remains : 591/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 150 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 47 steps with 0 reset in 3 ms.
FORMULA SafeBus-COL-15-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-15-LTLFireability-07 finished in 2551 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 2027 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:16:19] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:16:19] [INFO ] Invariant cache hit.
[2023-03-17 01:16:21] [INFO ] Implicit Places using invariants in 2156 ms returned []
[2023-03-17 01:16:21] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:16:21] [INFO ] Invariant cache hit.
[2023-03-17 01:16:22] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:16:30] [INFO ] Implicit Places using invariants and state equation in 8607 ms returned []
Implicit Place search using SMT with State Equation took 10770 ms to find 0 implicit places.
[2023-03-17 01:16:30] [INFO ] Redundant transitions in 258 ms returned []
[2023-03-17 01:16:30] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:16:30] [INFO ] Invariant cache hit.
[2023-03-17 01:16:43] [INFO ] Dead Transitions using invariants and state equation in 12836 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25898 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 68 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 s26 1) (GEQ s591 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 2600 reset in 3901 ms.
Product exploration explored 100000 steps with 2595 reset in 3514 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 312 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 114 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 46 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=15 )
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 472 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 114 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
[2023-03-17 01:16:52] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:16:52] [INFO ] Invariant cache hit.
[2023-03-17 01:17:03] [INFO ] [Real]Absence check using 31 positive place invariants in 41 ms returned sat
[2023-03-17 01:17:03] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 284 ms returned sat
[2023-03-17 01:17:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:17:06] [INFO ] [Real]Absence check using state equation in 2787 ms returned sat
[2023-03-17 01:17:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:17:16] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-17 01:17:16] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 126 ms returned sat
[2023-03-17 01:17:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:17:19] [INFO ] [Nat]Absence check using state equation in 2591 ms returned sat
[2023-03-17 01:17:19] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:17:20] [INFO ] [Nat]Added 241 Read/Feed constraints in 1615 ms returned sat
[2023-03-17 01:17:21] [INFO ] Deduced a trap composed of 87 places in 218 ms of which 1 ms to minimize.
[2023-03-17 01:17:21] [INFO ] Deduced a trap composed of 74 places in 350 ms of which 1 ms to minimize.
[2023-03-17 01:17:23] [INFO ] Deduced a trap composed of 2 places in 1914 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:916)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 01:17:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
[2023-03-17 01:17:23] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:17:24] [INFO ] Invariant cache hit.
[2023-03-17 01:17:33] [INFO ] [Real]Absence check using 31 positive place invariants in 37 ms returned sat
[2023-03-17 01:17:33] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 157 ms returned sat
[2023-03-17 01:17:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:17:37] [INFO ] [Real]Absence check using state equation in 3690 ms returned sat
[2023-03-17 01:17:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:17:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-17 01:17:46] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 529 ms returned sat
[2023-03-17 01:17:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:17:49] [INFO ] [Nat]Absence check using state equation in 2444 ms returned sat
[2023-03-17 01:17:49] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:17:51] [INFO ] [Nat]Added 241 Read/Feed constraints in 2497 ms returned sat
[2023-03-17 01:17:52] [INFO ] Deduced a trap composed of 61 places in 219 ms of which 1 ms to minimize.
[2023-03-17 01:17:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 337 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:999)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 01:17:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression EG (AND (NOT p0) (NOT p2))
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 1546 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:17:53] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:17:53] [INFO ] Invariant cache hit.
[2023-03-17 01:17:55] [INFO ] Implicit Places using invariants in 2096 ms returned []
[2023-03-17 01:17:55] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:17:55] [INFO ] Invariant cache hit.
[2023-03-17 01:17:56] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:18:04] [INFO ] Implicit Places using invariants and state equation in 8835 ms returned []
Implicit Place search using SMT with State Equation took 10955 ms to find 0 implicit places.
[2023-03-17 01:18:05] [INFO ] Redundant transitions in 384 ms returned []
[2023-03-17 01:18:05] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:18:05] [INFO ] Invariant cache hit.
[2023-03-17 01:18:19] [INFO ] Dead Transitions using invariants and state equation in 14115 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27010 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 (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (AND (NOT p0) (NOT p2))), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 442 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)))]
Finished random walk after 38 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (AND (NOT p0) (NOT p2))), (X (X (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (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 467 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 101 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
[2023-03-17 01:18:20] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:18:21] [INFO ] Invariant cache hit.
[2023-03-17 01:18:32] [INFO ] [Real]Absence check using 31 positive place invariants in 40 ms returned sat
[2023-03-17 01:18:32] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 278 ms returned sat
[2023-03-17 01:18:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:18:35] [INFO ] [Real]Absence check using state equation in 2446 ms returned sat
[2023-03-17 01:18:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:18:45] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-17 01:18:45] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 127 ms returned sat
[2023-03-17 01:18:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:18:47] [INFO ] [Nat]Absence check using state equation in 2231 ms returned sat
[2023-03-17 01:18:47] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:18:48] [INFO ] [Nat]Added 241 Read/Feed constraints in 1449 ms returned sat
[2023-03-17 01:18:49] [INFO ] Deduced a trap composed of 87 places in 220 ms of which 1 ms to minimize.
[2023-03-17 01:18:49] [INFO ] Deduced a trap composed of 74 places in 356 ms of which 2 ms to minimize.
[2023-03-17 01:18:50] [INFO ] Deduced a trap composed of 74 places in 377 ms of which 1 ms to minimize.
[2023-03-17 01:18:50] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1279 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:999)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 01:18:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
[2023-03-17 01:18:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:18:50] [INFO ] Invariant cache hit.
[2023-03-17 01:18:59] [INFO ] [Real]Absence check using 31 positive place invariants in 38 ms returned sat
[2023-03-17 01:19:00] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 156 ms returned sat
[2023-03-17 01:19:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:19:03] [INFO ] [Real]Absence check using state equation in 3664 ms returned sat
[2023-03-17 01:19:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:19:13] [INFO ] [Nat]Absence check using 31 positive place invariants in 27 ms returned sat
[2023-03-17 01:19:14] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 534 ms returned sat
[2023-03-17 01:19:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:19:16] [INFO ] [Nat]Absence check using state equation in 2488 ms returned sat
[2023-03-17 01:19:16] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:19:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-17 01:19:18] [INFO ] [Nat]Added 241 Read/Feed constraints in 2161 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Product exploration explored 100000 steps with 2587 reset in 3353 ms.
Product exploration explored 100000 steps with 2598 reset in 3177 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 1179 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:19:26] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:19:26] [INFO ] Invariant cache hit.
[2023-03-17 01:19:28] [INFO ] Implicit Places using invariants in 2288 ms returned []
[2023-03-17 01:19:28] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:19:28] [INFO ] Invariant cache hit.
[2023-03-17 01:19:29] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:19:38] [INFO ] Implicit Places using invariants and state equation in 9830 ms returned []
Implicit Place search using SMT with State Equation took 12120 ms to find 0 implicit places.
[2023-03-17 01:19:39] [INFO ] Redundant transitions in 404 ms returned []
[2023-03-17 01:19:39] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:19:39] [INFO ] Invariant cache hit.
[2023-03-17 01:19:53] [INFO ] Dead Transitions using invariants and state equation in 13944 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27660 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-09 finished in 215774 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 14 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:19:53] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:19:53] [INFO ] Invariant cache hit.
[2023-03-17 01:19:54] [INFO ] Implicit Places using invariants in 441 ms returned []
[2023-03-17 01:19:54] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:19:54] [INFO ] Invariant cache hit.
[2023-03-17 01:19:54] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:19:57] [INFO ] Implicit Places using invariants and state equation in 3594 ms returned []
Implicit Place search using SMT with State Equation took 4039 ms to find 0 implicit places.
[2023-03-17 01:19:57] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:19:57] [INFO ] Invariant cache hit.
[2023-03-17 01:20:10] [INFO ] Dead Transitions using invariants and state equation in 12848 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16902 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 191 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 17163 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 42 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:20:10] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:20:10] [INFO ] Invariant cache hit.
[2023-03-17 01:20:13] [INFO ] Implicit Places using invariants in 2413 ms returned []
[2023-03-17 01:20:13] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:20:13] [INFO ] Invariant cache hit.
[2023-03-17 01:20:13] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:20:22] [INFO ] Implicit Places using invariants and state equation in 9419 ms returned []
Implicit Place search using SMT with State Equation took 11834 ms to find 0 implicit places.
[2023-03-17 01:20:22] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:20:22] [INFO ] Invariant cache hit.
[2023-03-17 01:20:36] [INFO ] Dead Transitions using invariants and state equation in 13766 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25644 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 229 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 25906 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 75 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:20:36] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:20:36] [INFO ] Invariant cache hit.
[2023-03-17 01:20:38] [INFO ] Implicit Places using invariants in 2204 ms returned []
[2023-03-17 01:20:38] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:20:38] [INFO ] Invariant cache hit.
[2023-03-17 01:20:39] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:20:47] [INFO ] Implicit Places using invariants and state equation in 8112 ms returned []
Implicit Place search using SMT with State Equation took 10323 ms to find 0 implicit places.
[2023-03-17 01:20:47] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:20:47] [INFO ] Invariant cache hit.
[2023-03-17 01:21:00] [INFO ] Dead Transitions using invariants and state equation in 13727 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24127 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 143 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 10021 reset in 1496 ms.
Product exploration explored 100000 steps with 9978 reset in 1085 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 (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 225 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 64 ms :[(NOT p0), (NOT p0)]
Finished random walk after 15 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
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 (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p0)]
Knowledge based reduction with 4 factoid took 344 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 47 ms :[(NOT p0)]
[2023-03-17 01:21:04] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:21:04] [INFO ] Invariant cache hit.
[2023-03-17 01:21:09] [INFO ] [Real]Absence check using 31 positive place invariants in 43 ms returned sat
[2023-03-17 01:21:09] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 112 ms returned sat
[2023-03-17 01:21:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:21:11] [INFO ] [Real]Absence check using state equation in 2178 ms returned sat
[2023-03-17 01:21:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:21:17] [INFO ] [Nat]Absence check using 31 positive place invariants in 35 ms returned sat
[2023-03-17 01:21:17] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 268 ms returned sat
[2023-03-17 01:21:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:21:20] [INFO ] [Nat]Absence check using state equation in 2641 ms returned sat
[2023-03-17 01:21:20] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:21:21] [INFO ] [Nat]Added 241 Read/Feed constraints in 863 ms returned sat
[2023-03-17 01:21:21] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 218 ms.
[2023-03-17 01:21:21] [INFO ] Added : 1 causal constraints over 1 iterations in 682 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 1618 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:21:23] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:21:23] [INFO ] Invariant cache hit.
[2023-03-17 01:21:25] [INFO ] Implicit Places using invariants in 2071 ms returned []
[2023-03-17 01:21:25] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:21:25] [INFO ] Invariant cache hit.
[2023-03-17 01:21:26] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:21:35] [INFO ] Implicit Places using invariants and state equation in 10274 ms returned []
Implicit Place search using SMT with State Equation took 12347 ms to find 0 implicit places.
[2023-03-17 01:21:36] [INFO ] Redundant transitions in 367 ms returned []
[2023-03-17 01:21:36] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:21:36] [INFO ] Invariant cache hit.
[2023-03-17 01:21:49] [INFO ] Dead Transitions using invariants and state equation in 13832 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28172 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 169 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 49 ms :[(NOT p0)]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=16 )
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 197 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 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
[2023-03-17 01:21:50] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:21:50] [INFO ] Invariant cache hit.
[2023-03-17 01:21:57] [INFO ] [Real]Absence check using 31 positive place invariants in 68 ms returned sat
[2023-03-17 01:21:57] [INFO ] [Real]Absence check using 31 positive and 34 generalized place invariants in 186 ms returned sat
[2023-03-17 01:21:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 01:21:59] [INFO ] [Real]Absence check using state equation in 2494 ms returned sat
[2023-03-17 01:21:59] [INFO ] Solution in real domain found non-integer solution.
[2023-03-17 01:22:06] [INFO ] [Nat]Absence check using 31 positive place invariants in 48 ms returned sat
[2023-03-17 01:22:06] [INFO ] [Nat]Absence check using 31 positive and 34 generalized place invariants in 322 ms returned sat
[2023-03-17 01:22:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-17 01:22:09] [INFO ] [Nat]Absence check using state equation in 2816 ms returned sat
[2023-03-17 01:22:09] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:22:09] [INFO ] [Nat]Added 241 Read/Feed constraints in 740 ms returned sat
[2023-03-17 01:22:10] [INFO ] Computed and/alt/rep : 30/45/30 causal constraints (skipped 1367 transitions) in 243 ms.
[2023-03-17 01:22:10] [INFO ] Added : 1 causal constraints over 1 iterations in 700 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Product exploration explored 100000 steps with 10009 reset in 1397 ms.
Product exploration explored 100000 steps with 10042 reset in 1225 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 1696 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:22:15] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:22:15] [INFO ] Invariant cache hit.
[2023-03-17 01:22:17] [INFO ] Implicit Places using invariants in 2504 ms returned []
[2023-03-17 01:22:17] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:22:17] [INFO ] Invariant cache hit.
[2023-03-17 01:22:18] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:22:28] [INFO ] Implicit Places using invariants and state equation in 10589 ms returned []
Implicit Place search using SMT with State Equation took 13095 ms to find 0 implicit places.
[2023-03-17 01:22:28] [INFO ] Redundant transitions in 346 ms returned []
[2023-03-17 01:22:28] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:22:28] [INFO ] Invariant cache hit.
[2023-03-17 01:22:41] [INFO ] Dead Transitions using invariants and state equation in 13250 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28400 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-12 finished in 125538 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 47 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:22:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:22:42] [INFO ] Invariant cache hit.
[2023-03-17 01:22:44] [INFO ] Implicit Places using invariants in 2354 ms returned []
[2023-03-17 01:22:44] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:22:44] [INFO ] Invariant cache hit.
[2023-03-17 01:22:45] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:22:52] [INFO ] Implicit Places using invariants and state equation in 8288 ms returned []
Implicit Place search using SMT with State Equation took 10647 ms to find 0 implicit places.
[2023-03-17 01:22:52] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:22:52] [INFO ] Invariant cache hit.
[2023-03-17 01:23:07] [INFO ] Dead Transitions using invariants and state equation in 14317 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25014 ms. Remains : 606/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 153 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 2080 ms.
Stack based approach found an accepted trace after 1229 steps with 0 reset with depth 1230 and stack size 1230 in 22 ms.
FORMULA SafeBus-COL-15-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-15-LTLFireability-13 finished in 27297 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 43 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:23:09] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:09] [INFO ] Invariant cache hit.
[2023-03-17 01:23:11] [INFO ] Implicit Places using invariants in 2284 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 2291 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 68 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 2402 ms. Remains : 591/606 places, 4546/4546 transitions.
Stuttering acceptance computed with spot in 153 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 s26 1) (GEQ s576 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 33 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 2581 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 155 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 129 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:23:12] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:12] [INFO ] Invariant cache hit.
[2023-03-17 01:23:15] [INFO ] Implicit Places using invariants in 2411 ms returned []
[2023-03-17 01:23:15] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:15] [INFO ] Invariant cache hit.
[2023-03-17 01:23:16] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:23:24] [INFO ] Implicit Places using invariants and state equation in 9445 ms returned []
Implicit Place search using SMT with State Equation took 11860 ms to find 0 implicit places.
[2023-03-17 01:23:24] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:24] [INFO ] Invariant cache hit.
[2023-03-17 01:23:38] [INFO ] Dead Transitions using invariants and state equation in 14289 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 26279 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 10055 reset in 1593 ms.
Product exploration explored 100000 steps with 10015 reset in 1368 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 121 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))]
Finished random walk after 37 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=9 )
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 179 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 150 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 149 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 68 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:23:42] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:42] [INFO ] Invariant cache hit.
[2023-03-17 01:23:45] [INFO ] Implicit Places using invariants in 2352 ms returned []
[2023-03-17 01:23:45] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:45] [INFO ] Invariant cache hit.
[2023-03-17 01:23:45] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:23:54] [INFO ] Implicit Places using invariants and state equation in 8897 ms returned []
Implicit Place search using SMT with State Equation took 11251 ms to find 0 implicit places.
[2023-03-17 01:23:54] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:23:54] [INFO ] Invariant cache hit.
[2023-03-17 01:24:07] [INFO ] Dead Transitions using invariants and state equation in 13338 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24658 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 124 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 102 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 43 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=21 )
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 158 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 131 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 10070 reset in 1872 ms.
Product exploration explored 100000 steps with 10030 reset in 1923 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 161 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 1681 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:24:14] [INFO ] Redundant transitions in 374 ms returned []
[2023-03-17 01:24:14] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:24:14] [INFO ] Invariant cache hit.
[2023-03-17 01:24:28] [INFO ] Dead Transitions using invariants and state equation in 14196 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16261 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 70 ms. Remains 606 /606 variables (removed 0) and now considering 4546/4546 (removed 0) transitions.
[2023-03-17 01:24:28] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:24:28] [INFO ] Invariant cache hit.
[2023-03-17 01:24:30] [INFO ] Implicit Places using invariants in 2115 ms returned []
[2023-03-17 01:24:30] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:24:30] [INFO ] Invariant cache hit.
[2023-03-17 01:24:31] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-17 01:24:39] [INFO ] Implicit Places using invariants and state equation in 8578 ms returned []
Implicit Place search using SMT with State Equation took 10697 ms to find 0 implicit places.
[2023-03-17 01:24:39] [INFO ] Flow matrix only has 1412 transitions (discarded 3134 similar events)
[2023-03-17 01:24:39] [INFO ] Invariant cache hit.
[2023-03-17 01:24:53] [INFO ] Dead Transitions using invariants and state equation in 13806 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24574 ms. Remains : 606/606 places, 4546/4546 transitions.
Treatment of property SafeBus-COL-15-LTLFireability-03 finished in 101147 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-17 01:24:54] [INFO ] Flatten gal took : 485 ms
[2023-03-17 01:24:54] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/LTLFireability.sr.xml took 96 ms.
[2023-03-17 01:24:54] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 606 places, 4546 transitions and 32329 arcs took 51 ms.
Total runtime 1132048 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT SafeBus-COL-15
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/375
LTLFireability
BK_STOP 1679016561476
--------------------
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
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/375/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/375/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/375/LTLFireability.xml
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 2789 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml
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="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is 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 r359-smll-167891808600228"
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 ;