About the Execution of LTSMin+red for SafeBus-COL-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6765.304 | 3600000.00 | 8618818.00 | 4817.50 | ??F?FFF?FFFTFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r361-smll-167891811100236.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is SafeBus-COL-20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r361-smll-167891811100236
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 7.0K Feb 26 02:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 02:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 02:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 26 02:35 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.6K 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.3K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 135K Feb 26 04:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 03:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 26 03:59 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-20-LTLFireability-00
FORMULA_NAME SafeBus-COL-20-LTLFireability-01
FORMULA_NAME SafeBus-COL-20-LTLFireability-02
FORMULA_NAME SafeBus-COL-20-LTLFireability-03
FORMULA_NAME SafeBus-COL-20-LTLFireability-04
FORMULA_NAME SafeBus-COL-20-LTLFireability-05
FORMULA_NAME SafeBus-COL-20-LTLFireability-06
FORMULA_NAME SafeBus-COL-20-LTLFireability-07
FORMULA_NAME SafeBus-COL-20-LTLFireability-08
FORMULA_NAME SafeBus-COL-20-LTLFireability-09
FORMULA_NAME SafeBus-COL-20-LTLFireability-10
FORMULA_NAME SafeBus-COL-20-LTLFireability-11
FORMULA_NAME SafeBus-COL-20-LTLFireability-12
FORMULA_NAME SafeBus-COL-20-LTLFireability-13
FORMULA_NAME SafeBus-COL-20-LTLFireability-14
FORMULA_NAME SafeBus-COL-20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679119931197
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-COL-20
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 06:12:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-18 06:12:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 06:12:14] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-18 06:12:15] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-18 06:12:16] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1069 ms
[2023-03-18 06:12:16] [INFO ] Detected 1 constant HL places corresponding to 20 PT places.
[2023-03-18 06:12:16] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 1046 PT places and 179241.0 transition bindings in 39 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 29 ms.
Working with output stream class java.io.PrintStream
[2023-03-18 06:12:16] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 9 ms.
[2023-03-18 06:12:16] [INFO ] Skeletonized 12 HLPN properties in 2 ms. Removed 4 properties that had guard overlaps.
Initial state reduction rules removed 1 formulas.
FORMULA SafeBus-COL-20-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 3 stabilizing places and 0 stable transitions
Remains 8 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 245 steps, including 0 resets, run visited all 13 properties in 47 ms. (steps per millisecond=5 )
[2023-03-18 06:12:16] [INFO ] Flatten gal took : 33 ms
[2023-03-18 06:12:16] [INFO ] Flatten gal took : 9 ms
Domain [It(20), It(20)] of place AMC breaks symmetries in sort It
[2023-03-18 06:12:17] [INFO ] Unfolded HLPN to a Petri net with 1046 places and 10501 transitions 76784 arcs in 463 ms.
[2023-03-18 06:12:17] [INFO ] Unfolded 15 HLPN properties in 17 ms.
Initial state reduction rules removed 3 formulas.
[2023-03-18 06:12:17] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-18 06:12:17] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-18 06:12:17] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-18 06:12:17] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-18 06:12:17] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-18 06:12:17] [INFO ] Reduced 360 identical enabling conditions.
Deduced a syphon composed of 20 places in 35 ms
Reduce places removed 40 places and 40 transitions.
FORMULA SafeBus-COL-20-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-20-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1005 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10461/10461 transitions.
Applied a total of 0 rules in 78 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
[2023-03-18 06:12:18] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 06:12:18] [INFO ] Computed 85 place invariants in 227 ms
[2023-03-18 06:12:19] [INFO ] Implicit Places using invariants in 1019 ms returned []
Implicit Place search using SMT only with invariants took 1058 ms to find 0 implicit places.
[2023-03-18 06:12:19] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
[2023-03-18 06:12:19] [INFO ] Invariant cache hit.
[2023-03-18 06:12:49] [INFO ] Performed 4795/10461 'is it Dead' test of which 220 returned DEAD in 30 seconds.
[2023-03-18 06:13:16] [INFO ] Dead Transitions using invariants and state equation in 57351 ms found 400 transitions.
Found 400 dead transitions using SMT.
Drop transitions removed 400 transitions
Dead transitions reduction (with SMT) removed 400 transitions
Starting structural reductions in LTL mode, iteration 1 : 1006/1006 places, 10061/10461 transitions.
Applied a total of 0 rules in 71 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58588 ms. Remains : 1006/1006 places, 10061/10461 transitions.
Support contains 1005 out of 1006 places after structural reductions.
[2023-03-18 06:13:18] [INFO ] Flatten gal took : 1052 ms
[2023-03-18 06:13:20] [INFO ] Flatten gal took : 763 ms
[2023-03-18 06:13:22] [INFO ] Input system was already deterministic with 10061 transitions.
Finished random walk after 1911 steps, including 0 resets, run visited all 15 properties in 320 ms. (steps per millisecond=5 )
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(F(p0))||G(p1))) U p2))'
Support contains 80 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 6942 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:13:31] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:13:31] [INFO ] Invariant cache hit.
[2023-03-18 06:13:36] [INFO ] Implicit Places using invariants in 4815 ms returned []
Implicit Place search using SMT only with invariants took 4817 ms to find 0 implicit places.
[2023-03-18 06:13:36] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:13:36] [INFO ] Invariant cache hit.
[2023-03-18 06:14:06] [INFO ] Performed 4810/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:14:31] [INFO ] Dead Transitions using invariants and state equation in 55352 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67117 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 321 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(OR (AND (GEQ s870 1) (GEQ s931 1)) (AND (GEQ s875 1) (GEQ s936 1)) (AND (GEQ s878 1) (GEQ s939 1)) (AND (GEQ s862 1) (GEQ s923 1)) (AND (GEQ s867 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 87040 steps with 1833 reset in 10001 ms.
Product exploration timeout after 93900 steps with 1960 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), true]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 6 factoid took 457 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 170 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 2 steps, including 0 resets, run visited all 4 properties in 5 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), true]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (AND (NOT p0) p1)), (F p2), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 767 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 170 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 172 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-18 06:14:53] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:14:54] [INFO ] Invariant cache hit.
[2023-03-18 06:15:09] [INFO ] [Real]Absence check using 41 positive place invariants in 65 ms returned unknown
Could not prove EG (NOT p2)
Support contains 80 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 6217 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:15:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:15:15] [INFO ] Invariant cache hit.
[2023-03-18 06:15:20] [INFO ] Implicit Places using invariants in 4554 ms returned []
Implicit Place search using SMT only with invariants took 4557 ms to find 0 implicit places.
[2023-03-18 06:15:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:15:20] [INFO ] Invariant cache hit.
[2023-03-18 06:15:50] [INFO ] Performed 4648/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:16:14] [INFO ] Dead Transitions using invariants and state equation in 54609 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 65386 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), true]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 6 factoid took 565 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 126 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 11 steps, including 0 resets, run visited all 4 properties in 8 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p2) (NOT p0) (NOT p1))), true]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (AND (NOT p0) p1)), (F p2), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 740 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 171 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-18 06:16:16] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:16:16] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 168 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 90490 steps with 1908 reset in 10001 ms.
Product exploration timeout after 93580 steps with 1970 reset in 10001 ms.
Support contains 80 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5679 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:16:57] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:16:57] [INFO ] Invariant cache hit.
[2023-03-18 06:17:02] [INFO ] Implicit Places using invariants in 4508 ms returned []
Implicit Place search using SMT only with invariants took 4511 ms to find 0 implicit places.
[2023-03-18 06:17:02] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:17:02] [INFO ] Invariant cache hit.
[2023-03-18 06:17:32] [INFO ] Performed 4927/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:17:54] [INFO ] Dead Transitions using invariants and state equation in 52347 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62542 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-00 finished in 271559 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 p1)||X(X(F(p2)))))'
Support contains 81 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 121 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:17:56] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:17:56] [INFO ] Invariant cache hit.
[2023-03-18 06:18:01] [INFO ] Implicit Places using invariants in 5061 ms returned []
Implicit Place search using SMT only with invariants took 5063 ms to find 0 implicit places.
[2023-03-18 06:18:01] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:18:01] [INFO ] Invariant cache hit.
[2023-03-18 06:18:31] [INFO ] Performed 5063/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:18:53] [INFO ] Dead Transitions using invariants and state equation in 52044 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57230 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 198 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 2}]], initial=3, aps=[p2:(OR (AND (GEQ s948 1) (GEQ s963 1)) (AND (GEQ s953 1) (GEQ s963 1)) (AND (GEQ s943 1) (GEQ s963 1)) (AND (GEQ s958 1) (GEQ s963 1)) (AND (GEQ s955 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, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7137 reset in 2044 ms.
Product exploration explored 100000 steps with 7182 reset in 1552 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 p2) (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 249 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 18 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (F p2)]
Knowledge based reduction with 5 factoid took 387 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-18 06:18:58] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:18:58] [INFO ] Invariant cache hit.
[2023-03-18 06:19:13] [INFO ] [Real]Absence check using 41 positive place invariants in 76 ms returned sat
[2023-03-18 06:19:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-18 06:19:13] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 57 ms returned unknown
Could not prove EG (NOT p2)
Support contains 21 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 120 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:19:13] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:19:13] [INFO ] Invariant cache hit.
[2023-03-18 06:19:18] [INFO ] Implicit Places using invariants in 5500 ms returned []
Implicit Place search using SMT only with invariants took 5502 ms to find 0 implicit places.
[2023-03-18 06:19:18] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:19:18] [INFO ] Invariant cache hit.
[2023-03-18 06:19:49] [INFO ] Performed 5033/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:20:12] [INFO ] Dead Transitions using invariants and state equation in 53414 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59040 ms. Remains : 1006/1006 places, 10061/10061 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 p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 22 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=11 )
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 156 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 150 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-18 06:20:13] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:20:13] [INFO ] Invariant cache hit.
[2023-03-18 06:20:26] [INFO ] [Real]Absence check using 41 positive place invariants in 69 ms returned sat
[2023-03-18 06:20:27] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 249 ms returned sat
[2023-03-18 06:20:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 06:20:28] [INFO ] [Real]Absence check using state equation in 1111 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 104 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 7114 reset in 1689 ms.
Product exploration explored 100000 steps with 7126 reset in 1519 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 104 ms :[(NOT p2), (NOT p2), (NOT p2)]
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5813 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:20:37] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:20:37] [INFO ] Invariant cache hit.
[2023-03-18 06:21:07] [INFO ] Performed 5156/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:21:28] [INFO ] Dead Transitions using invariants and state equation in 50851 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56666 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 129 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:21:28] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:21:28] [INFO ] Invariant cache hit.
[2023-03-18 06:21:34] [INFO ] Implicit Places using invariants in 5345 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5370 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 198 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5698 ms. Remains : 986/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-01 finished in 219212 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&&X(F(p1))))))'
Support contains 61 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 183 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:21:35] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:21:35] [INFO ] Invariant cache hit.
[2023-03-18 06:21:40] [INFO ] Implicit Places using invariants in 5290 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5302 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 193 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5679 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(OR (AND (GEQ s76 1) (GEQ s944 1)) (AND (GEQ s71 1) (GEQ s944 1)) (AND (GEQ s64 1) (GEQ s944 1)) (AND (GEQ s61 1) (GEQ s944 1)) (AND (GEQ s78 1) (GEQ s...], 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 143 reset in 3665 ms.
Stack based approach found an accepted trace after 6662 steps with 6 reset with depth 2483 and stack size 2483 in 209 ms.
FORMULA SafeBus-COL-20-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-02 finished in 9754 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(F(p1))||p0))))'
Support contains 422 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 172 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:21:45] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:21:45] [INFO ] Invariant cache hit.
[2023-03-18 06:21:49] [INFO ] Implicit Places using invariants in 4739 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4754 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 183 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5114 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 161 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-20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s637 1) (GEQ s901 1) (GEQ s965 1)) (AND (GEQ s771 1) (GEQ s901 1) (GEQ s965 1)) (AND (GEQ s502 1) (GEQ s901 1) (GEQ s965 1)) (AND (GEQ s5...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2477 reset in 5825 ms.
Product exploration explored 100000 steps with 2430 reset in 5562 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) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 194 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 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 33 steps, including 0 resets, run visited all 2 properties in 8 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 392 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 157 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 181 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:22:02] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 06:22:03] [INFO ] Computed 65 place invariants in 97 ms
[2023-03-18 06:22:07] [INFO ] Implicit Places using invariants in 4348 ms returned []
Implicit Place search using SMT only with invariants took 4349 ms to find 0 implicit places.
[2023-03-18 06:22:07] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:22:07] [INFO ] Invariant cache hit.
[2023-03-18 06:22:37] [INFO ] Performed 5318/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:22:56] [INFO ] Dead Transitions using invariants and state equation in 48888 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53421 ms. Remains : 986/986 places, 10061/10061 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) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 224 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 161 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 42 steps, including 0 resets, run visited all 2 properties in 10 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 294 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 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2470 reset in 5775 ms.
Product exploration explored 100000 steps with 2452 reset in 5600 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 986 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10061
Deduced a syphon composed of 20 places in 8 ms
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 986 transition count 10061
Deduced a syphon composed of 20 places in 2 ms
Applied a total of 20 rules in 6145 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:23:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 06:23:15] [INFO ] Computed 65 place invariants in 53 ms
[2023-03-18 06:23:45] [INFO ] Performed 6850/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:23:55] [INFO ] Dead Transitions using invariants and state equation in 40116 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/986 places, 10061/10061 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46264 ms. Remains : 986/986 places, 10061/10061 transitions.
Support contains 422 out of 986 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 986/986 places, 10061/10061 transitions.
Applied a total of 0 rules in 153 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:23:55] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-18 06:23:55] [INFO ] Computed 65 place invariants in 39 ms
[2023-03-18 06:23:59] [INFO ] Implicit Places using invariants in 4087 ms returned []
Implicit Place search using SMT only with invariants took 4088 ms to find 0 implicit places.
[2023-03-18 06:23:59] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:23:59] [INFO ] Invariant cache hit.
[2023-03-18 06:24:29] [INFO ] Performed 5480/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:24:48] [INFO ] Dead Transitions using invariants and state equation in 49071 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53313 ms. Remains : 986/986 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-03 finished in 184412 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 382 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 242 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:24:49] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 06:24:49] [INFO ] Computed 85 place invariants in 72 ms
[2023-03-18 06:24:55] [INFO ] Implicit Places using invariants in 5486 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5497 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 250 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5989 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-04 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 s637 1) (LT s901 1) (LT s965 1)) (OR (LT s771 1) (LT s901 1) (LT s965 1)) (OR (LT s502 1) (LT s901 1) (LT s965 1)) (OR (LT s519 1) (LT s90...], 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 51 steps with 0 reset in 6 ms.
FORMULA SafeBus-COL-20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-20-LTLFireability-04 finished in 6160 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U (G(!p1)||(!p1&&F(!p0)))))))'
Support contains 42 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 6511 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:25:02] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:25:02] [INFO ] Invariant cache hit.
[2023-03-18 06:25:06] [INFO ] Implicit Places using invariants in 4638 ms returned []
Implicit Place search using SMT only with invariants took 4639 ms to find 0 implicit places.
[2023-03-18 06:25:06] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:25:06] [INFO ] Invariant cache hit.
[2023-03-18 06:25:36] [INFO ] Performed 5041/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:25:57] [INFO ] Dead Transitions using invariants and state equation in 51277 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62428 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 109 ms :[p1, (AND p1 p0), p1]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s870 1) (GEQ s931 1)) (AND (GEQ s875 1) (GEQ s936 1)) (AND (GEQ s878 1) (GEQ s939 1)) (AND (GEQ s862 1) (GEQ s923 1)) (AND (GEQ s867 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 3394 ms.
Stack based approach found an accepted trace after 1436 steps with 0 reset with depth 1437 and stack size 1437 in 51 ms.
FORMULA SafeBus-COL-20-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-05 finished in 66019 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(!p0)||(p1 U G(!p2)))))'
Support contains 80 out of 1006 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 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 9161 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:26:10] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:26:10] [INFO ] Invariant cache hit.
[2023-03-18 06:26:15] [INFO ] Implicit Places using invariants in 4874 ms returned []
Implicit Place search using SMT only with invariants took 4876 ms to find 0 implicit places.
[2023-03-18 06:26:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:26:15] [INFO ] Invariant cache hit.
[2023-03-18 06:26:45] [INFO ] Performed 5035/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:27:07] [INFO ] Dead Transitions using invariants and state equation in 51982 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66026 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND p2 p0)]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={1} source=0 dest: 0}, { cond=(AND p2 p0), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p2:(OR (AND (GEQ s891 1) (GEQ s952 1)) (AND (GEQ s883 1) (GEQ s944 1)) (AND (GEQ s888 1) (GEQ s949 1)) (AND (GEQ s894 1) (GEQ s955 1)) (AND (GEQ s896 1) (...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 7782 ms.
Stack based approach found an accepted trace after 2787 steps with 0 reset with depth 2788 and stack size 2779 in 219 ms.
FORMULA SafeBus-COL-20-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-06 finished in 74112 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 F(p1))||(X(!(p2 U p0)) U p3)))'
Support contains 463 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 161 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:27:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:27:15] [INFO ] Invariant cache hit.
[2023-03-18 06:27:20] [INFO ] Implicit Places using invariants in 4877 ms returned []
Implicit Place search using SMT only with invariants took 4878 ms to find 0 implicit places.
[2023-03-18 06:27:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:27:20] [INFO ] Invariant cache hit.
[2023-03-18 06:27:50] [INFO ] Performed 4781/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:28:15] [INFO ] Dead Transitions using invariants and state equation in 54631 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59673 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 169 ms :[(AND p0 (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p3 (NOT p1) p2 (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s861 1) (GEQ s901 1)) (AND (GEQ s863 1) (GEQ s903 1)) (AND (GEQ s865 1) (GEQ s905 1)) (AND (GEQ s867 1) (GEQ s907 1)) (AND (GEQ s869 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 4915 reset in 5616 ms.
Product exploration explored 100000 steps with 4885 reset in 5235 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 482 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 4 states, 7 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 606 ms. (steps per millisecond=16 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 559 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 06:28:28] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:28:28] [INFO ] Invariant cache hit.
[2023-03-18 06:28:29] [INFO ] [Real]Absence check using 41 positive place invariants in 54 ms returned sat
[2023-03-18 06:28:29] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 55 ms returned sat
[2023-03-18 06:28:29] [INFO ] After 424ms 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.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (G (NOT (AND p2 p3 (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p3) (NOT p0) (NOT p1)))), (F (AND p2 (NOT p0) (NOT p1))), (F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 721 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 164 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
[2023-03-18 06:28:30] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:28:31] [INFO ] Invariant cache hit.
[2023-03-18 06:28:43] [INFO ] [Real]Absence check using 41 positive place invariants in 151 ms returned sat
[2023-03-18 06:28:44] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 254 ms returned sat
[2023-03-18 06:28:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 06:28:46] [INFO ] [Real]Absence check using state equation in 1813 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Support contains 442 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 110 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:28:46] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:28:46] [INFO ] Invariant cache hit.
[2023-03-18 06:28:50] [INFO ] Implicit Places using invariants in 4015 ms returned []
Implicit Place search using SMT only with invariants took 4017 ms to find 0 implicit places.
[2023-03-18 06:28:50] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:28:50] [INFO ] Invariant cache hit.
[2023-03-18 06:29:20] [INFO ] Performed 5099/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:29:42] [INFO ] Dead Transitions using invariants and state equation in 51976 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56104 ms. Remains : 1006/1006 places, 10061/10061 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 p0) (NOT p3)), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 251 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Finished random walk after 89 steps, including 0 resets, run visited all 3 properties in 13 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p3) (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 433 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 164 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 158 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
[2023-03-18 06:29:43] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:29:43] [INFO ] Invariant cache hit.
[2023-03-18 06:29:56] [INFO ] [Real]Absence check using 41 positive place invariants in 149 ms returned sat
[2023-03-18 06:29:56] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 252 ms returned sat
[2023-03-18 06:29:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 06:29:58] [INFO ] [Real]Absence check using state equation in 1825 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Stuttering acceptance computed with spot in 108 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Product exploration explored 100000 steps with 4904 reset in 5714 ms.
Product exploration explored 100000 steps with 4885 reset in 5635 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 110 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 8916 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:30:19] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:30:19] [INFO ] Invariant cache hit.
[2023-03-18 06:30:49] [INFO ] Performed 4869/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:31:13] [INFO ] Dead Transitions using invariants and state equation in 54507 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63425 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 108 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:31:13] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:31:13] [INFO ] Invariant cache hit.
[2023-03-18 06:31:18] [INFO ] Implicit Places using invariants in 4459 ms returned []
Implicit Place search using SMT only with invariants took 4461 ms to find 0 implicit places.
[2023-03-18 06:31:18] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:31:18] [INFO ] Invariant cache hit.
[2023-03-18 06:31:48] [INFO ] Performed 4935/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:32:11] [INFO ] Dead Transitions using invariants and state equation in 53081 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57651 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-07 finished in 296540 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 481 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 50 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:32:12] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:32:12] [INFO ] Invariant cache hit.
[2023-03-18 06:32:14] [INFO ] Implicit Places using invariants in 1877 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 1887 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 39 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1978 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 104 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-10 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 s934 1) (LT s957 1)) (OR (LT s926 1) (LT s949 1)) (OR (LT s931 1) (LT s954 1)) (OR (LT s937 1) (LT s960 1)) (OR (LT s923 1) (LT s946 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 21 steps with 0 reset in 36 ms.
FORMULA SafeBus-COL-20-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-20-LTLFireability-10 finished in 2270 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((G(p0)||F(p1)))&&F(p2)))'
Support contains 62 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5740 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:32:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:32:20] [INFO ] Invariant cache hit.
[2023-03-18 06:32:24] [INFO ] Implicit Places using invariants in 4741 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4751 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 5767 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-18 06:32:30] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-18 06:32:30] [INFO ] Computed 65 place invariants in 35 ms
[2023-03-18 06:32:35] [INFO ] Implicit Places using invariants in 4684 ms returned []
Implicit Place search using SMT only with invariants took 4685 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 20945 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2)]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s34 1) (GEQ s868 1)) (AND (GEQ s29 1) (GEQ s863 1)) (AND (GEQ s39 1) (GEQ s873 1)) (AND (GEQ s24 1) (GEQ s874 1)) (AND (GEQ s30 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 1816 reset in 2980 ms.
Stack based approach found an accepted trace after 15572 steps with 270 reset with depth 166 and stack size 166 in 462 ms.
FORMULA SafeBus-COL-20-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-12 finished in 24645 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 40 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5774 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:32:44] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 06:32:44] [INFO ] Computed 85 place invariants in 47 ms
[2023-03-18 06:32:50] [INFO ] Implicit Places using invariants in 5325 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5335 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 5732 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-18 06:32:55] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-18 06:32:55] [INFO ] Computed 65 place invariants in 36 ms
[2023-03-18 06:33:00] [INFO ] Implicit Places using invariants in 4568 ms returned []
Implicit Place search using SMT only with invariants took 4569 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 21411 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s34 1) (GEQ s868 1)) (AND (GEQ s29 1) (GEQ s863 1)) (AND (GEQ s39 1) (GEQ s873 1)) (AND (GEQ s24 1) (GEQ s874 1)) (AND (GEQ s30 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 7619 ms.
Stack based approach found an accepted trace after 1450 steps with 0 reset with depth 1451 and stack size 1451 in 105 ms.
FORMULA SafeBus-COL-20-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-13 finished in 29224 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(p1)||p0)))'
Support contains 61 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 121 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:33:08] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 06:33:08] [INFO ] Computed 85 place invariants in 58 ms
[2023-03-18 06:33:13] [INFO ] Implicit Places using invariants in 5464 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5474 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 186 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5783 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 122 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : SafeBus-COL-20-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s934 1) (GEQ s957 1)) (AND (GEQ s926 1) (GEQ s949 1)) (AND (GEQ s931 1) (GEQ s954 1)) (AND (GEQ s937 1) (GEQ s960 1)) (AND (GEQ s923 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA SafeBus-COL-20-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-20-LTLFireability-14 finished in 5933 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(F(p0))||G(p1))) U 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' '!(((p0 U p1)||X(X(F(p2)))))'
Found a Shortening insensitive property : SafeBus-COL-20-LTLFireability-01
Stuttering acceptance computed with spot in 268 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 81 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 290 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:33:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:33:15] [INFO ] Invariant cache hit.
[2023-03-18 06:33:20] [INFO ] Implicit Places using invariants in 5276 ms returned []
Implicit Place search using SMT only with invariants took 5278 ms to find 0 implicit places.
[2023-03-18 06:33:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:33:20] [INFO ] Invariant cache hit.
[2023-03-18 06:33:50] [INFO ] Performed 4945/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:34:12] [INFO ] Dead Transitions using invariants and state equation in 52471 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 58041 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Running random walk in product with property : SafeBus-COL-20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 2}]], initial=3, aps=[p2:(OR (AND (GEQ s948 1) (GEQ s963 1)) (AND (GEQ s953 1) (GEQ s963 1)) (AND (GEQ s943 1) (GEQ s963 1)) (AND (GEQ s958 1) (GEQ s963 1)) (AND (GEQ s955 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7169 reset in 1689 ms.
Product exploration explored 100000 steps with 7158 reset in 1782 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 p2) (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 273 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (F p2)]
Knowledge based reduction with 5 factoid took 354 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 150 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-18 06:34:17] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:34:17] [INFO ] Invariant cache hit.
[2023-03-18 06:34:31] [INFO ] [Real]Absence check using 41 positive place invariants in 92 ms returned sat
[2023-03-18 06:34:31] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 382 ms returned sat
[2023-03-18 06:34:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 06:34:32] [INFO ] [Real]Absence check using state equation in 748 ms returned unknown
Could not prove EG (NOT p2)
Support contains 21 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 116 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:34:32] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:34:32] [INFO ] Invariant cache hit.
[2023-03-18 06:34:37] [INFO ] Implicit Places using invariants in 4389 ms returned []
Implicit Place search using SMT only with invariants took 4390 ms to find 0 implicit places.
[2023-03-18 06:34:37] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:34:37] [INFO ] Invariant cache hit.
[2023-03-18 06:35:07] [INFO ] Performed 5176/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:35:27] [INFO ] Dead Transitions using invariants and state equation in 50638 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55146 ms. Remains : 1006/1006 places, 10061/10061 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 p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=17 )
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 117 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-18 06:35:28] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:35:28] [INFO ] Invariant cache hit.
[2023-03-18 06:35:42] [INFO ] [Real]Absence check using 41 positive place invariants in 71 ms returned sat
[2023-03-18 06:35:43] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 254 ms returned sat
[2023-03-18 06:35:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
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.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-18 06:35:43] [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 (NOT p2)
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 107 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 7105 reset in 1529 ms.
Product exploration explored 100000 steps with 7083 reset in 1506 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 109 ms :[(NOT p2), (NOT p2), (NOT p2)]
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 5430 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:35:52] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:35:52] [INFO ] Invariant cache hit.
[2023-03-18 06:36:22] [INFO ] Performed 5062/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:36:43] [INFO ] Dead Transitions using invariants and state equation in 51710 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57141 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 21 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 181 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:36:44] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:36:44] [INFO ] Invariant cache hit.
[2023-03-18 06:36:50] [INFO ] Implicit Places using invariants in 6123 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 6138 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 175 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6494 ms. Remains : 986/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-01 finished in 216842 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(F(p1))||p0))))'
Found a Shortening insensitive property : SafeBus-COL-20-LTLFireability-03
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 158 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:36:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:36:51] [INFO ] Invariant cache hit.
[2023-03-18 06:36:56] [INFO ] Implicit Places using invariants in 4472 ms returned [861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4483 ms to find 20 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 986/1006 places, 10061/10061 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 986 transition count 10041
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 966 transition count 10041
Applied a total of 40 rules in 289 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-18 06:36:56] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-18 06:36:56] [INFO ] Computed 65 place invariants in 56 ms
[2023-03-18 06:37:00] [INFO ] Implicit Places using invariants in 4006 ms returned []
Implicit Place search using SMT only with invariants took 4006 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 966/1006 places, 10041/10061 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 8939 ms. Remains : 966/1006 places, 10041/10061 transitions.
Running random walk in product with property : SafeBus-COL-20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s637 1) (GEQ s901 1) (GEQ s945 1)) (AND (GEQ s771 1) (GEQ s901 1) (GEQ s945 1)) (AND (GEQ s502 1) (GEQ s901 1) (GEQ s945 1)) (AND (GEQ s5...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3143 reset in 7312 ms.
Product exploration explored 100000 steps with 3169 reset in 5977 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) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 188 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 119 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 36 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 252 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 137 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 178 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 06:37:14] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 06:37:14] [INFO ] Invariant cache hit.
[2023-03-18 06:37:18] [INFO ] Implicit Places using invariants in 3446 ms returned []
Implicit Place search using SMT only with invariants took 3447 ms to find 0 implicit places.
[2023-03-18 06:37:18] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 06:37:18] [INFO ] Invariant cache hit.
[2023-03-18 06:37:48] [INFO ] Performed 6208/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:38:00] [INFO ] Dead Transitions using invariants and state equation in 42482 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 46108 ms. Remains : 966/966 places, 10041/10041 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) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 247 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 143 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 35 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 328 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 153 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 142 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 3162 reset in 5898 ms.
Product exploration explored 100000 steps with 3162 reset in 5578 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 422 out of 966 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 5375 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 06:38:19] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 06:38:19] [INFO ] Invariant cache hit.
[2023-03-18 06:38:49] [INFO ] Performed 6492/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:39:00] [INFO ] Dead Transitions using invariants and state equation in 40872 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46252 ms. Remains : 966/966 places, 10041/10041 transitions.
Support contains 422 out of 966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 966/966 places, 10041/10041 transitions.
Applied a total of 0 rules in 105 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-18 06:39:00] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 06:39:00] [INFO ] Invariant cache hit.
[2023-03-18 06:39:03] [INFO ] Implicit Places using invariants in 3191 ms returned []
Implicit Place search using SMT only with invariants took 3192 ms to find 0 implicit places.
[2023-03-18 06:39:03] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-18 06:39:03] [INFO ] Invariant cache hit.
[2023-03-18 06:39:33] [INFO ] Performed 6253/10041 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:39:45] [INFO ] Dead Transitions using invariants and state equation in 42455 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45754 ms. Remains : 966/966 places, 10041/10041 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-03 finished in 175189 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 F(p1))||(X(!(p2 U p0)) U p3)))'
Found a Lengthening insensitive property : SafeBus-COL-20-LTLFireability-07
Stuttering acceptance computed with spot in 160 ms :[(AND p0 (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Support contains 463 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 157 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:39:46] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-18 06:39:46] [INFO ] Computed 85 place invariants in 51 ms
[2023-03-18 06:39:51] [INFO ] Implicit Places using invariants in 5070 ms returned []
Implicit Place search using SMT only with invariants took 5071 ms to find 0 implicit places.
[2023-03-18 06:39:51] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:39:51] [INFO ] Invariant cache hit.
[2023-03-18 06:40:22] [INFO ] Performed 4979/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:40:44] [INFO ] Dead Transitions using invariants and state equation in 52216 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 57449 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Running random walk in product with property : SafeBus-COL-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p3 (NOT p1) p2 (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s861 1) (GEQ s901 1)) (AND (GEQ s863 1) (GEQ s903 1)) (AND (GEQ s865 1) (GEQ s905 1)) (AND (GEQ s867 1) (GEQ s907 1)) (AND (GEQ s869 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4875 reset in 5464 ms.
Product exploration explored 100000 steps with 4897 reset in 5198 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 376 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 4 states, 7 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(AND p0 (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 421 ms. (steps per millisecond=23 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 534 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 06:40:56] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:40:56] [INFO ] Invariant cache hit.
[2023-03-18 06:40:56] [INFO ] [Real]Absence check using 41 positive place invariants in 23 ms returned sat
[2023-03-18 06:40:57] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 42 ms returned sat
[2023-03-18 06:40:57] [INFO ] After 260ms 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 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)), (X (NOT (AND p3 (NOT p1) p2 (NOT p0)))), (X (AND (NOT p3) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (AND (NOT p3) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (G (NOT (AND p2 p3 (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p3) (NOT p0) (NOT p1)))), (F (AND p2 (NOT p0) (NOT p1))), (F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 664 ms. Reduced automaton from 4 states, 7 edges and 4 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 162 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
[2023-03-18 06:40:58] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:40:58] [INFO ] Invariant cache hit.
[2023-03-18 06:41:09] [INFO ] [Real]Absence check using 41 positive place invariants in 149 ms returned sat
[2023-03-18 06:41:09] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 259 ms returned sat
[2023-03-18 06:41:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 06:41:13] [INFO ] [Real]Absence check using state equation in 3510 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Support contains 442 out of 1006 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 108 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:41:13] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:41:13] [INFO ] Invariant cache hit.
[2023-03-18 06:41:17] [INFO ] Implicit Places using invariants in 3961 ms returned []
Implicit Place search using SMT only with invariants took 3962 ms to find 0 implicit places.
[2023-03-18 06:41:17] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:41:17] [INFO ] Invariant cache hit.
[2023-03-18 06:41:47] [INFO ] Performed 4823/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:42:11] [INFO ] Dead Transitions using invariants and state equation in 53778 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57850 ms. Remains : 1006/1006 places, 10061/10061 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 p0) (NOT p3)), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 221 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Finished random walk after 28 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p3) (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 414 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 161 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
[2023-03-18 06:42:12] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:42:12] [INFO ] Invariant cache hit.
[2023-03-18 06:42:26] [INFO ] [Real]Absence check using 41 positive place invariants in 155 ms returned sat
[2023-03-18 06:42:26] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 256 ms returned sat
[2023-03-18 06:42:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 06:42:27] [INFO ] [Real]Absence check using state equation in 932 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Stuttering acceptance computed with spot in 119 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Product exploration explored 100000 steps with 4880 reset in 5171 ms.
Product exploration explored 100000 steps with 4905 reset in 4967 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 113 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1)))]
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 8532 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:42:46] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:42:46] [INFO ] Invariant cache hit.
[2023-03-18 06:43:16] [INFO ] Performed 5001/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:43:39] [INFO ] Dead Transitions using invariants and state equation in 52796 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61334 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Support contains 442 out of 1006 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1006/1006 places, 10061/10061 transitions.
Applied a total of 0 rules in 110 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-18 06:43:39] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:43:39] [INFO ] Invariant cache hit.
[2023-03-18 06:43:42] [INFO ] Implicit Places using invariants in 3102 ms returned []
Implicit Place search using SMT only with invariants took 3103 ms to find 0 implicit places.
[2023-03-18 06:43:42] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-18 06:43:42] [INFO ] Invariant cache hit.
[2023-03-18 06:44:12] [INFO ] Performed 4970/10061 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 06:44:35] [INFO ] Dead Transitions using invariants and state equation in 52475 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55691 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Treatment of property SafeBus-COL-20-LTLFireability-07 finished in 289322 ms.
[2023-03-18 06:44:36] [INFO ] Flatten gal took : 449 ms
[2023-03-18 06:44:36] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 24 ms.
[2023-03-18 06:44:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1006 places, 10061 transitions and 73404 arcs took 72 ms.
Total runtime 1941616 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2352/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 892 seconds
MemTotal: 16393216 kB
MemFree: 14910824 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16096256 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2352/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9336508 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16054200 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SafeBus-COL-20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is SafeBus-COL-20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r361-smll-167891811100236"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-20.tgz
mv SafeBus-COL-20 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 ;