About the Execution of ITS-Tools for SafeBus-COL-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.443 | 3600000.00 | 10327925.00 | 29636.30 | ??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.r357-smll-167891806000236.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 itstools
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 r357-smll-167891806000236
=====================================================================
--------------------
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 1679052119262
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=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SafeBus-COL-20
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202303021504
[2023-03-17 11:22:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 11:22:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 11:22:02] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-17 11:22:02] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-17 11:22:02] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 748 ms
[2023-03-17 11:22:02] [INFO ] Detected 1 constant HL places corresponding to 20 PT places.
[2023-03-17 11:22:02] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 1046 PT places and 179241.0 transition bindings in 29 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 24 ms.
Working with output stream class java.io.PrintStream
[2023-03-17 11:22:03] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions 68 arcs in 7 ms.
[2023-03-17 11:22:03] [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 160 steps, including 0 resets, run visited all 13 properties in 30 ms. (steps per millisecond=5 )
[2023-03-17 11:22:03] [INFO ] Flatten gal took : 22 ms
[2023-03-17 11:22:03] [INFO ] Flatten gal took : 6 ms
Domain [It(20), It(20)] of place AMC breaks symmetries in sort It
[2023-03-17 11:22:03] [INFO ] Unfolded HLPN to a Petri net with 1046 places and 10501 transitions 76784 arcs in 236 ms.
[2023-03-17 11:22:03] [INFO ] Unfolded 15 HLPN properties in 7 ms.
Initial state reduction rules removed 3 formulas.
[2023-03-17 11:22:03] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-17 11:22:03] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-17 11:22:03] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-17 11:22:03] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-17 11:22:03] [INFO ] Reduced 360 identical enabling conditions.
[2023-03-17 11:22:03] [INFO ] Reduced 360 identical enabling conditions.
Deduced a syphon composed of 20 places in 30 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 85 ms. Remains 1006 /1006 variables (removed 0) and now considering 10461/10461 (removed 0) transitions.
[2023-03-17 11:22:04] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 11:22:04] [INFO ] Computed 85 place invariants in 216 ms
[2023-03-17 11:22:05] [INFO ] Implicit Places using invariants in 919 ms returned []
Implicit Place search using SMT only with invariants took 960 ms to find 0 implicit places.
[2023-03-17 11:22:05] [INFO ] Flow matrix only has 2482 transitions (discarded 7979 similar events)
[2023-03-17 11:22:05] [INFO ] Invariant cache hit.
[2023-03-17 11:22:14] [INFO ] Dead Transitions using invariants and state equation in 9107 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 60 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 10222 ms. Remains : 1006/1006 places, 10061/10461 transitions.
Support contains 1005 out of 1006 places after structural reductions.
[2023-03-17 11:22:16] [INFO ] Flatten gal took : 1080 ms
[2023-03-17 11:22:18] [INFO ] Flatten gal took : 799 ms
[2023-03-17 11:22:19] [INFO ] Input system was already deterministic with 10061 transitions.
Finished random walk after 94 steps, including 0 resets, run visited all 15 properties in 56 ms. (steps per millisecond=1 )
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 6434 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:22:27] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:22:27] [INFO ] Invariant cache hit.
[2023-03-17 11:22:31] [INFO ] Implicit Places using invariants in 3473 ms returned []
Implicit Place search using SMT only with invariants took 3480 ms to find 0 implicit places.
[2023-03-17 11:22:31] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:22:31] [INFO ] Invariant cache hit.
[2023-03-17 11:22:42] [INFO ] Dead Transitions using invariants and state equation in 11972 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21896 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 403 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 97820 steps with 2055 reset in 10001 ms.
Product exploration explored 100000 steps with 2093 reset in 9962 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 (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), true]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (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))))]
Knowledge based reduction with 6 factoid took 470 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 123 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 10 steps, including 0 resets, run visited all 4 properties in 6 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), true]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (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)))), (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 556 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 119 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 122 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-17 11:23:04] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:23:05] [INFO ] Invariant cache hit.
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 5432 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:23:25] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:23:25] [INFO ] Invariant cache hit.
[2023-03-17 11:23:29] [INFO ] Implicit Places using invariants in 3595 ms returned []
Implicit Place search using SMT only with invariants took 3597 ms to find 0 implicit places.
[2023-03-17 11:23:29] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:23:29] [INFO ] Invariant cache hit.
[2023-03-17 11:23:38] [INFO ] Dead Transitions using invariants and state equation in 9427 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18458 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 (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), true]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (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))))]
Knowledge based reduction with 6 factoid took 438 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 123 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 5 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT p2)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1))), true]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (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)))), (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 583 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 125 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 122 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-17 11:23:40] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:23:40] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 126 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2097 reset in 9873 ms.
Product exploration timeout after 99720 steps with 2101 reset in 10001 ms.
Built C files in :
/tmp/ltsmin7916977051147606328
[2023-03-17 11:24:15] [INFO ] Too many transitions (10061) to apply POR reductions. Disabling POR matrices.
[2023-03-17 11:24:15] [INFO ] Built C files in 178ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7916977051147606328
Running compilation step : cd /tmp/ltsmin7916977051147606328;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7916977051147606328;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7916977051147606328;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 5474 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:24:24] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:24:24] [INFO ] Invariant cache hit.
[2023-03-17 11:24:27] [INFO ] Implicit Places using invariants in 3520 ms returned []
Implicit Place search using SMT only with invariants took 3521 ms to find 0 implicit places.
[2023-03-17 11:24:27] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:24:27] [INFO ] Invariant cache hit.
[2023-03-17 11:24:39] [INFO ] Dead Transitions using invariants and state equation in 12250 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21250 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin2663102321166888354
[2023-03-17 11:24:39] [INFO ] Too many transitions (10061) to apply POR reductions. Disabling POR matrices.
[2023-03-17 11:24:39] [INFO ] Built C files in 136ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2663102321166888354
Running compilation step : cd /tmp/ltsmin2663102321166888354;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2663102321166888354;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2663102321166888354;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:24:44] [INFO ] Flatten gal took : 455 ms
[2023-03-17 11:24:44] [INFO ] Flatten gal took : 440 ms
[2023-03-17 11:24:44] [INFO ] Time to serialize gal into /tmp/LTL12682004089042497605.gal : 142 ms
[2023-03-17 11:24:44] [INFO ] Time to serialize properties into /tmp/LTL7668642986317413216.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12682004089042497605.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1195689830983466706.hoa' '-atoms' '/tmp/LTL7668642986317413216.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7668642986317413216.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1195689830983466706.hoa
Detected timeout of ITS tools.
[2023-03-17 11:25:00] [INFO ] Flatten gal took : 522 ms
[2023-03-17 11:25:01] [INFO ] Flatten gal took : 419 ms
[2023-03-17 11:25:01] [INFO ] Time to serialize gal into /tmp/LTL4904244559722634656.gal : 105 ms
[2023-03-17 11:25:01] [INFO ] Time to serialize properties into /tmp/LTL5381130791228916078.ltl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4904244559722634656.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5381130791228916078.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F((G(F("(((((((((((Cpt1_13>=1)&&(loop_em_18>=1))||((Cpt1_12>=1)&&(loop_em_4>=1)))||(((Cpt1_8>=1)&&(loop_em_13>=1))||((Cpt1_3>=1)&&...28683
Formula 0 simplified : G(FG!"(((((((((((Cpt1_13>=1)&&(loop_em_18>=1))||((Cpt1_12>=1)&&(loop_em_4>=1)))||(((Cpt1_8>=1)&&(loop_em_13>=1))||((Cpt1_3>=1)&&(loo...28672
Detected timeout of ITS tools.
[2023-03-17 11:25:16] [INFO ] Flatten gal took : 424 ms
[2023-03-17 11:25:16] [INFO ] Applying decomposition
[2023-03-17 11:25:17] [INFO ] Flatten gal took : 430 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4427353406172884810.txt' '-o' '/tmp/graph4427353406172884810.bin' '-w' '/tmp/graph4427353406172884810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4427353406172884810.bin' '-l' '-1' '-v' '-w' '/tmp/graph4427353406172884810.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:25:18] [INFO ] Decomposing Gal with order
[2023-03-17 11:25:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:25:21] [INFO ] Removed a total of 26342 redundant transitions.
[2023-03-17 11:25:21] [INFO ] Flatten gal took : 2761 ms
[2023-03-17 11:25:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 1744 labels/synchronizations in 504 ms.
[2023-03-17 11:25:22] [INFO ] Time to serialize gal into /tmp/LTL13541957310171436094.gal : 65 ms
[2023-03-17 11:25:22] [INFO ] Time to serialize properties into /tmp/LTL6544791607220045146.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13541957310171436094.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6544791607220045146.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((F((G(F("(((((((((((i13.u15.Cpt1_13>=1)&&(i13.u35.loop_em_18>=1))||((i13.u14.Cpt1_12>=1)&&(i13.u19.loop_em_4>=1)))||(((i13.u13.Cpt1...41083
Formula 0 simplified : G(FG!"(((((((((((i13.u15.Cpt1_13>=1)&&(i13.u35.loop_em_18>=1))||((i13.u14.Cpt1_12>=1)&&(i13.u19.loop_em_4>=1)))||(((i13.u13.Cpt1_8>=...41072
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8888856574375242857
[2023-03-17 11:25:37] [INFO ] Built C files in 122ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8888856574375242857
Running compilation step : cd /tmp/ltsmin8888856574375242857;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8888856574375242857;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8888856574375242857;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-00 finished in 199887 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 99 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:25:41] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:25:41] [INFO ] Invariant cache hit.
[2023-03-17 11:25:44] [INFO ] Implicit Places using invariants in 3334 ms returned []
Implicit Place search using SMT only with invariants took 3340 ms to find 0 implicit places.
[2023-03-17 11:25:44] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:25:44] [INFO ] Invariant cache hit.
[2023-03-17 11:25:52] [INFO ] Dead Transitions using invariants and state equation in 8218 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11658 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 194 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 7094 reset in 1498 ms.
Product exploration explored 100000 steps with 7152 reset in 1583 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 p2))), (X (X (NOT (AND (NOT p1) p0 (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 269 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 105 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 14 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p0 (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 268 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 105 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 11:25:56] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:25:56] [INFO ] Invariant cache hit.
[2023-03-17 11:26:10] [INFO ] [Real]Absence check using 41 positive place invariants in 87 ms returned sat
[2023-03-17 11:26:11] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 240 ms returned sat
[2023-03-17 11:26:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:26:11] [INFO ] [Real]Absence check using state equation in 688 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 83 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:26:11] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:26:11] [INFO ] Invariant cache hit.
[2023-03-17 11:26:15] [INFO ] Implicit Places using invariants in 3338 ms returned []
Implicit Place search using SMT only with invariants took 3340 ms to find 0 implicit places.
[2023-03-17 11:26:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:26:15] [INFO ] Invariant cache hit.
[2023-03-17 11:26:23] [INFO ] Dead Transitions using invariants and state equation in 8383 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11807 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 96 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 113 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 108 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 104 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 106 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 11:26:24] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:26:24] [INFO ] Invariant cache hit.
[2023-03-17 11:26:37] [INFO ] [Real]Absence check using 41 positive place invariants in 74 ms returned sat
[2023-03-17 11:26:38] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 227 ms returned sat
[2023-03-17 11:26:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:26:39] [INFO ] [Real]Absence check using state equation in 1214 ms returned unknown
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 7108 reset in 1433 ms.
Product exploration explored 100000 steps with 7125 reset in 1472 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 105 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 5449 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:26:48] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:26:48] [INFO ] Invariant cache hit.
[2023-03-17 11:26:58] [INFO ] Dead Transitions using invariants and state equation in 9845 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15296 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin2207090017808547319
[2023-03-17 11:26:58] [INFO ] Built C files in 111ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2207090017808547319
Running compilation step : cd /tmp/ltsmin2207090017808547319;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2207090017808547319;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2207090017808547319;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 106 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:27:01] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:27:01] [INFO ] Invariant cache hit.
[2023-03-17 11:27:05] [INFO ] Implicit Places using invariants in 4207 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 4223 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 85 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 4414 ms. Remains : 986/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin12015423503500398100
[2023-03-17 11:27:05] [INFO ] Built C files in 124ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12015423503500398100
Running compilation step : cd /tmp/ltsmin12015423503500398100;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12015423503500398100;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12015423503500398100;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:27:09] [INFO ] Flatten gal took : 422 ms
[2023-03-17 11:27:09] [INFO ] Flatten gal took : 431 ms
[2023-03-17 11:27:10] [INFO ] Time to serialize gal into /tmp/LTL4919633459390864082.gal : 58 ms
[2023-03-17 11:27:10] [INFO ] Time to serialize properties into /tmp/LTL4902242140563824263.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4919633459390864082.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1404010532485987545.hoa' '-atoms' '/tmp/LTL4902242140563824263.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL4902242140563824263.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1404010532485987545.hoa
Detected timeout of ITS tools.
[2023-03-17 11:27:25] [INFO ] Flatten gal took : 513 ms
[2023-03-17 11:27:26] [INFO ] Flatten gal took : 413 ms
[2023-03-17 11:27:26] [INFO ] Time to serialize gal into /tmp/LTL8800761010219083685.gal : 57 ms
[2023-03-17 11:27:26] [INFO ] Time to serialize properties into /tmp/LTL6055766917928957897.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8800761010219083685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6055766917928957897.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((("(((((((listen_10>=1)&&(MSG_10>=1))||((listen_2>=1)&&(MSG_2>=1)))||(((listen_7>=1)&&(MSG_7>=1))||((listen_13>=1)&&(MSG_13>=1))))|...2030
Formula 0 simplified : (!"(((((((listen_10>=1)&&(MSG_10>=1))||((listen_2>=1)&&(MSG_2>=1)))||(((listen_7>=1)&&(MSG_7>=1))||((listen_13>=1)&&(MSG_13>=1))))||...2021
Detected timeout of ITS tools.
[2023-03-17 11:27:41] [INFO ] Flatten gal took : 411 ms
[2023-03-17 11:27:41] [INFO ] Applying decomposition
[2023-03-17 11:27:42] [INFO ] Flatten gal took : 425 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2197169938975777334.txt' '-o' '/tmp/graph2197169938975777334.bin' '-w' '/tmp/graph2197169938975777334.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2197169938975777334.bin' '-l' '-1' '-v' '-w' '/tmp/graph2197169938975777334.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:27:43] [INFO ] Decomposing Gal with order
[2023-03-17 11:27:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:27:44] [INFO ] Removed a total of 30562 redundant transitions.
[2023-03-17 11:27:45] [INFO ] Flatten gal took : 1581 ms
[2023-03-17 11:27:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1497 labels/synchronizations in 354 ms.
[2023-03-17 11:27:45] [INFO ] Time to serialize gal into /tmp/LTL15604091685937765547.gal : 54 ms
[2023-03-17 11:27:45] [INFO ] Time to serialize properties into /tmp/LTL10096192842831476857.ltl : 56 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15604091685937765547.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10096192842831476857.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((("(((((((i10.u19.listen_10>=1)&&(i10.u33.MSG_10>=1))||((i10.u33.listen_2>=1)&&(i10.u33.MSG_2>=1)))||(((i10.u33.listen_7>=1)&&(i10....2990
Formula 0 simplified : (!"(((((((i10.u19.listen_10>=1)&&(i10.u33.MSG_10>=1))||((i10.u33.listen_2>=1)&&(i10.u33.MSG_2>=1)))||(((i10.u33.listen_7>=1)&&(i10.u...2981
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13411653029673443657
[2023-03-17 11:28:01] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13411653029673443657
Running compilation step : cd /tmp/ltsmin13411653029673443657;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13411653029673443657;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13411653029673443657;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-01 finished in 143198 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 99 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:28:04] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:28:04] [INFO ] Invariant cache hit.
[2023-03-17 11:28:08] [INFO ] Implicit Places using invariants in 4100 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 4118 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 126 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 4344 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 126 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 152 reset in 2973 ms.
Stack based approach found an accepted trace after 791 steps with 3 reset with depth 546 and stack size 546 in 21 ms.
FORMULA SafeBus-COL-20-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-02 finished in 7501 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 74 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:28:11] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:28:11] [INFO ] Invariant cache hit.
[2023-03-17 11:28:14] [INFO ] Implicit Places using invariants in 3302 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 3312 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 105 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 3492 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 153 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 2485 reset in 5285 ms.
Product exploration explored 100000 steps with 2473 reset in 5139 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 198 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 25 steps, including 0 resets, run visited all 2 properties in 6 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 237 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 125 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 72 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:28:26] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-17 11:28:26] [INFO ] Computed 65 place invariants in 64 ms
[2023-03-17 11:28:29] [INFO ] Implicit Places using invariants in 2715 ms returned []
Implicit Place search using SMT only with invariants took 2717 ms to find 0 implicit places.
[2023-03-17 11:28:29] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:28:29] [INFO ] Invariant cache hit.
[2023-03-17 11:28:44] [INFO ] Dead Transitions using invariants and state equation in 15608 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18400 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 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 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 34 steps, including 0 resets, run visited all 2 properties in 5 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 236 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 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2455 reset in 5121 ms.
Product exploration explored 100000 steps with 2466 reset in 5152 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 112 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 4 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 4 ms
Applied a total of 20 rules in 5415 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:29:01] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-17 11:29:01] [INFO ] Computed 65 place invariants in 54 ms
[2023-03-17 11:29:16] [INFO ] Dead Transitions using invariants and state equation in 14902 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 20320 ms. Remains : 986/986 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin17469699587592149382
[2023-03-17 11:29:16] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17469699587592149382
Running compilation step : cd /tmp/ltsmin17469699587592149382;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17469699587592149382;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17469699587592149382;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 87 ms. Remains 986 /986 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:29:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 986 cols
[2023-03-17 11:29:20] [INFO ] Computed 65 place invariants in 36 ms
[2023-03-17 11:29:22] [INFO ] Implicit Places using invariants in 2875 ms returned []
Implicit Place search using SMT only with invariants took 2876 ms to find 0 implicit places.
[2023-03-17 11:29:22] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:29:22] [INFO ] Invariant cache hit.
[2023-03-17 11:29:37] [INFO ] Dead Transitions using invariants and state equation in 14458 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17423 ms. Remains : 986/986 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin13855572912329060171
[2023-03-17 11:29:37] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13855572912329060171
Running compilation step : cd /tmp/ltsmin13855572912329060171;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13855572912329060171;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13855572912329060171;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:29:41] [INFO ] Flatten gal took : 404 ms
[2023-03-17 11:29:41] [INFO ] Flatten gal took : 421 ms
[2023-03-17 11:29:41] [INFO ] Time to serialize gal into /tmp/LTL10023418292676756789.gal : 55 ms
[2023-03-17 11:29:41] [INFO ] Time to serialize properties into /tmp/LTL7372126835038811290.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10023418292676756789.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9575639756489274602.hoa' '-atoms' '/tmp/LTL7372126835038811290.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7372126835038811290.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9575639756489274602.hoa
Detected timeout of ITS tools.
[2023-03-17 11:29:57] [INFO ] Flatten gal took : 407 ms
[2023-03-17 11:29:57] [INFO ] Flatten gal took : 419 ms
[2023-03-17 11:29:58] [INFO ] Time to serialize gal into /tmp/LTL9524088625884997637.gal : 57 ms
[2023-03-17 11:29:58] [INFO ] Time to serialize properties into /tmp/LTL5330340626657674041.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9524088625884997637.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5330340626657674041.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((((((((((G(F("(((((((((((Cpt1_14>=1)&&(listen_7>=1))||((Cpt1_9>=1)&&(listen_2>=1)))||(((Cpt1_19>=1)&&(listen_12>=1))||((Cpt1_4>...32168
Formula 0 simplified : XG(!"((((((((((wait_ack_70>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_318>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_112>=1)&&(A...32142
Detected timeout of ITS tools.
[2023-03-17 11:30:13] [INFO ] Flatten gal took : 407 ms
[2023-03-17 11:30:13] [INFO ] Applying decomposition
[2023-03-17 11:30:13] [INFO ] Flatten gal took : 423 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4218118461916921553.txt' '-o' '/tmp/graph4218118461916921553.bin' '-w' '/tmp/graph4218118461916921553.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4218118461916921553.bin' '-l' '-1' '-v' '-w' '/tmp/graph4218118461916921553.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:30:14] [INFO ] Decomposing Gal with order
[2023-03-17 11:30:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:30:16] [INFO ] Removed a total of 27044 redundant transitions.
[2023-03-17 11:30:17] [INFO ] Flatten gal took : 1951 ms
[2023-03-17 11:30:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2644 labels/synchronizations in 437 ms.
[2023-03-17 11:30:17] [INFO ] Time to serialize gal into /tmp/LTL10632718453504565542.gal : 41 ms
[2023-03-17 11:30:17] [INFO ] Time to serialize properties into /tmp/LTL768017409227608342.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10632718453504565542.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL768017409227608342.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(F((((((((((G(F("(((((((((((i4.u9.Cpt1_14>=1)&&(i4.u13.listen_7>=1))||((i4.u9.Cpt1_9>=1)&&(i4.u9.listen_2>=1)))||(((i4.u9.Cpt1_19>...45448
Formula 0 simplified : XG(!"((((((((((i10.u23.wait_ack_70>=1)&&(i10.u19.ACK_0>=1))&&(i0.u25.FMCb_0>=1))||(((i10.u22.wait_ack_318>=1)&&(i10.u19.ACK_0>=1))&&...45422
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12323264117388671136
[2023-03-17 11:30:33] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12323264117388671136
Running compilation step : cd /tmp/ltsmin12323264117388671136;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12323264117388671136;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12323264117388671136;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-03 finished in 144535 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 91 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:30:36] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 11:30:36] [INFO ] Computed 85 place invariants in 51 ms
[2023-03-17 11:30:39] [INFO ] Implicit Places using invariants in 3155 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 3162 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 88 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 3341 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 83 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 42 steps with 0 reset in 3 ms.
FORMULA SafeBus-COL-20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-20-LTLFireability-04 finished in 3457 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 5454 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:30:45] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:30:45] [INFO ] Invariant cache hit.
[2023-03-17 11:30:48] [INFO ] Implicit Places using invariants in 3686 ms returned []
Implicit Place search using SMT only with invariants took 3688 ms to find 0 implicit places.
[2023-03-17 11:30:48] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:30:48] [INFO ] Invariant cache hit.
[2023-03-17 11:30:59] [INFO ] Dead Transitions using invariants and state equation in 10568 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19723 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 119 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 3295 ms.
Stack based approach found an accepted trace after 1165 steps with 0 reset with depth 1166 and stack size 1166 in 41 ms.
FORMULA SafeBus-COL-20-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-05 finished in 23209 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 8734 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:31:11] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:31:11] [INFO ] Invariant cache hit.
[2023-03-17 11:31:14] [INFO ] Implicit Places using invariants in 3198 ms returned []
Implicit Place search using SMT only with invariants took 3199 ms to find 0 implicit places.
[2023-03-17 11:31:14] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:31:14] [INFO ] Invariant cache hit.
[2023-03-17 11:31:26] [INFO ] Dead Transitions using invariants and state equation in 11654 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23589 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 37 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 7177 ms.
Stack based approach found an accepted trace after 819 steps with 0 reset with depth 820 and stack size 818 in 62 ms.
FORMULA SafeBus-COL-20-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-06 finished in 30908 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 89 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:31:33] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:31:33] [INFO ] Invariant cache hit.
[2023-03-17 11:31:36] [INFO ] Implicit Places using invariants in 2995 ms returned []
Implicit Place search using SMT only with invariants took 2999 ms to find 0 implicit places.
[2023-03-17 11:31:36] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:31:36] [INFO ] Invariant cache hit.
[2023-03-17 11:31:46] [INFO ] Dead Transitions using invariants and state equation in 9620 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12710 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 215 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 4877 reset in 5086 ms.
Product exploration explored 100000 steps with 4919 reset in 4997 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 (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND (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 352 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 166 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 409 ms. (steps per millisecond=24 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 528 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 11:31:58] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:31:58] [INFO ] Invariant cache hit.
[2023-03-17 11:31:59] [INFO ] [Real]Absence check using 41 positive place invariants in 34 ms returned sat
[2023-03-17 11:31:59] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 47 ms returned sat
[2023-03-17 11:31:59] [INFO ] After 323ms 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 (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND (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 558 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 116 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 118 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
[2023-03-17 11:32:00] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:32:00] [INFO ] Invariant cache hit.
[2023-03-17 11:32:12] [INFO ] [Real]Absence check using 41 positive place invariants in 170 ms returned sat
[2023-03-17 11:32:12] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 292 ms returned sat
[2023-03-17 11:32:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:32:15] [INFO ] [Real]Absence check using state equation in 2492 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 71 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:32:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:32:15] [INFO ] Invariant cache hit.
[2023-03-17 11:32:18] [INFO ] Implicit Places using invariants in 3200 ms returned []
Implicit Place search using SMT only with invariants took 3202 ms to find 0 implicit places.
[2023-03-17 11:32:18] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:32:18] [INFO ] Invariant cache hit.
[2023-03-17 11:32:29] [INFO ] Dead Transitions using invariants and state equation in 11138 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14413 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 (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 226 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 112 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 25 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 297 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(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 117 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-17 11:32:30] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:32:30] [INFO ] Invariant cache hit.
[2023-03-17 11:32:43] [INFO ] [Real]Absence check using 41 positive place invariants in 172 ms returned sat
[2023-03-17 11:32:43] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 292 ms returned sat
[2023-03-17 11:32:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:32:45] [INFO ] [Real]Absence check using state equation in 1899 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
Stuttering acceptance computed with spot in 114 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 4927 reset in 4903 ms.
Product exploration explored 100000 steps with 4890 reset in 4817 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 8597 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:33:04] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:33:04] [INFO ] Invariant cache hit.
[2023-03-17 11:33:17] [INFO ] Dead Transitions using invariants and state equation in 12885 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21485 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin9110033365005157799
[2023-03-17 11:33:17] [INFO ] Built C files in 127ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9110033365005157799
Running compilation step : cd /tmp/ltsmin9110033365005157799;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9110033365005157799;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9110033365005157799;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 72 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:33:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:33:20] [INFO ] Invariant cache hit.
[2023-03-17 11:33:23] [INFO ] Implicit Places using invariants in 3132 ms returned []
Implicit Place search using SMT only with invariants took 3133 ms to find 0 implicit places.
[2023-03-17 11:33:23] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:33:23] [INFO ] Invariant cache hit.
[2023-03-17 11:33:32] [INFO ] Dead Transitions using invariants and state equation in 9122 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12330 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin1437533003207582037
[2023-03-17 11:33:32] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1437533003207582037
Running compilation step : cd /tmp/ltsmin1437533003207582037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1437533003207582037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1437533003207582037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:33:36] [INFO ] Flatten gal took : 410 ms
[2023-03-17 11:33:37] [INFO ] Flatten gal took : 421 ms
[2023-03-17 11:33:37] [INFO ] Time to serialize gal into /tmp/LTL12679659950412565869.gal : 58 ms
[2023-03-17 11:33:37] [INFO ] Time to serialize properties into /tmp/LTL7759465314884887181.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12679659950412565869.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1005129665856092055.hoa' '-atoms' '/tmp/LTL7759465314884887181.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7759465314884887181.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1005129665856092055.hoa
Detected timeout of ITS tools.
[2023-03-17 11:33:52] [INFO ] Flatten gal took : 411 ms
[2023-03-17 11:33:53] [INFO ] Flatten gal took : 423 ms
[2023-03-17 11:33:53] [INFO ] Time to serialize gal into /tmp/LTL17063212409538903424.gal : 104 ms
[2023-03-17 11:33:53] [INFO ] Time to serialize properties into /tmp/LTL10760762872595167352.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17063212409538903424.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10760762872595167352.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((("(((((((((((wait_ack_262>=1)&&(T_out_0>=1))||((wait_ack_233>=1)&&(T_out_0>=1)))||(((wait_ack_37>=1)&&(T_out_0>=1))||((wait_ack_32...29938
Formula 0 simplified : !"(((((((FMC_15>=1)&&(S_tout_0>=1))||((FMC_10>=1)&&(S_tout_0>=1)))||(((FMC_3>=1)&&(S_tout_0>=1))||((FMC_0>=1)&&(S_tout_0>=1))))||(((...16600
Detected timeout of ITS tools.
[2023-03-17 11:34:08] [INFO ] Flatten gal took : 410 ms
[2023-03-17 11:34:08] [INFO ] Applying decomposition
[2023-03-17 11:34:09] [INFO ] Flatten gal took : 422 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2078261567514690584.txt' '-o' '/tmp/graph2078261567514690584.bin' '-w' '/tmp/graph2078261567514690584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2078261567514690584.bin' '-l' '-1' '-v' '-w' '/tmp/graph2078261567514690584.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:34:10] [INFO ] Decomposing Gal with order
[2023-03-17 11:34:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:34:13] [INFO ] Removed a total of 18717 redundant transitions.
[2023-03-17 11:34:13] [INFO ] Flatten gal took : 3197 ms
[2023-03-17 11:34:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 3142 labels/synchronizations in 331 ms.
[2023-03-17 11:34:14] [INFO ] Time to serialize gal into /tmp/LTL6558106595114033031.gal : 25 ms
[2023-03-17 11:34:14] [INFO ] Time to serialize properties into /tmp/LTL16247829580227708288.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6558106595114033031.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16247829580227708288.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((("(((((((((((i7.u28.wait_ack_262>=1)&&(i7.u28.T_out_0>=1))||((i7.u28.wait_ack_233>=1)&&(i7.u28.T_out_0>=1)))||(((i7.u28.wait_ack_3...41390
Formula 0 simplified : !"(((((((i7.u27.FMC_15>=1)&&(i7.u29.S_tout_0>=1))||((i7.u27.FMC_10>=1)&&(i7.u29.S_tout_0>=1)))||(((i7.u27.FMC_3>=1)&&(i7.u29.S_tout_...23012
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14734054740881939701
[2023-03-17 11:34:29] [INFO ] Built C files in 90ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14734054740881939701
Running compilation step : cd /tmp/ltsmin14734054740881939701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14734054740881939701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14734054740881939701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-07 finished in 178929 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 32 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:34:32] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:34:32] [INFO ] Invariant cache hit.
[2023-03-17 11:34:34] [INFO ] Implicit Places using invariants in 1461 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 1471 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 48 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 1551 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 164 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 18 steps with 0 reset in 22 ms.
FORMULA SafeBus-COL-20-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SafeBus-COL-20-LTLFireability-10 finished in 1868 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 5278 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:34:39] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:34:39] [INFO ] Invariant cache hit.
[2023-03-17 11:34:43] [INFO ] Implicit Places using invariants in 3941 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 3949 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 5299 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-17 11:34:49] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-17 11:34:49] [INFO ] Computed 65 place invariants in 34 ms
[2023-03-17 11:34:52] [INFO ] Implicit Places using invariants in 3332 ms returned []
Implicit Place search using SMT only with invariants took 3333 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 17861 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 173 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 1792 reset in 2358 ms.
Product exploration explored 100000 steps with 1806 reset in 2373 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p2)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 330 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter insensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2)]
Finished random walk after 126 steps, including 0 resets, run visited all 3 properties in 9 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p2)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F p2), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 8 factoid took 396 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2)]
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2)]
[2023-03-17 11:34:58] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 11:34:58] [INFO ] Invariant cache hit.
[2023-03-17 11:35:12] [INFO ] [Real]Absence check using 24 positive place invariants in 44 ms returned sat
[2023-03-17 11:35:12] [INFO ] [Real]Absence check using 24 positive and 41 generalized place invariants in 13 ms returned unsat
Proved EG (NOT p2)
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p2)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F p2), (F (AND (NOT p0) (NOT p1))), (G (NOT p2))]
Property proved to be false thanks to negative knowledge :(G (NOT p2))
Knowledge based reduction with 8 factoid took 208 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA SafeBus-COL-20-LTLFireability-12 FALSE TECHNIQUES KNOWLEDGE
Treatment of property SafeBus-COL-20-LTLFireability-12 finished in 37869 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 5265 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:35:17] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 11:35:17] [INFO ] Computed 85 place invariants in 50 ms
[2023-03-17 11:35:21] [INFO ] Implicit Places using invariants in 4077 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 4086 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 5253 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-17 11:35:26] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-17 11:35:27] [INFO ] Computed 65 place invariants in 35 ms
[2023-03-17 11:35:30] [INFO ] Implicit Places using invariants in 3077 ms returned []
Implicit Place search using SMT only with invariants took 3078 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 17682 ms. Remains : 966/1006 places, 10041/10061 transitions.
Stuttering acceptance computed with spot in 36 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 7073 ms.
Stack based approach found an accepted trace after 288 steps with 0 reset with depth 289 and stack size 289 in 19 ms.
FORMULA SafeBus-COL-20-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property SafeBus-COL-20-LTLFireability-13 finished in 24840 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 80 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:35:37] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 11:35:37] [INFO ] Computed 85 place invariants in 47 ms
[2023-03-17 11:35:41] [INFO ] Implicit Places using invariants in 4123 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 4130 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 81 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 4292 ms. Remains : 986/1006 places, 10061/10061 transitions.
Stuttering acceptance computed with spot in 85 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 4406 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 184 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 160 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:35:42] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:35:42] [INFO ] Invariant cache hit.
[2023-03-17 11:35:45] [INFO ] Implicit Places using invariants in 3777 ms returned []
Implicit Place search using SMT only with invariants took 3778 ms to find 0 implicit places.
[2023-03-17 11:35:45] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:35:45] [INFO ] Invariant cache hit.
[2023-03-17 11:35:55] [INFO ] Dead Transitions using invariants and state equation in 9887 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 13826 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 7129 reset in 1516 ms.
Product exploration explored 100000 steps with 7119 reset in 1517 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 p2))), (X (X (NOT (AND (NOT p1) p0 (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 244 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 104 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p0 (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 340 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 108 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 11:35:59] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:35:59] [INFO ] Invariant cache hit.
[2023-03-17 11:36:13] [INFO ] [Real]Absence check using 41 positive place invariants in 79 ms returned sat
[2023-03-17 11:36:14] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 221 ms returned sat
[2023-03-17 11:36:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:36:14] [INFO ] [Real]Absence check using state equation in 829 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 80 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:36:15] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:36:15] [INFO ] Invariant cache hit.
[2023-03-17 11:36:18] [INFO ] Implicit Places using invariants in 3261 ms returned []
Implicit Place search using SMT only with invariants took 3262 ms to find 0 implicit places.
[2023-03-17 11:36:18] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:36:18] [INFO ] Invariant cache hit.
[2023-03-17 11:36:30] [INFO ] Dead Transitions using invariants and state equation in 11781 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15126 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 85 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 105 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 18 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=18 )
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 108 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 107 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 106 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2023-03-17 11:36:30] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:36:30] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 106 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 7152 reset in 1443 ms.
Product exploration explored 100000 steps with 7136 reset in 1458 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 5199 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:36:54] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:36:54] [INFO ] Invariant cache hit.
[2023-03-17 11:37:03] [INFO ] Dead Transitions using invariants and state equation in 8956 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14158 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin15053984667696466067
[2023-03-17 11:37:03] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15053984667696466067
Running compilation step : cd /tmp/ltsmin15053984667696466067;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15053984667696466067;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15053984667696466067;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 84 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:37:06] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:37:06] [INFO ] Invariant cache hit.
[2023-03-17 11:37:10] [INFO ] Implicit Places using invariants in 4169 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 4176 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 79 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 4339 ms. Remains : 986/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin8018625455825388310
[2023-03-17 11:37:10] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8018625455825388310
Running compilation step : cd /tmp/ltsmin8018625455825388310;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8018625455825388310;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8018625455825388310;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:37:14] [INFO ] Flatten gal took : 401 ms
[2023-03-17 11:37:14] [INFO ] Flatten gal took : 409 ms
[2023-03-17 11:37:14] [INFO ] Time to serialize gal into /tmp/LTL12744686929661745011.gal : 54 ms
[2023-03-17 11:37:14] [INFO ] Time to serialize properties into /tmp/LTL9790180861855054221.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12744686929661745011.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7825536101153881230.hoa' '-atoms' '/tmp/LTL9790180861855054221.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9790180861855054221.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7825536101153881230.hoa
Detected timeout of ITS tools.
[2023-03-17 11:37:30] [INFO ] Flatten gal took : 415 ms
[2023-03-17 11:37:31] [INFO ] Flatten gal took : 423 ms
[2023-03-17 11:37:31] [INFO ] Time to serialize gal into /tmp/LTL2284058210983204024.gal : 154 ms
[2023-03-17 11:37:31] [INFO ] Time to serialize properties into /tmp/LTL11682281239645888517.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2284058210983204024.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11682281239645888517.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((("(((((((listen_10>=1)&&(MSG_10>=1))||((listen_2>=1)&&(MSG_2>=1)))||(((listen_7>=1)&&(MSG_7>=1))||((listen_13>=1)&&(MSG_13>=1))))|...2030
Formula 0 simplified : (!"(((((((listen_10>=1)&&(MSG_10>=1))||((listen_2>=1)&&(MSG_2>=1)))||(((listen_7>=1)&&(MSG_7>=1))||((listen_13>=1)&&(MSG_13>=1))))||...2021
Detected timeout of ITS tools.
[2023-03-17 11:37:46] [INFO ] Flatten gal took : 407 ms
[2023-03-17 11:37:46] [INFO ] Applying decomposition
[2023-03-17 11:37:47] [INFO ] Flatten gal took : 417 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14890848174434198647.txt' '-o' '/tmp/graph14890848174434198647.bin' '-w' '/tmp/graph14890848174434198647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14890848174434198647.bin' '-l' '-1' '-v' '-w' '/tmp/graph14890848174434198647.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:37:47] [INFO ] Decomposing Gal with order
[2023-03-17 11:37:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:37:50] [INFO ] Removed a total of 24451 redundant transitions.
[2023-03-17 11:37:51] [INFO ] Flatten gal took : 2814 ms
[2023-03-17 11:37:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1863 labels/synchronizations in 266 ms.
[2023-03-17 11:37:51] [INFO ] Time to serialize gal into /tmp/LTL15672314993644619306.gal : 15 ms
[2023-03-17 11:37:51] [INFO ] Time to serialize properties into /tmp/LTL10093888101753901455.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15672314993644619306.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10093888101753901455.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((("(((((((i7.u32.listen_10>=1)&&(i7.u28.MSG_10>=1))||((i7.u28.listen_2>=1)&&(i7.u28.MSG_2>=1)))||(((i7.u28.listen_7>=1)&&(i7.u28.MS...2870
Formula 0 simplified : (!"(((((((i7.u32.listen_10>=1)&&(i7.u28.MSG_10>=1))||((i7.u28.listen_2>=1)&&(i7.u28.MSG_2>=1)))||(((i7.u28.listen_7>=1)&&(i7.u28.MSG...2861
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17858478630323389359
[2023-03-17 11:38:06] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17858478630323389359
Running compilation step : cd /tmp/ltsmin17858478630323389359;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17858478630323389359;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17858478630323389359;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-01 finished in 147923 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 110 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 125 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:38:09] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:38:09] [INFO ] Invariant cache hit.
[2023-03-17 11:38:13] [INFO ] Implicit Places using invariants in 3316 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 3324 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 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 162 ms. Remains 966 /986 variables (removed 20) and now considering 10041/10061 (removed 20) transitions.
[2023-03-17 11:38:13] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
// Phase 1: matrix 2462 rows 966 cols
[2023-03-17 11:38:13] [INFO ] Computed 65 place invariants in 34 ms
[2023-03-17 11:38:16] [INFO ] Implicit Places using invariants in 2566 ms returned []
Implicit Place search using SMT only with invariants took 2567 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 6180 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 3159 reset in 5272 ms.
Product exploration explored 100000 steps with 3141 reset in 5300 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 190 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 36 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=7 )
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 233 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 108 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 69 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-17 11:38:27] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 11:38:27] [INFO ] Invariant cache hit.
[2023-03-17 11:38:30] [INFO ] Implicit Places using invariants in 2699 ms returned []
Implicit Place search using SMT only with invariants took 2700 ms to find 0 implicit places.
[2023-03-17 11:38:30] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 11:38:30] [INFO ] Invariant cache hit.
[2023-03-17 11:38:42] [INFO ] Dead Transitions using invariants and state equation in 11948 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14718 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 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 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 44 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=8 )
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 232 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 107 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))]
Product exploration explored 100000 steps with 3168 reset in 5313 ms.
Product exploration explored 100000 steps with 3152 reset in 5295 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 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 5231 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-17 11:38:59] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 11:38:59] [INFO ] Invariant cache hit.
[2023-03-17 11:39:10] [INFO ] Dead Transitions using invariants and state equation in 11624 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16857 ms. Remains : 966/966 places, 10041/10041 transitions.
Built C files in :
/tmp/ltsmin8219474354564713472
[2023-03-17 11:39:10] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8219474354564713472
Running compilation step : cd /tmp/ltsmin8219474354564713472;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8219474354564713472;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8219474354564713472;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 70 ms. Remains 966 /966 variables (removed 0) and now considering 10041/10041 (removed 0) transitions.
[2023-03-17 11:39:14] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 11:39:14] [INFO ] Invariant cache hit.
[2023-03-17 11:39:16] [INFO ] Implicit Places using invariants in 2571 ms returned []
Implicit Place search using SMT only with invariants took 2572 ms to find 0 implicit places.
[2023-03-17 11:39:16] [INFO ] Flow matrix only has 2462 transitions (discarded 7579 similar events)
[2023-03-17 11:39:16] [INFO ] Invariant cache hit.
[2023-03-17 11:39:25] [INFO ] Dead Transitions using invariants and state equation in 8454 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11097 ms. Remains : 966/966 places, 10041/10041 transitions.
Built C files in :
/tmp/ltsmin5957290227773614243
[2023-03-17 11:39:25] [INFO ] Built C files in 83ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5957290227773614243
Running compilation step : cd /tmp/ltsmin5957290227773614243;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5957290227773614243;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5957290227773614243;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:39:28] [INFO ] Flatten gal took : 401 ms
[2023-03-17 11:39:29] [INFO ] Flatten gal took : 411 ms
[2023-03-17 11:39:29] [INFO ] Time to serialize gal into /tmp/LTL11043623954117557057.gal : 57 ms
[2023-03-17 11:39:29] [INFO ] Time to serialize properties into /tmp/LTL6499686962070206729.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11043623954117557057.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11088776513488457599.hoa' '-atoms' '/tmp/LTL6499686962070206729.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL6499686962070206729.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11088776513488457599.hoa
Detected timeout of ITS tools.
[2023-03-17 11:39:45] [INFO ] Flatten gal took : 403 ms
[2023-03-17 11:39:45] [INFO ] Flatten gal took : 413 ms
[2023-03-17 11:39:45] [INFO ] Time to serialize gal into /tmp/LTL17193777411335375552.gal : 55 ms
[2023-03-17 11:39:45] [INFO ] Time to serialize properties into /tmp/LTL9307557704534903822.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17193777411335375552.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9307557704534903822.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((((((((((G(F("(((((((((((Cpt1_14>=1)&&(listen_7>=1))||((Cpt1_9>=1)&&(listen_2>=1)))||(((Cpt1_19>=1)&&(listen_12>=1))||((Cpt1_4>...32168
Formula 0 simplified : XG(!"((((((((((wait_ack_70>=1)&&(ACK_0>=1))&&(FMCb_0>=1))||(((wait_ack_318>=1)&&(ACK_0>=1))&&(FMCb_0>=1)))||((((wait_ack_112>=1)&&(A...32142
Detected timeout of ITS tools.
[2023-03-17 11:40:01] [INFO ] Flatten gal took : 415 ms
[2023-03-17 11:40:01] [INFO ] Applying decomposition
[2023-03-17 11:40:01] [INFO ] Flatten gal took : 524 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5597803031386880886.txt' '-o' '/tmp/graph5597803031386880886.bin' '-w' '/tmp/graph5597803031386880886.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5597803031386880886.bin' '-l' '-1' '-v' '-w' '/tmp/graph5597803031386880886.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:40:02] [INFO ] Decomposing Gal with order
[2023-03-17 11:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:40:04] [INFO ] Removed a total of 27932 redundant transitions.
[2023-03-17 11:40:04] [INFO ] Flatten gal took : 1671 ms
[2023-03-17 11:40:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 2666 labels/synchronizations in 400 ms.
[2023-03-17 11:40:05] [INFO ] Time to serialize gal into /tmp/LTL4826602871154436085.gal : 33 ms
[2023-03-17 11:40:05] [INFO ] Time to serialize properties into /tmp/LTL14463598756189281397.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4826602871154436085.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14463598756189281397.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F((((((((((G(F("(((((((((((i2.u9.Cpt1_14>=1)&&(i2.u9.listen_7>=1))||((i2.u9.Cpt1_9>=1)&&(i2.u9.listen_2>=1)))||(((i2.u9.Cpt1_19>=...45788
Formula 0 simplified : XG(!"((((((((((i11.u20.wait_ack_70>=1)&&(i11.u19.ACK_0>=1))&&(i12.u22.FMCb_0>=1))||(((i11.u20.wait_ack_318>=1)&&(i11.u19.ACK_0>=1))&...45762
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2551254173277275350
[2023-03-17 11:40:20] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2551254173277275350
Running compilation step : cd /tmp/ltsmin2551254173277275350;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2551254173277275350;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2551254173277275350;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-03 finished in 133623 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 246 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 124 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:40:23] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
// Phase 1: matrix 2482 rows 1006 cols
[2023-03-17 11:40:23] [INFO ] Computed 85 place invariants in 47 ms
[2023-03-17 11:40:26] [INFO ] Implicit Places using invariants in 3196 ms returned []
Implicit Place search using SMT only with invariants took 3197 ms to find 0 implicit places.
[2023-03-17 11:40:26] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:40:26] [INFO ] Invariant cache hit.
[2023-03-17 11:40:37] [INFO ] Dead Transitions using invariants and state equation in 10185 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 13508 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 4879 reset in 4958 ms.
Product exploration explored 100000 steps with 4874 reset in 4999 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 (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND (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 345 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 158 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 364 ms. (steps per millisecond=27 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 511 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 11:40:48] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:40:48] [INFO ] Invariant cache hit.
[2023-03-17 11:40:49] [INFO ] [Real]Absence check using 41 positive place invariants in 30 ms returned sat
[2023-03-17 11:40:49] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 43 ms returned sat
[2023-03-17 11:40:49] [INFO ] After 268ms 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 (AND p3 (NOT p1) p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND (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 555 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 131 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
Stuttering acceptance computed with spot in 118 ms :[(OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p1))), (NOT p1)]
[2023-03-17 11:40:50] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:40:50] [INFO ] Invariant cache hit.
[2023-03-17 11:41:02] [INFO ] [Real]Absence check using 41 positive place invariants in 189 ms returned sat
[2023-03-17 11:41:02] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 314 ms returned sat
[2023-03-17 11:41:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:41:05] [INFO ] [Real]Absence check using state equation in 2490 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 71 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:41:05] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:41:05] [INFO ] Invariant cache hit.
[2023-03-17 11:41:08] [INFO ] Implicit Places using invariants in 3211 ms returned []
Implicit Place search using SMT only with invariants took 3213 ms to find 0 implicit places.
[2023-03-17 11:41:08] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:41:08] [INFO ] Invariant cache hit.
[2023-03-17 11:41:19] [INFO ] Dead Transitions using invariants and state equation in 11271 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14556 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 (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 268 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(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 80 steps, including 0 resets, run visited all 3 properties in 9 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p3))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 295 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 115 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 112 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-17 11:41:20] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:41:20] [INFO ] Invariant cache hit.
[2023-03-17 11:41:32] [INFO ] [Real]Absence check using 41 positive place invariants in 164 ms returned sat
[2023-03-17 11:41:32] [INFO ] [Real]Absence check using 41 positive and 44 generalized place invariants in 285 ms returned sat
[2023-03-17 11:41:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-17 11:41:35] [INFO ] [Real]Absence check using state equation in 3007 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p3))
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)))]
Product exploration explored 100000 steps with 4861 reset in 4816 ms.
Product exploration explored 100000 steps with 4893 reset in 4819 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 112 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 8703 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:41:54] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:41:54] [INFO ] Invariant cache hit.
[2023-03-17 11:42:03] [INFO ] Dead Transitions using invariants and state equation in 8444 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17148 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin2798112494886220154
[2023-03-17 11:42:03] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2798112494886220154
Running compilation step : cd /tmp/ltsmin2798112494886220154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2798112494886220154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2798112494886220154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 72 ms. Remains 1006 /1006 variables (removed 0) and now considering 10061/10061 (removed 0) transitions.
[2023-03-17 11:42:06] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:42:06] [INFO ] Invariant cache hit.
[2023-03-17 11:42:09] [INFO ] Implicit Places using invariants in 3167 ms returned []
Implicit Place search using SMT only with invariants took 3168 ms to find 0 implicit places.
[2023-03-17 11:42:09] [INFO ] Flow matrix only has 2482 transitions (discarded 7579 similar events)
[2023-03-17 11:42:09] [INFO ] Invariant cache hit.
[2023-03-17 11:42:19] [INFO ] Dead Transitions using invariants and state equation in 10516 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13757 ms. Remains : 1006/1006 places, 10061/10061 transitions.
Built C files in :
/tmp/ltsmin2410677973350358066
[2023-03-17 11:42:20] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2410677973350358066
Running compilation step : cd /tmp/ltsmin2410677973350358066;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2410677973350358066;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2410677973350358066;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-17 11:42:23] [INFO ] Flatten gal took : 414 ms
[2023-03-17 11:42:24] [INFO ] Flatten gal took : 421 ms
[2023-03-17 11:42:24] [INFO ] Time to serialize gal into /tmp/LTL18275950464950148344.gal : 57 ms
[2023-03-17 11:42:24] [INFO ] Time to serialize properties into /tmp/LTL9118303669774493011.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18275950464950148344.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10799612679674031134.hoa' '-atoms' '/tmp/LTL9118303669774493011.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL9118303669774493011.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10799612679674031134.hoa
Detected timeout of ITS tools.
[2023-03-17 11:42:40] [INFO ] Flatten gal took : 415 ms
[2023-03-17 11:42:40] [INFO ] Flatten gal took : 429 ms
[2023-03-17 11:42:40] [INFO ] Time to serialize gal into /tmp/LTL12493770926395255763.gal : 61 ms
[2023-03-17 11:42:40] [INFO ] Time to serialize properties into /tmp/LTL10254799316035843158.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12493770926395255763.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10254799316035843158.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((("(((((((((((wait_ack_262>=1)&&(T_out_0>=1))||((wait_ack_233>=1)&&(T_out_0>=1)))||(((wait_ack_37>=1)&&(T_out_0>=1))||((wait_ack_32...29938
Formula 0 simplified : !"(((((((FMC_15>=1)&&(S_tout_0>=1))||((FMC_10>=1)&&(S_tout_0>=1)))||(((FMC_3>=1)&&(S_tout_0>=1))||((FMC_0>=1)&&(S_tout_0>=1))))||(((...16600
Detected timeout of ITS tools.
[2023-03-17 11:42:56] [INFO ] Flatten gal took : 509 ms
[2023-03-17 11:42:56] [INFO ] Applying decomposition
[2023-03-17 11:42:56] [INFO ] Flatten gal took : 408 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11404754578913167121.txt' '-o' '/tmp/graph11404754578913167121.bin' '-w' '/tmp/graph11404754578913167121.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11404754578913167121.bin' '-l' '-1' '-v' '-w' '/tmp/graph11404754578913167121.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:42:57] [INFO ] Decomposing Gal with order
[2023-03-17 11:42:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:43:01] [INFO ] Removed a total of 23368 redundant transitions.
[2023-03-17 11:43:01] [INFO ] Flatten gal took : 3494 ms
[2023-03-17 11:43:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2030 labels/synchronizations in 250 ms.
[2023-03-17 11:43:01] [INFO ] Time to serialize gal into /tmp/LTL6049766111370929511.gal : 17 ms
[2023-03-17 11:43:01] [INFO ] Time to serialize properties into /tmp/LTL7028620835127495601.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6049766111370929511.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7028620835127495601.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((("(((((((((((i4.u27.wait_ack_262>=1)&&(i4.u27.T_out_0>=1))||((i4.u27.wait_ack_233>=1)&&(i4.u27.T_out_0>=1)))||(((i4.u27.wait_ack_3...41415
Formula 0 simplified : !"(((((((i4.u26.FMC_15>=1)&&(i4.u28.S_tout_0>=1))||((i4.u26.FMC_10>=1)&&(i4.u28.S_tout_0>=1)))||(((i4.u26.FMC_3>=1)&&(i4.u28.S_tout_...23037
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6069670782089221533
[2023-03-17 11:43:16] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6069670782089221533
Running compilation step : cd /tmp/ltsmin6069670782089221533;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6069670782089221533;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6069670782089221533;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SafeBus-COL-20-LTLFireability-07 finished in 176636 ms.
[2023-03-17 11:43:20] [INFO ] Flatten gal took : 426 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9247998543225908189
[2023-03-17 11:43:20] [INFO ] Too many transitions (10061) to apply POR reductions. Disabling POR matrices.
[2023-03-17 11:43:20] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9247998543225908189
Running compilation step : cd /tmp/ltsmin9247998543225908189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-17 11:43:20] [INFO ] Applying decomposition
[2023-03-17 11:43:21] [INFO ] Flatten gal took : 442 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7143782039006654837.txt' '-o' '/tmp/graph7143782039006654837.bin' '-w' '/tmp/graph7143782039006654837.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7143782039006654837.bin' '-l' '-1' '-v' '-w' '/tmp/graph7143782039006654837.weights' '-q' '0' '-e' '0.001'
[2023-03-17 11:43:22] [INFO ] Decomposing Gal with order
[2023-03-17 11:43:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 11:43:24] [INFO ] Removed a total of 28155 redundant transitions.
[2023-03-17 11:43:24] [INFO ] Flatten gal took : 2187 ms
[2023-03-17 11:43:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1535 labels/synchronizations in 290 ms.
[2023-03-17 11:43:25] [INFO ] Time to serialize gal into /tmp/LTLFireability11052037123724639199.gal : 33 ms
[2023-03-17 11:43:25] [INFO ] Time to serialize properties into /tmp/LTLFireability11750419874990473252.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11052037123724639199.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11750419874990473252.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 4 LTL properties
Checking formula 0 : !(((F((G(F("(((((((((((i10.u17.Cpt1_13>=1)&&(i10.u28.loop_em_18>=1))||((i10.u16.Cpt1_12>=1)&&(i10.u21.loop_em_4>=1)))||(((i10.u15.Cpt1...41963
Formula 0 simplified : G(FG!"(((((((((((i10.u17.Cpt1_13>=1)&&(i10.u28.loop_em_18>=1))||((i10.u16.Cpt1_12>=1)&&(i10.u21.loop_em_4>=1)))||(((i10.u15.Cpt1_8>=...41952
Compilation finished in 95953 ms.
Running link step : cd /tmp/ltsmin9247998543225908189;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 136 ms.
Running LTSmin : cd /tmp/ltsmin9247998543225908189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>(([](<>((LTLAPp0==true)))||[]((LTLAPp1==true)))) U (LTLAPp2==true))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin9247998543225908189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>(([](<>((LTLAPp0==true)))||[]((LTLAPp1==true)))) U (LTLAPp2==true))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9247998543225908189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(((LTLAPp3==true) U (LTLAPp2==true))||X(X(<>((LTLAPp4==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-17 12:10:45] [INFO ] Applying decomposition
[2023-03-17 12:10:47] [INFO ] Flatten gal took : 1460 ms
[2023-03-17 12:10:48] [INFO ] Decomposing Gal with order
[2023-03-17 12:10:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 12:10:52] [INFO ] Removed a total of 51151 redundant transitions.
[2023-03-17 12:10:53] [INFO ] Flatten gal took : 3145 ms
[2023-03-17 12:10:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 308 ms.
[2023-03-17 12:10:54] [INFO ] Time to serialize gal into /tmp/LTLFireability13681354391595539596.gal : 90 ms
[2023-03-17 12:10:54] [INFO ] Time to serialize properties into /tmp/LTLFireability231779162909098357.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13681354391595539596.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability231779162909098357.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 4 LTL properties
Checking formula 0 : !(((F((G(F("(((((((((((It13.Cpt1_13>=1)&&(It18.loop_em_18>=1))||((It12.Cpt1_12>=1)&&(It4.loop_em_4>=1)))||(((It8.Cpt1_8>=1)&&(It13.loo...36243
Formula 0 simplified : G(FG!"(((((((((((It13.Cpt1_13>=1)&&(It18.loop_em_18>=1))||((It12.Cpt1_12>=1)&&(It4.loop_em_4>=1)))||(((It8.Cpt1_8>=1)&&(It13.loop_em...36232
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin9247998543225908189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(((LTLAPp3==true) U (LTLAPp2==true))||X(X(<>((LTLAPp4==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9247998543225908189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(([](<>((LTLAPp6==true)))||(LTLAPp5==true))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6957256 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15619636 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="itstools"
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 itstools"
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 r357-smll-167891806000236"
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 ;