About the Execution of 2023-gold for ASLink-PT-08a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 7287.896 | 3600000.00 | 12704661.00 | 2461.90 | FFFFTFTFF?FFF??F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r021-smll-171620127900078.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ASLink-PT-08a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r021-smll-171620127900078
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 17:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 757K May 18 16:42 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 ASLink-PT-08a-LTLFireability-00
FORMULA_NAME ASLink-PT-08a-LTLFireability-01
FORMULA_NAME ASLink-PT-08a-LTLFireability-02
FORMULA_NAME ASLink-PT-08a-LTLFireability-03
FORMULA_NAME ASLink-PT-08a-LTLFireability-04
FORMULA_NAME ASLink-PT-08a-LTLFireability-05
FORMULA_NAME ASLink-PT-08a-LTLFireability-06
FORMULA_NAME ASLink-PT-08a-LTLFireability-07
FORMULA_NAME ASLink-PT-08a-LTLFireability-08
FORMULA_NAME ASLink-PT-08a-LTLFireability-09
FORMULA_NAME ASLink-PT-08a-LTLFireability-10
FORMULA_NAME ASLink-PT-08a-LTLFireability-11
FORMULA_NAME ASLink-PT-08a-LTLFireability-12
FORMULA_NAME ASLink-PT-08a-LTLFireability-13
FORMULA_NAME ASLink-PT-08a-LTLFireability-14
FORMULA_NAME ASLink-PT-08a-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716451171566
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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-08a
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-23 07:59:34] [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]
[2024-05-23 07:59:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 07:59:34] [INFO ] Load time of PNML (sax parser for PT used): 352 ms
[2024-05-23 07:59:34] [INFO ] Transformed 1796 places.
[2024-05-23 07:59:34] [INFO ] Transformed 2646 transitions.
[2024-05-23 07:59:34] [INFO ] Found NUPN structural information;
[2024-05-23 07:59:34] [INFO ] Parsed PT model containing 1796 places and 2646 transitions and 9934 arcs in 497 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 28 transitions
Reduce redundant transitions removed 28 transitions.
FORMULA ASLink-PT-08a-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 1796 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1796/1796 places, 2618/2618 transitions.
Ensure Unique test removed 32 places
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 1748 transition count 2618
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 60 place count 1736 transition count 2563
Ensure Unique test removed 1 places
Iterating global reduction 1 with 13 rules applied. Total rules applied 73 place count 1735 transition count 2563
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 75 place count 1735 transition count 2561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 1734 transition count 2553
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 1734 transition count 2553
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 1733 transition count 2545
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 1733 transition count 2545
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 1732 transition count 2537
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 1732 transition count 2537
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 1731 transition count 2529
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 1731 transition count 2529
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 1730 transition count 2521
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 1730 transition count 2521
Applied a total of 85 rules in 1027 ms. Remains 1730 /1796 variables (removed 66) and now considering 2521/2618 (removed 97) transitions.
// Phase 1: matrix 2521 rows 1730 cols
[2024-05-23 07:59:36] [INFO ] Computed 297 invariants in 161 ms
[2024-05-23 07:59:38] [INFO ] Implicit Places using invariants in 2665 ms returned [1, 19, 23, 33, 51, 69, 198, 220, 240, 387, 409, 410, 428, 446, 575, 597, 598, 616, 634, 763, 785, 786, 822, 951, 973, 974, 1010, 1139, 1161, 1162, 1180, 1198, 1327, 1349, 1350, 1386, 1520, 1532, 1538, 1573, 1591, 1593]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 2738 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1688/1796 places, 2521/2618 transitions.
Applied a total of 0 rules in 86 ms. Remains 1688 /1688 variables (removed 0) and now considering 2521/2521 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3866 ms. Remains : 1688/1796 places, 2521/2618 transitions.
Support contains 51 out of 1688 places after structural reductions.
[2024-05-23 07:59:39] [INFO ] Flatten gal took : 346 ms
[2024-05-23 07:59:39] [INFO ] Flatten gal took : 201 ms
[2024-05-23 07:59:40] [INFO ] Input system was already deterministic with 2521 transitions.
Incomplete random walk after 10000 steps, including 43 resets, run finished after 806 ms. (steps per millisecond=12 ) properties (out of 25) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 2521 rows 1688 cols
[2024-05-23 07:59:41] [INFO ] Computed 255 invariants in 81 ms
[2024-05-23 07:59:42] [INFO ] [Real]Absence check using 54 positive place invariants in 45 ms returned sat
[2024-05-23 07:59:42] [INFO ] [Real]Absence check using 54 positive and 201 generalized place invariants in 82 ms returned sat
[2024-05-23 07:59:42] [INFO ] After 1280ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2024-05-23 07:59:43] [INFO ] [Nat]Absence check using 54 positive place invariants in 45 ms returned sat
[2024-05-23 07:59:43] [INFO ] [Nat]Absence check using 54 positive and 201 generalized place invariants in 104 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:800)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:634)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-23 08:00:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-23 08:00:07] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:20
Fused 20 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 127 ms.
Support contains 39 out of 1688 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Drop transitions removed 276 transitions
Trivial Post-agglo rules discarded 276 transitions
Performed 276 trivial Post agglomeration. Transition count delta: 276
Iterating post reduction 0 with 276 rules applied. Total rules applied 276 place count 1688 transition count 2245
Reduce places removed 276 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 278 rules applied. Total rules applied 554 place count 1412 transition count 2243
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 556 place count 1410 transition count 2243
Performed 170 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 170 Pre rules applied. Total rules applied 556 place count 1410 transition count 2073
Deduced a syphon composed of 170 places in 3 ms
Ensure Unique test removed 68 places
Reduce places removed 238 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 964 place count 1172 transition count 2073
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 966 place count 1171 transition count 2072
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 967 place count 1170 transition count 2072
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 6 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 5 with 194 rules applied. Total rules applied 1161 place count 1073 transition count 1975
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1162 place count 1073 transition count 1974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1163 place count 1072 transition count 1974
Free-agglomeration rule (complex) applied 64 times.
Iterating global reduction 6 with 64 rules applied. Total rules applied 1227 place count 1072 transition count 1910
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 6 with 64 rules applied. Total rules applied 1291 place count 1008 transition count 1910
Partial Free-agglomeration rule applied 16 times.
Drop transitions removed 16 transitions
Iterating global reduction 7 with 16 rules applied. Total rules applied 1307 place count 1008 transition count 1910
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1308 place count 1007 transition count 1909
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 1325 place count 990 transition count 1909
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 28 Pre rules applied. Total rules applied 1325 place count 990 transition count 1881
Deduced a syphon composed of 28 places in 3 ms
Ensure Unique test removed 5 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 8 with 61 rules applied. Total rules applied 1386 place count 957 transition count 1881
Discarding 11 places :
Implicit places reduction removed 11 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 12 rules applied. Total rules applied 1398 place count 946 transition count 1880
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1399 place count 945 transition count 1880
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 1406 place count 938 transition count 1873
Iterating global reduction 10 with 7 rules applied. Total rules applied 1413 place count 938 transition count 1873
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1418 place count 938 transition count 1868
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1420 place count 936 transition count 1866
Iterating global reduction 11 with 2 rules applied. Total rules applied 1422 place count 936 transition count 1866
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1424 place count 934 transition count 1864
Iterating global reduction 11 with 2 rules applied. Total rules applied 1426 place count 934 transition count 1864
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1428 place count 934 transition count 1862
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 12 with 24 rules applied. Total rules applied 1452 place count 922 transition count 1850
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 1453 place count 922 transition count 1849
Free-agglomeration rule applied 8 times.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1461 place count 922 transition count 1841
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 13 rules applied. Total rules applied 1474 place count 914 transition count 1836
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 1475 place count 914 transition count 1835
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1477 place count 914 transition count 1833
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1479 place count 912 transition count 1833
Applied a total of 1479 rules in 1674 ms. Remains 912 /1688 variables (removed 776) and now considering 1833/2521 (removed 688) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1676 ms. Remains : 912/1688 places, 1833/2521 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 522 ms. (steps per millisecond=19 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 82925 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{3=1}
Probabilistic random walk after 82925 steps, saw 46297 distinct states, run finished after 3002 ms. (steps per millisecond=27 ) properties seen :1
Running SMT prover for 18 properties.
// Phase 1: matrix 1833 rows 912 cols
[2024-05-23 08:00:12] [INFO ] Computed 153 invariants in 28 ms
[2024-05-23 08:00:13] [INFO ] [Real]Absence check using 40 positive place invariants in 17 ms returned sat
[2024-05-23 08:00:13] [INFO ] [Real]Absence check using 40 positive and 113 generalized place invariants in 53 ms returned sat
[2024-05-23 08:00:13] [INFO ] After 649ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2024-05-23 08:00:14] [INFO ] [Nat]Absence check using 40 positive place invariants in 27 ms returned sat
[2024-05-23 08:00:14] [INFO ] [Nat]Absence check using 40 positive and 113 generalized place invariants in 49 ms returned sat
[2024-05-23 08:00:38] [INFO ] After 24184ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :11
[2024-05-23 08:00:38] [INFO ] After 24190ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :11
Attempting to minimize the solution found.
Minimization took 1 ms.
[2024-05-23 08:00:38] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :11
Fused 18 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 515 ms.
Support contains 28 out of 912 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 912/912 places, 1833/1833 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 911 transition count 1832
Applied a total of 2 rules in 90 ms. Remains 911 /912 variables (removed 1) and now considering 1832/1833 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 911/912 places, 1832/1833 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 81602 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 81602 steps, saw 45509 distinct states, run finished after 3002 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 1832 rows 911 cols
[2024-05-23 08:00:43] [INFO ] Computed 153 invariants in 30 ms
[2024-05-23 08:00:44] [INFO ] [Real]Absence check using 39 positive place invariants in 17 ms returned sat
[2024-05-23 08:00:44] [INFO ] [Real]Absence check using 39 positive and 114 generalized place invariants in 54 ms returned sat
[2024-05-23 08:00:44] [INFO ] After 494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2024-05-23 08:00:44] [INFO ] [Nat]Absence check using 39 positive place invariants in 16 ms returned sat
[2024-05-23 08:00:44] [INFO ] [Nat]Absence check using 39 positive and 114 generalized place invariants in 49 ms returned sat
[2024-05-23 08:00:58] [INFO ] After 13599ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :9
[2024-05-23 08:01:02] [INFO ] After 17149ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :9
Attempting to minimize the solution found.
Minimization took 863 ms.
[2024-05-23 08:01:02] [INFO ] After 18652ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :9
Fused 13 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 250 ms.
Support contains 20 out of 911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 911/911 places, 1832/1832 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 910 transition count 1824
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 910 transition count 1824
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 909 transition count 1816
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 909 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 908 transition count 1808
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 908 transition count 1808
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 907 transition count 1800
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 907 transition count 1800
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 906 transition count 1792
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 906 transition count 1792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 905 transition count 1784
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 905 transition count 1784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 904 transition count 1776
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 904 transition count 1776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 903 transition count 1768
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 903 transition count 1768
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 902 transition count 1760
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 902 transition count 1760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 901 transition count 1752
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 901 transition count 1752
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 900 transition count 1744
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 900 transition count 1744
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 25 place count 898 transition count 1743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 26 place count 897 transition count 1742
Iterating global reduction 0 with 1 rules applied. Total rules applied 27 place count 897 transition count 1742
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 28 place count 897 transition count 1741
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 897 transition count 1740
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 30 place count 896 transition count 1740
Applied a total of 30 rules in 468 ms. Remains 896 /911 variables (removed 15) and now considering 1740/1832 (removed 92) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 468 ms. Remains : 896/911 places, 1740/1832 transitions.
Incomplete random walk after 10000 steps, including 122 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 79979 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 79979 steps, saw 44649 distinct states, run finished after 3001 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 1740 rows 896 cols
[2024-05-23 08:01:07] [INFO ] Computed 152 invariants in 25 ms
[2024-05-23 08:01:07] [INFO ] [Real]Absence check using 40 positive place invariants in 17 ms returned sat
[2024-05-23 08:01:08] [INFO ] [Real]Absence check using 40 positive and 112 generalized place invariants in 48 ms returned sat
[2024-05-23 08:01:08] [INFO ] After 458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-23 08:01:08] [INFO ] [Nat]Absence check using 40 positive place invariants in 21 ms returned sat
[2024-05-23 08:01:08] [INFO ] [Nat]Absence check using 40 positive and 112 generalized place invariants in 47 ms returned sat
[2024-05-23 08:01:19] [INFO ] After 10752ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2024-05-23 08:01:29] [INFO ] After 20944ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 541 ms.
[2024-05-23 08:01:30] [INFO ] After 22052ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 150 ms.
Support contains 20 out of 896 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 896/896 places, 1740/1740 transitions.
Applied a total of 0 rules in 39 ms. Remains 896 /896 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 896/896 places, 1740/1740 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 896/896 places, 1740/1740 transitions.
Applied a total of 0 rules in 34 ms. Remains 896 /896 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2024-05-23 08:01:30] [INFO ] Invariant cache hit.
[2024-05-23 08:01:31] [INFO ] Implicit Places using invariants in 1161 ms returned [71, 80, 88, 94, 97, 99, 100, 109, 146, 179, 187, 193, 196, 198, 199, 211, 212, 213, 274, 282, 288, 291, 293, 295, 300, 301, 302, 354, 363, 371, 377, 380, 382, 383, 388, 389, 390, 408, 443, 452, 464, 472, 478, 479, 484, 485, 486, 504, 539, 548, 560, 569, 575, 576, 581, 582, 583, 635, 644, 652, 658, 661, 663, 664, 675, 693, 728, 737, 749, 757, 763, 764, 765, 776, 777, 795, 797, 817, 827, 833, 838, 843, 848, 853, 859, 864, 869, 875, 880, 887, 892]
Discarding 91 places :
Implicit Place search using SMT only with invariants took 1169 ms to find 91 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 805/896 places, 1740/1740 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 805 transition count 1712
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 777 transition count 1712
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 56 place count 777 transition count 1711
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 58 place count 776 transition count 1711
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 61 place count 775 transition count 1709
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 63 place count 773 transition count 1709
Discarding 44 places :
Symmetric choice reduction at 4 with 44 rule applications. Total rules 107 place count 729 transition count 1665
Iterating global reduction 4 with 44 rules applied. Total rules applied 151 place count 729 transition count 1665
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 152 place count 729 transition count 1664
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 152 place count 729 transition count 1663
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 154 place count 728 transition count 1663
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 167 place count 715 transition count 1650
Iterating global reduction 5 with 13 rules applied. Total rules applied 180 place count 715 transition count 1650
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 183 place count 712 transition count 1647
Iterating global reduction 5 with 3 rules applied. Total rules applied 186 place count 712 transition count 1647
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 187 place count 711 transition count 1646
Iterating global reduction 5 with 1 rules applied. Total rules applied 188 place count 711 transition count 1646
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 260 place count 675 transition count 1610
Free-agglomeration rule applied 25 times.
Iterating global reduction 5 with 25 rules applied. Total rules applied 285 place count 675 transition count 1585
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 5 with 25 rules applied. Total rules applied 310 place count 650 transition count 1585
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 6 with 8 rules applied. Total rules applied 318 place count 650 transition count 1577
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 326 place count 642 transition count 1577
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 327 place count 642 transition count 1577
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 328 place count 642 transition count 1577
Applied a total of 328 rules in 282 ms. Remains 642 /805 variables (removed 163) and now considering 1577/1740 (removed 163) transitions.
// Phase 1: matrix 1577 rows 642 cols
[2024-05-23 08:01:31] [INFO ] Computed 60 invariants in 19 ms
[2024-05-23 08:01:32] [INFO ] Implicit Places using invariants in 669 ms returned [515, 516]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 672 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 640/896 places, 1577/1740 transitions.
Applied a total of 0 rules in 25 ms. Remains 640 /640 variables (removed 0) and now considering 1577/1577 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2183 ms. Remains : 640/896 places, 1577/1740 transitions.
Successfully simplified 9 atomic propositions for a total of 13 simplifications.
FORMULA ASLink-PT-08a-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08a-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
FORMULA ASLink-PT-08a-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 3 out of 1688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 1687 transition count 2240
Reduce places removed 296 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 303 rules applied. Total rules applied 583 place count 1391 transition count 2233
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 591 place count 1384 transition count 2232
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 592 place count 1383 transition count 2232
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 592 place count 1383 transition count 2033
Deduced a syphon composed of 199 places in 2 ms
Ensure Unique test removed 68 places
Reduce places removed 267 places and 0 transitions.
Iterating global reduction 4 with 466 rules applied. Total rules applied 1058 place count 1116 transition count 2033
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 4 with 34 rules applied. Total rules applied 1092 place count 1097 transition count 2018
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 1107 place count 1082 transition count 2018
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1107 place count 1082 transition count 2017
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1109 place count 1081 transition count 2017
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1120 place count 1070 transition count 1994
Iterating global reduction 6 with 11 rules applied. Total rules applied 1131 place count 1070 transition count 1994
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 8 rules applied. Total rules applied 1139 place count 1069 transition count 1987
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1142 place count 1066 transition count 1977
Iterating global reduction 7 with 3 rules applied. Total rules applied 1145 place count 1066 transition count 1977
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1148 place count 1063 transition count 1967
Iterating global reduction 7 with 3 rules applied. Total rules applied 1151 place count 1063 transition count 1967
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1153 place count 1063 transition count 1965
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1154 place count 1062 transition count 1957
Iterating global reduction 8 with 1 rules applied. Total rules applied 1155 place count 1062 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1156 place count 1061 transition count 1949
Iterating global reduction 8 with 1 rules applied. Total rules applied 1157 place count 1061 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1158 place count 1060 transition count 1941
Iterating global reduction 8 with 1 rules applied. Total rules applied 1159 place count 1060 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1160 place count 1059 transition count 1933
Iterating global reduction 8 with 1 rules applied. Total rules applied 1161 place count 1059 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1162 place count 1058 transition count 1925
Iterating global reduction 8 with 1 rules applied. Total rules applied 1163 place count 1058 transition count 1925
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1164 place count 1057 transition count 1917
Iterating global reduction 8 with 1 rules applied. Total rules applied 1165 place count 1057 transition count 1917
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1166 place count 1056 transition count 1909
Iterating global reduction 8 with 1 rules applied. Total rules applied 1167 place count 1056 transition count 1909
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1168 place count 1055 transition count 1901
Iterating global reduction 8 with 1 rules applied. Total rules applied 1169 place count 1055 transition count 1901
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 2 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 8 with 218 rules applied. Total rules applied 1387 place count 946 transition count 1792
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1389 place count 944 transition count 1790
Iterating global reduction 8 with 2 rules applied. Total rules applied 1391 place count 944 transition count 1790
Applied a total of 1391 rules in 614 ms. Remains 944 /1688 variables (removed 744) and now considering 1790/2521 (removed 731) transitions.
// Phase 1: matrix 1790 rows 944 cols
[2024-05-23 08:01:33] [INFO ] Computed 151 invariants in 30 ms
[2024-05-23 08:01:34] [INFO ] Implicit Places using invariants in 998 ms returned [17, 75, 115, 116, 151, 170, 210, 219, 271, 305, 314, 366, 400, 409, 427, 462, 503, 512, 530, 565, 606, 615, 667, 701, 713, 731, 766, 807, 808, 820, 821, 839, 841, 861, 872, 878, 883, 888, 893, 898, 904, 911, 916, 922, 927, 934, 940]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 1002 ms to find 47 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 897/1688 places, 1790/2521 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 897 transition count 1753
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 75 place count 860 transition count 1752
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 75 place count 860 transition count 1718
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 143 place count 826 transition count 1718
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 146 place count 825 transition count 1716
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 148 place count 823 transition count 1716
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 160 place count 811 transition count 1704
Iterating global reduction 4 with 12 rules applied. Total rules applied 172 place count 811 transition count 1704
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 173 place count 811 transition count 1703
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 173 place count 811 transition count 1702
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 175 place count 810 transition count 1702
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 178 place count 807 transition count 1699
Iterating global reduction 5 with 3 rules applied. Total rules applied 181 place count 807 transition count 1699
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 5 with 66 rules applied. Total rules applied 247 place count 774 transition count 1666
Applied a total of 247 rules in 149 ms. Remains 774 /897 variables (removed 123) and now considering 1666/1790 (removed 124) transitions.
// Phase 1: matrix 1666 rows 774 cols
[2024-05-23 08:01:34] [INFO ] Computed 103 invariants in 20 ms
[2024-05-23 08:01:35] [INFO ] Implicit Places using invariants in 740 ms returned [87, 93, 98, 172, 178, 183, 259, 265, 270, 346, 352, 357, 433, 439, 444, 520, 526, 531, 607, 613, 618, 694, 700, 705]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 744 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 750/1688 places, 1666/2521 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 734 transition count 1650
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 734 transition count 1650
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 718 transition count 1634
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 718 transition count 1634
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 710 transition count 1626
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 710 transition count 1626
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 702 transition count 1618
Applied a total of 96 rules in 140 ms. Remains 702 /750 variables (removed 48) and now considering 1618/1666 (removed 48) transitions.
// Phase 1: matrix 1618 rows 702 cols
[2024-05-23 08:01:35] [INFO ] Computed 79 invariants in 20 ms
[2024-05-23 08:01:36] [INFO ] Implicit Places using invariants in 848 ms returned []
[2024-05-23 08:01:36] [INFO ] Invariant cache hit.
[2024-05-23 08:01:38] [INFO ] Implicit Places using invariants and state equation in 2179 ms returned []
Implicit Place search using SMT with State Equation took 3029 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 702/1688 places, 1618/2521 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5681 ms. Remains : 702/1688 places, 1618/2521 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 302 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s695 1), p1:(AND (EQ s107 1) (EQ s218 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 86 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-08a-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLFireability-00 finished in 6067 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||X(F((p0&&F(!p0))))))))'
Support contains 1 out of 1688 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1686 transition count 2507
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1686 transition count 2507
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1685 transition count 2499
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1685 transition count 2499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1684 transition count 2491
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1684 transition count 2491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1683 transition count 2483
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1683 transition count 2483
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1682 transition count 2475
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1682 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1681 transition count 2467
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1681 transition count 2467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1680 transition count 2459
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1680 transition count 2459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1679 transition count 2451
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1679 transition count 2451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1678 transition count 2443
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1678 transition count 2443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1677 transition count 2435
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1677 transition count 2435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1676 transition count 2427
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1676 transition count 2427
Applied a total of 24 rules in 959 ms. Remains 1676 /1688 variables (removed 12) and now considering 2427/2521 (removed 94) transitions.
// Phase 1: matrix 2427 rows 1676 cols
[2024-05-23 08:01:39] [INFO ] Computed 255 invariants in 37 ms
[2024-05-23 08:01:41] [INFO ] Implicit Places using invariants in 1544 ms returned [18, 207, 212, 213, 248, 392, 397, 575, 580, 758, 763, 781, 942, 947, 965, 1126, 1131, 1309, 1314, 1332, 1478, 1498, 1499, 1517, 1519, 1539, 1540, 1557, 1565, 1573, 1579, 1585, 1591, 1597, 1605, 1611, 1617, 1625]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1547 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1638/1688 places, 2427/2521 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1625 transition count 2414
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1625 transition count 2414
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1615 transition count 2404
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1615 transition count 2404
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1610 transition count 2399
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1610 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1608 transition count 2397
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1608 transition count 2397
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1606 transition count 2395
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1606 transition count 2395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1605 transition count 2394
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1605 transition count 2394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1604 transition count 2393
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1604 transition count 2393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1603 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1603 transition count 2392
Applied a total of 70 rules in 700 ms. Remains 1603 /1638 variables (removed 35) and now considering 2392/2427 (removed 35) transitions.
// Phase 1: matrix 2392 rows 1603 cols
[2024-05-23 08:01:41] [INFO ] Computed 217 invariants in 27 ms
[2024-05-23 08:01:43] [INFO ] Implicit Places using invariants in 1520 ms returned []
[2024-05-23 08:01:43] [INFO ] Invariant cache hit.
[2024-05-23 08:01:48] [INFO ] Implicit Places using invariants and state equation in 4645 ms returned []
Implicit Place search using SMT with State Equation took 6167 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1603/1688 places, 2392/2521 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9373 ms. Remains : 1603/1688 places, 2392/2521 transitions.
Stuttering acceptance computed with spot in 190 ms :[p0, (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=p0, acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(EQ s1388 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]]
Stuttering criterion allowed to conclude after 262 steps with 0 reset in 5 ms.
FORMULA ASLink-PT-08a-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLFireability-03 finished in 9604 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(p1))))'
Support contains 4 out of 1688 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1686 transition count 2507
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1686 transition count 2507
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1685 transition count 2499
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1685 transition count 2499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1684 transition count 2491
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1684 transition count 2491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1683 transition count 2483
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1683 transition count 2483
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1682 transition count 2475
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1682 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1681 transition count 2467
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1681 transition count 2467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1680 transition count 2459
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1680 transition count 2459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1679 transition count 2451
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1679 transition count 2451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1678 transition count 2443
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1678 transition count 2443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1677 transition count 2435
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1677 transition count 2435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1676 transition count 2427
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1676 transition count 2427
Applied a total of 24 rules in 962 ms. Remains 1676 /1688 variables (removed 12) and now considering 2427/2521 (removed 94) transitions.
// Phase 1: matrix 2427 rows 1676 cols
[2024-05-23 08:01:49] [INFO ] Computed 255 invariants in 38 ms
[2024-05-23 08:01:50] [INFO ] Implicit Places using invariants in 1451 ms returned [18, 207, 212, 213, 248, 392, 397, 575, 580, 758, 763, 781, 942, 947, 965, 1126, 1131, 1309, 1314, 1332, 1478, 1498, 1499, 1517, 1539, 1540, 1557, 1565, 1573, 1579, 1585, 1591, 1597, 1605, 1611, 1617, 1625]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 1457 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1639/1688 places, 2427/2521 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1627 transition count 2415
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1627 transition count 2415
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 33 place count 1618 transition count 2406
Iterating global reduction 0 with 9 rules applied. Total rules applied 42 place count 1618 transition count 2406
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 47 place count 1613 transition count 2401
Iterating global reduction 0 with 5 rules applied. Total rules applied 52 place count 1613 transition count 2401
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 1611 transition count 2399
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 1611 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1609 transition count 2397
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1609 transition count 2397
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 1608 transition count 2396
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 1608 transition count 2396
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1607 transition count 2395
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1607 transition count 2395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1606 transition count 2394
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1606 transition count 2394
Applied a total of 66 rules in 700 ms. Remains 1606 /1639 variables (removed 33) and now considering 2394/2427 (removed 33) transitions.
// Phase 1: matrix 2394 rows 1606 cols
[2024-05-23 08:01:51] [INFO ] Computed 218 invariants in 32 ms
[2024-05-23 08:01:52] [INFO ] Implicit Places using invariants in 1235 ms returned []
[2024-05-23 08:01:52] [INFO ] Invariant cache hit.
[2024-05-23 08:01:55] [INFO ] Implicit Places using invariants and state equation in 3154 ms returned []
Implicit Place search using SMT with State Equation took 4400 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1606/1688 places, 2394/2521 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7522 ms. Remains : 1606/1688 places, 2394/2521 transitions.
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1495 0) (EQ s1556 0)), p1:(OR (EQ s587 0) (EQ s802 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2439 ms.
Product exploration explored 100000 steps with 50000 reset in 2156 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 112 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-08a-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-08a-LTLFireability-04 finished in 12370 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)||p0)))'
Support contains 3 out of 1688 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1686 transition count 2507
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1686 transition count 2507
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1685 transition count 2499
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1685 transition count 2499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1684 transition count 2491
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1684 transition count 2491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1683 transition count 2483
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1683 transition count 2483
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1682 transition count 2475
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1682 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1681 transition count 2467
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1681 transition count 2467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1680 transition count 2459
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1680 transition count 2459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1679 transition count 2451
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1679 transition count 2451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1678 transition count 2443
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1678 transition count 2443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1677 transition count 2435
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1677 transition count 2435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1676 transition count 2427
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1676 transition count 2427
Applied a total of 24 rules in 929 ms. Remains 1676 /1688 variables (removed 12) and now considering 2427/2521 (removed 94) transitions.
// Phase 1: matrix 2427 rows 1676 cols
[2024-05-23 08:02:01] [INFO ] Computed 255 invariants in 31 ms
[2024-05-23 08:02:03] [INFO ] Implicit Places using invariants in 1539 ms returned [18, 207, 212, 213, 248, 392, 397, 575, 580, 758, 763, 781, 942, 947, 965, 1126, 1131, 1309, 1314, 1332, 1478, 1498, 1499, 1517, 1519, 1539, 1540, 1557, 1565, 1573, 1579, 1585, 1591, 1597, 1605, 1611, 1617, 1625]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1542 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1638/1688 places, 2427/2521 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1625 transition count 2414
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1625 transition count 2414
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1615 transition count 2404
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1615 transition count 2404
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1610 transition count 2399
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1610 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1608 transition count 2397
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1608 transition count 2397
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1606 transition count 2395
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1606 transition count 2395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1605 transition count 2394
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1605 transition count 2394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1604 transition count 2393
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1604 transition count 2393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1603 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1603 transition count 2392
Applied a total of 70 rules in 700 ms. Remains 1603 /1638 variables (removed 35) and now considering 2392/2427 (removed 35) transitions.
// Phase 1: matrix 2392 rows 1603 cols
[2024-05-23 08:02:03] [INFO ] Computed 217 invariants in 27 ms
[2024-05-23 08:02:05] [INFO ] Implicit Places using invariants in 1399 ms returned []
[2024-05-23 08:02:05] [INFO ] Invariant cache hit.
[2024-05-23 08:02:09] [INFO ] Implicit Places using invariants and state equation in 4691 ms returned []
Implicit Place search using SMT with State Equation took 6097 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1603/1688 places, 2392/2521 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9270 ms. Remains : 1603/1688 places, 2392/2521 transitions.
Stuttering acceptance computed with spot in 129 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(EQ s1349 1), p0:(OR (EQ s425 0) (EQ s551 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2367 ms.
Product exploration explored 100000 steps with 50000 reset in 2384 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 15 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-08a-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-08a-LTLFireability-06 finished in 14212 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||F(p1)))))'
Support contains 4 out of 1688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 283 transitions
Trivial Post-agglo rules discarded 283 transitions
Performed 283 trivial Post agglomeration. Transition count delta: 283
Iterating post reduction 0 with 283 rules applied. Total rules applied 283 place count 1687 transition count 2237
Reduce places removed 299 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 306 rules applied. Total rules applied 589 place count 1388 transition count 2230
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 596 place count 1381 transition count 2230
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 199 Pre rules applied. Total rules applied 596 place count 1381 transition count 2031
Deduced a syphon composed of 199 places in 2 ms
Ensure Unique test removed 68 places
Reduce places removed 267 places and 0 transitions.
Iterating global reduction 3 with 466 rules applied. Total rules applied 1062 place count 1114 transition count 2031
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 34 rules applied. Total rules applied 1096 place count 1095 transition count 2016
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 1111 place count 1080 transition count 2016
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1111 place count 1080 transition count 2015
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1113 place count 1079 transition count 2015
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1124 place count 1068 transition count 1992
Iterating global reduction 5 with 11 rules applied. Total rules applied 1135 place count 1068 transition count 1992
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 8 rules applied. Total rules applied 1143 place count 1067 transition count 1985
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1146 place count 1064 transition count 1975
Iterating global reduction 6 with 3 rules applied. Total rules applied 1149 place count 1064 transition count 1975
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1152 place count 1061 transition count 1965
Iterating global reduction 6 with 3 rules applied. Total rules applied 1155 place count 1061 transition count 1965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1157 place count 1061 transition count 1963
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1158 place count 1060 transition count 1955
Iterating global reduction 7 with 1 rules applied. Total rules applied 1159 place count 1060 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1160 place count 1059 transition count 1947
Iterating global reduction 7 with 1 rules applied. Total rules applied 1161 place count 1059 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1162 place count 1058 transition count 1939
Iterating global reduction 7 with 1 rules applied. Total rules applied 1163 place count 1058 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1164 place count 1057 transition count 1931
Iterating global reduction 7 with 1 rules applied. Total rules applied 1165 place count 1057 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1166 place count 1056 transition count 1923
Iterating global reduction 7 with 1 rules applied. Total rules applied 1167 place count 1056 transition count 1923
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1168 place count 1055 transition count 1915
Iterating global reduction 7 with 1 rules applied. Total rules applied 1169 place count 1055 transition count 1915
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1170 place count 1054 transition count 1907
Iterating global reduction 7 with 1 rules applied. Total rules applied 1171 place count 1054 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1172 place count 1053 transition count 1899
Iterating global reduction 7 with 1 rules applied. Total rules applied 1173 place count 1053 transition count 1899
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 2 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 7 with 218 rules applied. Total rules applied 1391 place count 944 transition count 1790
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1393 place count 942 transition count 1788
Iterating global reduction 7 with 2 rules applied. Total rules applied 1395 place count 942 transition count 1788
Applied a total of 1395 rules in 643 ms. Remains 942 /1688 variables (removed 746) and now considering 1788/2521 (removed 733) transitions.
// Phase 1: matrix 1788 rows 942 cols
[2024-05-23 08:02:15] [INFO ] Computed 151 invariants in 22 ms
[2024-05-23 08:02:16] [INFO ] Implicit Places using invariants in 1135 ms returned [17, 75, 115, 116, 151, 170, 210, 219, 271, 305, 314, 366, 400, 409, 427, 462, 503, 512, 530, 565, 606, 615, 667, 701, 713, 731, 766, 807, 808, 820, 821, 839, 841, 861, 872, 878, 883, 888, 893, 898, 904, 909, 914, 920, 925, 932, 938]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 1141 ms to find 47 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 895/1688 places, 1788/2521 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 895 transition count 1751
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 75 place count 858 transition count 1750
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 75 place count 858 transition count 1716
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 143 place count 824 transition count 1716
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 146 place count 823 transition count 1714
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 148 place count 821 transition count 1714
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 161 place count 808 transition count 1701
Iterating global reduction 4 with 13 rules applied. Total rules applied 174 place count 808 transition count 1701
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 175 place count 808 transition count 1700
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 175 place count 808 transition count 1699
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 177 place count 807 transition count 1699
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 180 place count 804 transition count 1696
Iterating global reduction 5 with 3 rules applied. Total rules applied 183 place count 804 transition count 1696
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 184 place count 803 transition count 1695
Iterating global reduction 5 with 1 rules applied. Total rules applied 185 place count 803 transition count 1695
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 186 place count 802 transition count 1694
Iterating global reduction 5 with 1 rules applied. Total rules applied 187 place count 802 transition count 1694
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 251 place count 770 transition count 1662
Applied a total of 251 rules in 206 ms. Remains 770 /895 variables (removed 125) and now considering 1662/1788 (removed 126) transitions.
// Phase 1: matrix 1662 rows 770 cols
[2024-05-23 08:02:16] [INFO ] Computed 103 invariants in 21 ms
[2024-05-23 08:02:17] [INFO ] Implicit Places using invariants in 994 ms returned [87, 93, 98, 172, 178, 183, 259, 265, 270, 346, 352, 357, 433, 439, 444, 520, 526, 531, 607, 613, 618, 694, 700, 705]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 998 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 746/1688 places, 1662/2521 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 730 transition count 1646
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 730 transition count 1646
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 714 transition count 1630
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 714 transition count 1630
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 706 transition count 1622
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 706 transition count 1622
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 698 transition count 1614
Applied a total of 96 rules in 134 ms. Remains 698 /746 variables (removed 48) and now considering 1614/1662 (removed 48) transitions.
// Phase 1: matrix 1614 rows 698 cols
[2024-05-23 08:02:18] [INFO ] Computed 79 invariants in 19 ms
[2024-05-23 08:02:18] [INFO ] Implicit Places using invariants in 915 ms returned []
[2024-05-23 08:02:18] [INFO ] Invariant cache hit.
[2024-05-23 08:02:21] [INFO ] Implicit Places using invariants and state equation in 2098 ms returned []
Implicit Place search using SMT with State Equation took 3025 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 698/1688 places, 1614/2521 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6148 ms. Remains : 698/1688 places, 1614/2521 transitions.
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s29 1) (EQ s138 1)), p1:(AND (EQ s266 1) (EQ s377 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 69 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-08a-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLFireability-07 finished in 6258 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 283 transitions
Trivial Post-agglo rules discarded 283 transitions
Performed 283 trivial Post agglomeration. Transition count delta: 283
Iterating post reduction 0 with 283 rules applied. Total rules applied 283 place count 1687 transition count 2237
Reduce places removed 299 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 306 rules applied. Total rules applied 589 place count 1388 transition count 2230
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 596 place count 1381 transition count 2230
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 199 Pre rules applied. Total rules applied 596 place count 1381 transition count 2031
Deduced a syphon composed of 199 places in 2 ms
Ensure Unique test removed 68 places
Reduce places removed 267 places and 0 transitions.
Iterating global reduction 3 with 466 rules applied. Total rules applied 1062 place count 1114 transition count 2031
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 34 rules applied. Total rules applied 1096 place count 1095 transition count 2016
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 1111 place count 1080 transition count 2016
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1111 place count 1080 transition count 2015
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1113 place count 1079 transition count 2015
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1124 place count 1068 transition count 1992
Iterating global reduction 5 with 11 rules applied. Total rules applied 1135 place count 1068 transition count 1992
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 8 rules applied. Total rules applied 1143 place count 1067 transition count 1985
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1146 place count 1064 transition count 1975
Iterating global reduction 6 with 3 rules applied. Total rules applied 1149 place count 1064 transition count 1975
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1152 place count 1061 transition count 1965
Iterating global reduction 6 with 3 rules applied. Total rules applied 1155 place count 1061 transition count 1965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1157 place count 1061 transition count 1963
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1158 place count 1060 transition count 1955
Iterating global reduction 7 with 1 rules applied. Total rules applied 1159 place count 1060 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1160 place count 1059 transition count 1947
Iterating global reduction 7 with 1 rules applied. Total rules applied 1161 place count 1059 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1162 place count 1058 transition count 1939
Iterating global reduction 7 with 1 rules applied. Total rules applied 1163 place count 1058 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1164 place count 1057 transition count 1931
Iterating global reduction 7 with 1 rules applied. Total rules applied 1165 place count 1057 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1166 place count 1056 transition count 1923
Iterating global reduction 7 with 1 rules applied. Total rules applied 1167 place count 1056 transition count 1923
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1168 place count 1055 transition count 1915
Iterating global reduction 7 with 1 rules applied. Total rules applied 1169 place count 1055 transition count 1915
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1170 place count 1054 transition count 1907
Iterating global reduction 7 with 1 rules applied. Total rules applied 1171 place count 1054 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1172 place count 1053 transition count 1899
Iterating global reduction 7 with 1 rules applied. Total rules applied 1173 place count 1053 transition count 1899
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 2 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 7 with 218 rules applied. Total rules applied 1391 place count 944 transition count 1790
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1393 place count 942 transition count 1788
Iterating global reduction 7 with 2 rules applied. Total rules applied 1395 place count 942 transition count 1788
Applied a total of 1395 rules in 627 ms. Remains 942 /1688 variables (removed 746) and now considering 1788/2521 (removed 733) transitions.
// Phase 1: matrix 1788 rows 942 cols
[2024-05-23 08:02:21] [INFO ] Computed 151 invariants in 22 ms
[2024-05-23 08:02:22] [INFO ] Implicit Places using invariants in 1195 ms returned [17, 75, 115, 116, 151, 170, 210, 219, 271, 305, 314, 366, 400, 409, 427, 462, 503, 512, 530, 565, 606, 615, 667, 701, 713, 731, 766, 807, 808, 820, 821, 839, 841, 861, 872, 878, 883, 888, 893, 898, 904, 909, 914, 920, 925, 932, 938]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 1197 ms to find 47 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 895/1688 places, 1788/2521 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 895 transition count 1751
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 75 place count 858 transition count 1750
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 75 place count 858 transition count 1716
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 143 place count 824 transition count 1716
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 146 place count 823 transition count 1714
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 148 place count 821 transition count 1714
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 161 place count 808 transition count 1701
Iterating global reduction 4 with 13 rules applied. Total rules applied 174 place count 808 transition count 1701
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 175 place count 808 transition count 1700
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 175 place count 808 transition count 1699
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 177 place count 807 transition count 1699
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 180 place count 804 transition count 1696
Iterating global reduction 5 with 3 rules applied. Total rules applied 183 place count 804 transition count 1696
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 184 place count 803 transition count 1695
Iterating global reduction 5 with 1 rules applied. Total rules applied 185 place count 803 transition count 1695
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 186 place count 802 transition count 1694
Iterating global reduction 5 with 1 rules applied. Total rules applied 187 place count 802 transition count 1694
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 251 place count 770 transition count 1662
Applied a total of 251 rules in 208 ms. Remains 770 /895 variables (removed 125) and now considering 1662/1788 (removed 126) transitions.
// Phase 1: matrix 1662 rows 770 cols
[2024-05-23 08:02:23] [INFO ] Computed 103 invariants in 19 ms
[2024-05-23 08:02:24] [INFO ] Implicit Places using invariants in 986 ms returned [87, 93, 98, 172, 178, 183, 259, 265, 270, 346, 352, 357, 433, 439, 444, 520, 526, 531, 607, 613, 618, 694, 700, 705]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 996 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 746/1688 places, 1662/2521 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 730 transition count 1646
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 730 transition count 1646
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 714 transition count 1630
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 714 transition count 1630
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 706 transition count 1622
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 706 transition count 1622
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 698 transition count 1614
Applied a total of 96 rules in 132 ms. Remains 698 /746 variables (removed 48) and now considering 1614/1662 (removed 48) transitions.
// Phase 1: matrix 1614 rows 698 cols
[2024-05-23 08:02:24] [INFO ] Computed 79 invariants in 18 ms
[2024-05-23 08:02:25] [INFO ] Implicit Places using invariants in 842 ms returned []
[2024-05-23 08:02:25] [INFO ] Invariant cache hit.
[2024-05-23 08:02:27] [INFO ] Implicit Places using invariants and state equation in 2176 ms returned []
Implicit Place search using SMT with State Equation took 3020 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 698/1688 places, 1614/2521 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6181 ms. Remains : 698/1688 places, 1614/2521 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-09 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 (EQ s267 0) (EQ s378 0))], 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 1254 reset in 371 ms.
Product exploration explored 100000 steps with 1287 reset in 534 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 115 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 204000 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :{}
Probabilistic random walk after 204000 steps, saw 137116 distinct states, run finished after 3003 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:02:31] [INFO ] Invariant cache hit.
[2024-05-23 08:02:31] [INFO ] After 129ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:02:31] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2024-05-23 08:02:31] [INFO ] [Nat]Absence check using 14 positive and 65 generalized place invariants in 34 ms returned sat
[2024-05-23 08:02:32] [INFO ] After 1049ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:02:32] [INFO ] After 1152ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2024-05-23 08:02:33] [INFO ] After 1389ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 698/698 places, 1614/1614 transitions.
Free-agglomeration rule applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 698 transition count 1582
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 72 place count 666 transition count 1574
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 666 transition count 1551
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 118 place count 643 transition count 1551
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 643 transition count 1551
Applied a total of 119 rules in 141 ms. Remains 643 /698 variables (removed 55) and now considering 1551/1614 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 142 ms. Remains : 643/698 places, 1551/1614 transitions.
Incomplete random walk after 10000 steps, including 153 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 51749 steps, run visited all 1 properties in 648 ms. (steps per millisecond=79 )
Probabilistic random walk after 51749 steps, saw 38038 distinct states, run finished after 648 ms. (steps per millisecond=79 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Support contains 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 698/698 places, 1614/1614 transitions.
Applied a total of 0 rules in 34 ms. Remains 698 /698 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2024-05-23 08:02:34] [INFO ] Invariant cache hit.
[2024-05-23 08:02:34] [INFO ] Implicit Places using invariants in 841 ms returned []
[2024-05-23 08:02:34] [INFO ] Invariant cache hit.
[2024-05-23 08:02:37] [INFO ] Implicit Places using invariants and state equation in 2228 ms returned []
Implicit Place search using SMT with State Equation took 3072 ms to find 0 implicit places.
[2024-05-23 08:02:37] [INFO ] Redundant transitions in 232 ms returned []
[2024-05-23 08:02:37] [INFO ] Invariant cache hit.
[2024-05-23 08:02:38] [INFO ] Dead Transitions using invariants and state equation in 1387 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4736 ms. Remains : 698/698 places, 1614/1614 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 80 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 116 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 207375 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :{}
Probabilistic random walk after 207375 steps, saw 139154 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:02:41] [INFO ] Invariant cache hit.
[2024-05-23 08:02:42] [INFO ] After 121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:02:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 08:02:42] [INFO ] [Nat]Absence check using 14 positive and 65 generalized place invariants in 33 ms returned sat
[2024-05-23 08:02:43] [INFO ] After 1099ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:02:43] [INFO ] After 1192ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 54 ms.
[2024-05-23 08:02:43] [INFO ] After 1421ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 698/698 places, 1614/1614 transitions.
Free-agglomeration rule applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 698 transition count 1582
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 72 place count 666 transition count 1574
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 666 transition count 1551
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 118 place count 643 transition count 1551
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 643 transition count 1551
Applied a total of 119 rules in 126 ms. Remains 643 /698 variables (removed 55) and now considering 1551/1614 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 643/698 places, 1551/1614 transitions.
Incomplete random walk after 10000 steps, including 190 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Finished probabilistic random walk after 51749 steps, run visited all 1 properties in 679 ms. (steps per millisecond=76 )
Probabilistic random walk after 51749 steps, saw 38038 distinct states, run finished after 679 ms. (steps per millisecond=76 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1314 reset in 326 ms.
Product exploration explored 100000 steps with 1331 reset in 354 ms.
Built C files in :
/tmp/ltsmin11766066933747648999
[2024-05-23 08:02:45] [INFO ] Too many transitions (1614) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:02:45] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11766066933747648999
Running compilation step : cd /tmp/ltsmin11766066933747648999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11766066933747648999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11766066933747648999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 698/698 places, 1614/1614 transitions.
Applied a total of 0 rules in 34 ms. Remains 698 /698 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2024-05-23 08:02:48] [INFO ] Invariant cache hit.
[2024-05-23 08:02:49] [INFO ] Implicit Places using invariants in 887 ms returned []
[2024-05-23 08:02:49] [INFO ] Invariant cache hit.
[2024-05-23 08:02:51] [INFO ] Implicit Places using invariants and state equation in 2214 ms returned []
Implicit Place search using SMT with State Equation took 3108 ms to find 0 implicit places.
[2024-05-23 08:02:51] [INFO ] Redundant transitions in 46 ms returned []
[2024-05-23 08:02:51] [INFO ] Invariant cache hit.
[2024-05-23 08:02:53] [INFO ] Dead Transitions using invariants and state equation in 1451 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4647 ms. Remains : 698/698 places, 1614/1614 transitions.
Built C files in :
/tmp/ltsmin15739838030148225114
[2024-05-23 08:02:53] [INFO ] Too many transitions (1614) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:02:53] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15739838030148225114
Running compilation step : cd /tmp/ltsmin15739838030148225114;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15739838030148225114;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15739838030148225114;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-23 08:02:56] [INFO ] Flatten gal took : 81 ms
[2024-05-23 08:02:56] [INFO ] Flatten gal took : 83 ms
[2024-05-23 08:02:56] [INFO ] Time to serialize gal into /tmp/LTL5489944238809831726.gal : 27 ms
[2024-05-23 08:02:56] [INFO ] Time to serialize properties into /tmp/LTL17181848336312949119.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5489944238809831726.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7579853364544584338.hoa' '-atoms' '/tmp/LTL17181848336312949119.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL17181848336312949119.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7579853364544584338.hoa
Detected timeout of ITS tools.
[2024-05-23 08:03:11] [INFO ] Flatten gal took : 77 ms
[2024-05-23 08:03:11] [INFO ] Flatten gal took : 78 ms
[2024-05-23 08:03:11] [INFO ] Time to serialize gal into /tmp/LTL18423170485387311838.gal : 15 ms
[2024-05-23 08:03:11] [INFO ] Time to serialize properties into /tmp/LTL2535255139887249654.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18423170485387311838.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2535255139887249654.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((p635==0)||(p866==0))"))))
Formula 0 simplified : GF!"((p635==0)||(p866==0))"
Detected timeout of ITS tools.
[2024-05-23 08:03:26] [INFO ] Flatten gal took : 67 ms
[2024-05-23 08:03:26] [INFO ] Applying decomposition
[2024-05-23 08:03:27] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6233027090417950047.txt' '-o' '/tmp/graph6233027090417950047.bin' '-w' '/tmp/graph6233027090417950047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6233027090417950047.bin' '-l' '-1' '-v' '-w' '/tmp/graph6233027090417950047.weights' '-q' '0' '-e' '0.001'
[2024-05-23 08:03:27] [INFO ] Decomposing Gal with order
[2024-05-23 08:03:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 08:03:27] [INFO ] Removed a total of 3228 redundant transitions.
[2024-05-23 08:03:27] [INFO ] Flatten gal took : 250 ms
[2024-05-23 08:03:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 60 ms.
[2024-05-23 08:03:27] [INFO ] Time to serialize gal into /tmp/LTL2011003218633260961.gal : 22 ms
[2024-05-23 08:03:27] [INFO ] Time to serialize properties into /tmp/LTL17536492751699472259.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2011003218633260961.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17536492751699472259.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((i9.u70.p635==0)||(i9.u96.p866==0))"))))
Formula 0 simplified : GF!"((i9.u70.p635==0)||(i9.u96.p866==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10875704806717784347
[2024-05-23 08:03:42] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10875704806717784347
Running compilation step : cd /tmp/ltsmin10875704806717784347;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10875704806717784347;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10875704806717784347;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 ASLink-PT-08a-LTLFireability-09 finished in 84862 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 1688 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1686 transition count 2507
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1686 transition count 2507
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1685 transition count 2499
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1685 transition count 2499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1684 transition count 2491
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1684 transition count 2491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1683 transition count 2483
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1683 transition count 2483
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1682 transition count 2475
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1682 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1681 transition count 2467
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1681 transition count 2467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1680 transition count 2459
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1680 transition count 2459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1679 transition count 2451
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1679 transition count 2451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1678 transition count 2443
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1678 transition count 2443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1677 transition count 2435
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1677 transition count 2435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1676 transition count 2427
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1676 transition count 2427
Applied a total of 24 rules in 980 ms. Remains 1676 /1688 variables (removed 12) and now considering 2427/2521 (removed 94) transitions.
// Phase 1: matrix 2427 rows 1676 cols
[2024-05-23 08:03:47] [INFO ] Computed 255 invariants in 31 ms
[2024-05-23 08:03:48] [INFO ] Implicit Places using invariants in 1766 ms returned [18, 207, 212, 213, 248, 392, 397, 575, 580, 758, 763, 781, 942, 947, 965, 1126, 1131, 1309, 1314, 1332, 1478, 1498, 1499, 1517, 1519, 1539, 1540, 1557, 1565, 1573, 1579, 1585, 1591, 1597, 1605, 1611, 1617, 1625]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1769 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1638/1688 places, 2427/2521 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1625 transition count 2414
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1625 transition count 2414
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1615 transition count 2404
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1615 transition count 2404
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1610 transition count 2399
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1610 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1608 transition count 2397
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1608 transition count 2397
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1606 transition count 2395
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1606 transition count 2395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1605 transition count 2394
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1605 transition count 2394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1604 transition count 2393
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1604 transition count 2393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1603 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1603 transition count 2392
Applied a total of 70 rules in 694 ms. Remains 1603 /1638 variables (removed 35) and now considering 2392/2427 (removed 35) transitions.
// Phase 1: matrix 2392 rows 1603 cols
[2024-05-23 08:03:49] [INFO ] Computed 217 invariants in 27 ms
[2024-05-23 08:03:50] [INFO ] Implicit Places using invariants in 1564 ms returned []
[2024-05-23 08:03:51] [INFO ] Invariant cache hit.
[2024-05-23 08:03:55] [INFO ] Implicit Places using invariants and state equation in 4689 ms returned []
Implicit Place search using SMT with State Equation took 6258 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1603/1688 places, 2392/2521 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9702 ms. Remains : 1603/1688 places, 2392/2521 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(EQ s1043 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 386 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-08a-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLFireability-10 finished in 9847 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 283 transitions
Trivial Post-agglo rules discarded 283 transitions
Performed 283 trivial Post agglomeration. Transition count delta: 283
Iterating post reduction 0 with 283 rules applied. Total rules applied 283 place count 1687 transition count 2237
Reduce places removed 299 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 306 rules applied. Total rules applied 589 place count 1388 transition count 2230
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 596 place count 1381 transition count 2230
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 199 Pre rules applied. Total rules applied 596 place count 1381 transition count 2031
Deduced a syphon composed of 199 places in 2 ms
Ensure Unique test removed 68 places
Reduce places removed 267 places and 0 transitions.
Iterating global reduction 3 with 466 rules applied. Total rules applied 1062 place count 1114 transition count 2031
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 34 rules applied. Total rules applied 1096 place count 1095 transition count 2016
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 1111 place count 1080 transition count 2016
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1111 place count 1080 transition count 2015
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1113 place count 1079 transition count 2015
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1124 place count 1068 transition count 1992
Iterating global reduction 5 with 11 rules applied. Total rules applied 1135 place count 1068 transition count 1992
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 8 rules applied. Total rules applied 1143 place count 1067 transition count 1985
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1146 place count 1064 transition count 1975
Iterating global reduction 6 with 3 rules applied. Total rules applied 1149 place count 1064 transition count 1975
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1152 place count 1061 transition count 1965
Iterating global reduction 6 with 3 rules applied. Total rules applied 1155 place count 1061 transition count 1965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1157 place count 1061 transition count 1963
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1158 place count 1060 transition count 1955
Iterating global reduction 7 with 1 rules applied. Total rules applied 1159 place count 1060 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1160 place count 1059 transition count 1947
Iterating global reduction 7 with 1 rules applied. Total rules applied 1161 place count 1059 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1162 place count 1058 transition count 1939
Iterating global reduction 7 with 1 rules applied. Total rules applied 1163 place count 1058 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1164 place count 1057 transition count 1931
Iterating global reduction 7 with 1 rules applied. Total rules applied 1165 place count 1057 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1166 place count 1056 transition count 1923
Iterating global reduction 7 with 1 rules applied. Total rules applied 1167 place count 1056 transition count 1923
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1168 place count 1055 transition count 1915
Iterating global reduction 7 with 1 rules applied. Total rules applied 1169 place count 1055 transition count 1915
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1170 place count 1054 transition count 1907
Iterating global reduction 7 with 1 rules applied. Total rules applied 1171 place count 1054 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1172 place count 1053 transition count 1899
Iterating global reduction 7 with 1 rules applied. Total rules applied 1173 place count 1053 transition count 1899
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 109
Deduced a syphon composed of 109 places in 2 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 7 with 218 rules applied. Total rules applied 1391 place count 944 transition count 1790
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1392 place count 943 transition count 1789
Iterating global reduction 7 with 1 rules applied. Total rules applied 1393 place count 943 transition count 1789
Applied a total of 1393 rules in 675 ms. Remains 943 /1688 variables (removed 745) and now considering 1789/2521 (removed 732) transitions.
// Phase 1: matrix 1789 rows 943 cols
[2024-05-23 08:03:56] [INFO ] Computed 151 invariants in 23 ms
[2024-05-23 08:03:57] [INFO ] Implicit Places using invariants in 1069 ms returned [17, 75, 115, 116, 151, 211, 220, 272, 306, 315, 367, 401, 410, 428, 463, 504, 513, 531, 566, 607, 616, 668, 702, 714, 732, 767, 808, 809, 821, 822, 840, 842, 862, 873, 879, 884, 889, 894, 899, 905, 910, 915, 921, 926, 933, 939]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 1081 ms to find 46 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 897/1688 places, 1789/2521 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 897 transition count 1752
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 860 transition count 1752
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 74 place count 860 transition count 1718
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 142 place count 826 transition count 1718
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 145 place count 825 transition count 1716
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 147 place count 823 transition count 1716
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 160 place count 810 transition count 1703
Iterating global reduction 4 with 13 rules applied. Total rules applied 173 place count 810 transition count 1703
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 174 place count 810 transition count 1702
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 174 place count 810 transition count 1701
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 176 place count 809 transition count 1701
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 179 place count 806 transition count 1698
Iterating global reduction 5 with 3 rules applied. Total rules applied 182 place count 806 transition count 1698
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 183 place count 805 transition count 1697
Iterating global reduction 5 with 1 rules applied. Total rules applied 184 place count 805 transition count 1697
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 185 place count 804 transition count 1696
Iterating global reduction 5 with 1 rules applied. Total rules applied 186 place count 804 transition count 1696
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 5 with 60 rules applied. Total rules applied 246 place count 774 transition count 1666
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 248 place count 774 transition count 1666
Applied a total of 248 rules in 238 ms. Remains 774 /897 variables (removed 123) and now considering 1666/1789 (removed 123) transitions.
// Phase 1: matrix 1666 rows 774 cols
[2024-05-23 08:03:57] [INFO ] Computed 104 invariants in 18 ms
[2024-05-23 08:03:58] [INFO ] Implicit Places using invariants in 1011 ms returned [87, 93, 98, 175, 181, 186, 263, 269, 274, 350, 356, 361, 437, 443, 448, 524, 530, 535, 611, 617, 622, 698, 704, 709]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 1013 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 750/1688 places, 1666/2521 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 734 transition count 1650
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 734 transition count 1650
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 718 transition count 1634
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 718 transition count 1634
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 710 transition count 1626
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 710 transition count 1626
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 702 transition count 1618
Applied a total of 96 rules in 139 ms. Remains 702 /750 variables (removed 48) and now considering 1618/1666 (removed 48) transitions.
// Phase 1: matrix 1618 rows 702 cols
[2024-05-23 08:03:59] [INFO ] Computed 80 invariants in 18 ms
[2024-05-23 08:03:59] [INFO ] Implicit Places using invariants in 839 ms returned []
[2024-05-23 08:03:59] [INFO ] Invariant cache hit.
[2024-05-23 08:04:02] [INFO ] Implicit Places using invariants and state equation in 2714 ms returned []
Implicit Place search using SMT with State Equation took 3555 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 702/1688 places, 1618/2521 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6702 ms. Remains : 702/1688 places, 1618/2521 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s131 1) (NEQ s148 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1285 reset in 317 ms.
Product exploration explored 100000 steps with 1272 reset in 387 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 80 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 126 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 205949 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205949 steps, saw 138318 distinct states, run finished after 3004 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:04:06] [INFO ] Invariant cache hit.
[2024-05-23 08:04:06] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-23 08:04:06] [INFO ] [Real]Absence check using 13 positive and 67 generalized place invariants in 38 ms returned sat
[2024-05-23 08:04:07] [INFO ] After 994ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:04:07] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-23 08:04:07] [INFO ] [Nat]Absence check using 13 positive and 67 generalized place invariants in 36 ms returned sat
[2024-05-23 08:04:17] [INFO ] After 9835ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1618/1618 transitions.
Free-agglomeration rule applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 702 transition count 1586
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 72 place count 670 transition count 1578
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 670 transition count 1555
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 118 place count 647 transition count 1555
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 647 transition count 1555
Applied a total of 119 rules in 143 ms. Remains 647 /702 variables (removed 55) and now considering 1555/1618 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143 ms. Remains : 647/702 places, 1555/1618 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 212959 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 212959 steps, saw 124820 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1555 rows 647 cols
[2024-05-23 08:04:20] [INFO ] Computed 80 invariants in 16 ms
[2024-05-23 08:04:20] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:04:20] [INFO ] [Real]Absence check using 13 positive and 67 generalized place invariants in 33 ms returned sat
[2024-05-23 08:04:21] [INFO ] After 917ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:04:21] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:04:21] [INFO ] [Nat]Absence check using 13 positive and 67 generalized place invariants in 32 ms returned sat
[2024-05-23 08:04:31] [INFO ] After 9725ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 647/647 places, 1555/1555 transitions.
Applied a total of 0 rules in 31 ms. Remains 647 /647 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 647/647 places, 1555/1555 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 647/647 places, 1555/1555 transitions.
Applied a total of 0 rules in 30 ms. Remains 647 /647 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
[2024-05-23 08:04:31] [INFO ] Invariant cache hit.
[2024-05-23 08:04:32] [INFO ] Implicit Places using invariants in 972 ms returned [88, 89, 163, 164, 234, 235, 305, 306, 376, 377, 447, 448, 518, 519]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 974 ms to find 14 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 633/647 places, 1555/1555 transitions.
Applied a total of 0 rules in 29 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1033 ms. Remains : 633/647 places, 1555/1555 transitions.
Incomplete random walk after 10000 steps, including 181 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 218731 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 218731 steps, saw 126997 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1555 rows 633 cols
[2024-05-23 08:04:35] [INFO ] Computed 66 invariants in 17 ms
[2024-05-23 08:04:35] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:04:35] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 33 ms returned sat
[2024-05-23 08:04:36] [INFO ] After 882ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:04:36] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:04:36] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 31 ms returned sat
[2024-05-23 08:04:38] [INFO ] After 2098ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:04:39] [INFO ] After 3114ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5640 ms.
[2024-05-23 08:04:45] [INFO ] After 8927ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 10 ms.
Support contains 2 out of 633 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 1555/1555 transitions.
Applied a total of 0 rules in 28 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 633/633 places, 1555/1555 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 1555/1555 transitions.
Applied a total of 0 rules in 28 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
[2024-05-23 08:04:45] [INFO ] Invariant cache hit.
[2024-05-23 08:04:45] [INFO ] Implicit Places using invariants in 652 ms returned []
[2024-05-23 08:04:45] [INFO ] Invariant cache hit.
[2024-05-23 08:04:47] [INFO ] Implicit Places using invariants and state equation in 1818 ms returned []
Implicit Place search using SMT with State Equation took 2485 ms to find 0 implicit places.
[2024-05-23 08:04:47] [INFO ] Redundant transitions in 45 ms returned []
[2024-05-23 08:04:47] [INFO ] Invariant cache hit.
[2024-05-23 08:04:49] [INFO ] Dead Transitions using invariants and state equation in 1403 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3973 ms. Remains : 633/633 places, 1555/1555 transitions.
Applied a total of 0 rules in 32 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 08:04:49] [INFO ] Invariant cache hit.
[2024-05-23 08:04:49] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:04:49] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 39 ms returned sat
[2024-05-23 08:04:50] [INFO ] After 802ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:04:50] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:04:50] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 30 ms returned sat
[2024-05-23 08:04:59] [INFO ] After 9841ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 702 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 702/702 places, 1618/1618 transitions.
Applied a total of 0 rules in 31 ms. Remains 702 /702 variables (removed 0) and now considering 1618/1618 (removed 0) transitions.
// Phase 1: matrix 1618 rows 702 cols
[2024-05-23 08:05:00] [INFO ] Computed 80 invariants in 18 ms
[2024-05-23 08:05:01] [INFO ] Implicit Places using invariants in 860 ms returned []
[2024-05-23 08:05:01] [INFO ] Invariant cache hit.
[2024-05-23 08:05:03] [INFO ] Implicit Places using invariants and state equation in 2399 ms returned []
Implicit Place search using SMT with State Equation took 3262 ms to find 0 implicit places.
[2024-05-23 08:05:03] [INFO ] Redundant transitions in 106 ms returned []
[2024-05-23 08:05:03] [INFO ] Invariant cache hit.
[2024-05-23 08:05:05] [INFO ] Dead Transitions using invariants and state equation in 1564 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4975 ms. Remains : 702/702 places, 1618/1618 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 133 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 203239 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :{}
Probabilistic random walk after 203239 steps, saw 136677 distinct states, run finished after 3003 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:05:08] [INFO ] Invariant cache hit.
[2024-05-23 08:05:08] [INFO ] [Real]Absence check using 13 positive place invariants in 17 ms returned sat
[2024-05-23 08:05:08] [INFO ] [Real]Absence check using 13 positive and 67 generalized place invariants in 43 ms returned sat
[2024-05-23 08:05:09] [INFO ] After 1010ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:05:09] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-23 08:05:09] [INFO ] [Nat]Absence check using 13 positive and 67 generalized place invariants in 37 ms returned sat
[2024-05-23 08:05:19] [INFO ] After 9861ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1618/1618 transitions.
Free-agglomeration rule applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 702 transition count 1586
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 72 place count 670 transition count 1578
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 1 with 23 rules applied. Total rules applied 95 place count 670 transition count 1555
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 118 place count 647 transition count 1555
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 647 transition count 1555
Applied a total of 119 rules in 130 ms. Remains 647 /702 variables (removed 55) and now considering 1555/1618 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 647/702 places, 1555/1618 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 208726 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :{}
Probabilistic random walk after 208726 steps, saw 123093 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1555 rows 647 cols
[2024-05-23 08:05:22] [INFO ] Computed 80 invariants in 16 ms
[2024-05-23 08:05:22] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2024-05-23 08:05:22] [INFO ] [Real]Absence check using 13 positive and 67 generalized place invariants in 31 ms returned sat
[2024-05-23 08:05:23] [INFO ] After 875ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:05:23] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:05:23] [INFO ] [Nat]Absence check using 13 positive and 67 generalized place invariants in 31 ms returned sat
[2024-05-23 08:05:33] [INFO ] After 9730ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 647/647 places, 1555/1555 transitions.
Applied a total of 0 rules in 30 ms. Remains 647 /647 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 647/647 places, 1555/1555 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 647/647 places, 1555/1555 transitions.
Applied a total of 0 rules in 29 ms. Remains 647 /647 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
[2024-05-23 08:05:33] [INFO ] Invariant cache hit.
[2024-05-23 08:05:34] [INFO ] Implicit Places using invariants in 978 ms returned [88, 89, 163, 164, 234, 235, 305, 306, 376, 377, 447, 448, 518, 519]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 980 ms to find 14 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 633/647 places, 1555/1555 transitions.
Applied a total of 0 rules in 28 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1039 ms. Remains : 633/647 places, 1555/1555 transitions.
Incomplete random walk after 10000 steps, including 170 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 218654 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 218654 steps, saw 126943 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1555 rows 633 cols
[2024-05-23 08:05:37] [INFO ] Computed 66 invariants in 17 ms
[2024-05-23 08:05:37] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-23 08:05:37] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 32 ms returned sat
[2024-05-23 08:05:38] [INFO ] After 837ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:05:38] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-23 08:05:38] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 32 ms returned sat
[2024-05-23 08:05:40] [INFO ] After 2097ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:05:41] [INFO ] After 3130ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5747 ms.
[2024-05-23 08:05:47] [INFO ] After 9044ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 633 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 1555/1555 transitions.
Applied a total of 0 rules in 32 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 633/633 places, 1555/1555 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 633/633 places, 1555/1555 transitions.
Applied a total of 0 rules in 34 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
[2024-05-23 08:05:47] [INFO ] Invariant cache hit.
[2024-05-23 08:05:47] [INFO ] Implicit Places using invariants in 683 ms returned []
[2024-05-23 08:05:47] [INFO ] Invariant cache hit.
[2024-05-23 08:05:49] [INFO ] Implicit Places using invariants and state equation in 2033 ms returned []
Implicit Place search using SMT with State Equation took 2718 ms to find 0 implicit places.
[2024-05-23 08:05:49] [INFO ] Redundant transitions in 47 ms returned []
[2024-05-23 08:05:49] [INFO ] Invariant cache hit.
[2024-05-23 08:05:51] [INFO ] Dead Transitions using invariants and state equation in 1424 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4241 ms. Remains : 633/633 places, 1555/1555 transitions.
Applied a total of 0 rules in 32 ms. Remains 633 /633 variables (removed 0) and now considering 1555/1555 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 08:05:51] [INFO ] Invariant cache hit.
[2024-05-23 08:05:51] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:05:51] [INFO ] [Real]Absence check using 13 positive and 53 generalized place invariants in 32 ms returned sat
[2024-05-23 08:05:52] [INFO ] After 815ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:05:52] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:05:52] [INFO ] [Nat]Absence check using 13 positive and 53 generalized place invariants in 35 ms returned sat
[2024-05-23 08:06:02] [INFO ] After 9831ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1370 reset in 318 ms.
Product exploration explored 100000 steps with 1286 reset in 339 ms.
Built C files in :
/tmp/ltsmin4749666420178000440
[2024-05-23 08:06:03] [INFO ] Too many transitions (1618) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:06:03] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4749666420178000440
Running compilation step : cd /tmp/ltsmin4749666420178000440;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4749666420178000440;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4749666420178000440;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 2 out of 702 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 702/702 places, 1618/1618 transitions.
Applied a total of 0 rules in 33 ms. Remains 702 /702 variables (removed 0) and now considering 1618/1618 (removed 0) transitions.
// Phase 1: matrix 1618 rows 702 cols
[2024-05-23 08:06:06] [INFO ] Computed 80 invariants in 17 ms
[2024-05-23 08:06:07] [INFO ] Implicit Places using invariants in 897 ms returned []
[2024-05-23 08:06:07] [INFO ] Invariant cache hit.
[2024-05-23 08:06:09] [INFO ] Implicit Places using invariants and state equation in 2736 ms returned []
Implicit Place search using SMT with State Equation took 3638 ms to find 0 implicit places.
[2024-05-23 08:06:09] [INFO ] Redundant transitions in 52 ms returned []
[2024-05-23 08:06:09] [INFO ] Invariant cache hit.
[2024-05-23 08:06:11] [INFO ] Dead Transitions using invariants and state equation in 1619 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5350 ms. Remains : 702/702 places, 1618/1618 transitions.
Built C files in :
/tmp/ltsmin14780185691227392836
[2024-05-23 08:06:11] [INFO ] Too many transitions (1618) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:06:11] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14780185691227392836
Running compilation step : cd /tmp/ltsmin14780185691227392836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14780185691227392836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14780185691227392836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-23 08:06:14] [INFO ] Flatten gal took : 65 ms
[2024-05-23 08:06:14] [INFO ] Flatten gal took : 65 ms
[2024-05-23 08:06:14] [INFO ] Time to serialize gal into /tmp/LTL5022240682085483253.gal : 13 ms
[2024-05-23 08:06:14] [INFO ] Time to serialize properties into /tmp/LTL2417966507313290539.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5022240682085483253.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12899662418309538188.hoa' '-atoms' '/tmp/LTL2417966507313290539.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2417966507313290539.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12899662418309538188.hoa
Detected timeout of ITS tools.
[2024-05-23 08:06:29] [INFO ] Flatten gal took : 67 ms
[2024-05-23 08:06:29] [INFO ] Flatten gal took : 67 ms
[2024-05-23 08:06:29] [INFO ] Time to serialize gal into /tmp/LTL14919307791294425954.gal : 9 ms
[2024-05-23 08:06:29] [INFO ] Time to serialize properties into /tmp/LTL7925035402169846626.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14919307791294425954.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7925035402169846626.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((p267!=1)||(p286!=1))"))))
Formula 0 simplified : FG!"((p267!=1)||(p286!=1))"
Detected timeout of ITS tools.
[2024-05-23 08:06:45] [INFO ] Flatten gal took : 63 ms
[2024-05-23 08:06:45] [INFO ] Applying decomposition
[2024-05-23 08:06:45] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8837536154932662685.txt' '-o' '/tmp/graph8837536154932662685.bin' '-w' '/tmp/graph8837536154932662685.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8837536154932662685.bin' '-l' '-1' '-v' '-w' '/tmp/graph8837536154932662685.weights' '-q' '0' '-e' '0.001'
[2024-05-23 08:06:45] [INFO ] Decomposing Gal with order
[2024-05-23 08:06:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 08:06:45] [INFO ] Removed a total of 3202 redundant transitions.
[2024-05-23 08:06:45] [INFO ] Flatten gal took : 122 ms
[2024-05-23 08:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 36 ms.
[2024-05-23 08:06:45] [INFO ] Time to serialize gal into /tmp/LTL12388673068575021494.gal : 16 ms
[2024-05-23 08:06:45] [INFO ] Time to serialize properties into /tmp/LTL14314110660669891830.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12388673068575021494.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14314110660669891830.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G(F("((i0.u34.p267!=1)||(i5.u41.p286!=1))"))))
Formula 0 simplified : FG!"((i0.u34.p267!=1)||(i5.u41.p286!=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10106618539494735630
[2024-05-23 08:07:00] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10106618539494735630
Running compilation step : cd /tmp/ltsmin10106618539494735630;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10106618539494735630;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10106618539494735630;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 ASLink-PT-08a-LTLFireability-13 finished in 187867 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 3 out of 1688 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 1687 transition count 2241
Reduce places removed 294 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 301 rules applied. Total rules applied 580 place count 1393 transition count 2234
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 588 place count 1386 transition count 2233
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 589 place count 1385 transition count 2233
Performed 196 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 196 Pre rules applied. Total rules applied 589 place count 1385 transition count 2037
Deduced a syphon composed of 196 places in 3 ms
Ensure Unique test removed 68 places
Reduce places removed 264 places and 0 transitions.
Iterating global reduction 4 with 460 rules applied. Total rules applied 1049 place count 1121 transition count 2037
Discarding 18 places :
Implicit places reduction removed 18 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 4 with 33 rules applied. Total rules applied 1082 place count 1103 transition count 2022
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 1097 place count 1088 transition count 2022
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1097 place count 1088 transition count 2021
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1099 place count 1087 transition count 2021
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1110 place count 1076 transition count 1998
Iterating global reduction 6 with 11 rules applied. Total rules applied 1121 place count 1076 transition count 1998
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 8 rules applied. Total rules applied 1129 place count 1075 transition count 1991
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1132 place count 1072 transition count 1981
Iterating global reduction 7 with 3 rules applied. Total rules applied 1135 place count 1072 transition count 1981
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1138 place count 1069 transition count 1971
Iterating global reduction 7 with 3 rules applied. Total rules applied 1141 place count 1069 transition count 1971
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1143 place count 1069 transition count 1969
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1144 place count 1068 transition count 1961
Iterating global reduction 8 with 1 rules applied. Total rules applied 1145 place count 1068 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1146 place count 1067 transition count 1953
Iterating global reduction 8 with 1 rules applied. Total rules applied 1147 place count 1067 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1148 place count 1066 transition count 1945
Iterating global reduction 8 with 1 rules applied. Total rules applied 1149 place count 1066 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1150 place count 1065 transition count 1937
Iterating global reduction 8 with 1 rules applied. Total rules applied 1151 place count 1065 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1152 place count 1064 transition count 1929
Iterating global reduction 8 with 1 rules applied. Total rules applied 1153 place count 1064 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1154 place count 1063 transition count 1921
Iterating global reduction 8 with 1 rules applied. Total rules applied 1155 place count 1063 transition count 1921
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1156 place count 1062 transition count 1913
Iterating global reduction 8 with 1 rules applied. Total rules applied 1157 place count 1062 transition count 1913
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1158 place count 1061 transition count 1905
Iterating global reduction 8 with 1 rules applied. Total rules applied 1159 place count 1061 transition count 1905
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 2 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 8 with 216 rules applied. Total rules applied 1375 place count 953 transition count 1797
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1376 place count 952 transition count 1796
Iterating global reduction 8 with 1 rules applied. Total rules applied 1377 place count 952 transition count 1796
Applied a total of 1377 rules in 657 ms. Remains 952 /1688 variables (removed 736) and now considering 1796/2521 (removed 725) transitions.
// Phase 1: matrix 1796 rows 952 cols
[2024-05-23 08:07:04] [INFO ] Computed 153 invariants in 23 ms
[2024-05-23 08:07:05] [INFO ] Implicit Places using invariants in 1263 ms returned [17, 75, 116, 117, 152, 229, 281, 315, 324, 376, 410, 419, 437, 472, 513, 522, 540, 575, 616, 625, 677, 711, 723, 741, 776, 817, 818, 830, 831, 849, 851, 871, 882, 888, 893, 898, 903, 908, 914, 919, 924, 930, 935, 942, 948]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 1267 ms to find 45 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 907/1688 places, 1796/2521 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 907 transition count 1760
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 871 transition count 1760
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 72 place count 871 transition count 1726
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 140 place count 837 transition count 1726
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 143 place count 836 transition count 1724
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 145 place count 834 transition count 1724
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 158 place count 821 transition count 1711
Iterating global reduction 4 with 13 rules applied. Total rules applied 171 place count 821 transition count 1711
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 172 place count 821 transition count 1710
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 172 place count 821 transition count 1709
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 174 place count 820 transition count 1709
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 177 place count 817 transition count 1706
Iterating global reduction 5 with 3 rules applied. Total rules applied 180 place count 817 transition count 1706
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 181 place count 816 transition count 1705
Iterating global reduction 5 with 1 rules applied. Total rules applied 182 place count 816 transition count 1705
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 183 place count 815 transition count 1704
Iterating global reduction 5 with 1 rules applied. Total rules applied 184 place count 815 transition count 1704
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 248 place count 783 transition count 1672
Applied a total of 248 rules in 206 ms. Remains 783 /907 variables (removed 124) and now considering 1672/1796 (removed 124) transitions.
// Phase 1: matrix 1672 rows 783 cols
[2024-05-23 08:07:05] [INFO ] Computed 107 invariants in 19 ms
[2024-05-23 08:07:06] [INFO ] Implicit Places using invariants in 988 ms returned [87, 93, 98, 176, 182, 187, 272, 278, 283, 359, 365, 370, 446, 452, 457, 533, 539, 544, 620, 626, 631, 707, 713, 718]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 991 ms to find 24 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 759/1688 places, 1672/2521 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 743 transition count 1656
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 743 transition count 1656
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 48 place count 727 transition count 1640
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 727 transition count 1640
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 719 transition count 1632
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 719 transition count 1632
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 96 place count 711 transition count 1624
Applied a total of 96 rules in 147 ms. Remains 711 /759 variables (removed 48) and now considering 1624/1672 (removed 48) transitions.
// Phase 1: matrix 1624 rows 711 cols
[2024-05-23 08:07:06] [INFO ] Computed 83 invariants in 17 ms
[2024-05-23 08:07:07] [INFO ] Implicit Places using invariants in 896 ms returned []
[2024-05-23 08:07:07] [INFO ] Invariant cache hit.
[2024-05-23 08:07:09] [INFO ] Implicit Places using invariants and state equation in 1989 ms returned []
Implicit Place search using SMT with State Equation took 2890 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 711/1688 places, 1624/2521 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6160 ms. Remains : 711/1688 places, 1624/2521 transitions.
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s92 0) (EQ s176 0) (EQ s178 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1295 reset in 322 ms.
Product exploration explored 100000 steps with 1222 reset in 389 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 143 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 194345 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :{}
Probabilistic random walk after 194345 steps, saw 120574 distinct states, run finished after 3001 ms. (steps per millisecond=64 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:07:13] [INFO ] Invariant cache hit.
[2024-05-23 08:07:13] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:14] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 08:07:14] [INFO ] [Nat]Absence check using 14 positive and 69 generalized place invariants in 39 ms returned sat
[2024-05-23 08:07:15] [INFO ] After 1211ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:15] [INFO ] After 1304ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2024-05-23 08:07:15] [INFO ] After 1549ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 711 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 711/711 places, 1624/1624 transitions.
Free-agglomeration rule applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 711 transition count 1592
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 71 place count 679 transition count 1585
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 1 with 25 rules applied. Total rules applied 96 place count 679 transition count 1560
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 123 place count 653 transition count 1559
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 123 place count 653 transition count 1558
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 126 place count 651 transition count 1558
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 650 transition count 1557
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 650 transition count 1557
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 129 place count 650 transition count 1556
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 130 place count 650 transition count 1556
Applied a total of 130 rules in 157 ms. Remains 650 /711 variables (removed 61) and now considering 1556/1624 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 157 ms. Remains : 650/711 places, 1556/1624 transitions.
Incomplete random walk after 10000 steps, including 178 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 209157 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :{}
Probabilistic random walk after 209157 steps, saw 123398 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1556 rows 650 cols
[2024-05-23 08:07:18] [INFO ] Computed 81 invariants in 17 ms
[2024-05-23 08:07:18] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:18] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 08:07:19] [INFO ] [Nat]Absence check using 14 positive and 67 generalized place invariants in 32 ms returned sat
[2024-05-23 08:07:20] [INFO ] After 999ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:20] [INFO ] After 1085ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2024-05-23 08:07:20] [INFO ] After 1319ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 3 out of 650 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 1556/1556 transitions.
Applied a total of 0 rules in 28 ms. Remains 650 /650 variables (removed 0) and now considering 1556/1556 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 650/650 places, 1556/1556 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 1556/1556 transitions.
Applied a total of 0 rules in 29 ms. Remains 650 /650 variables (removed 0) and now considering 1556/1556 (removed 0) transitions.
[2024-05-23 08:07:20] [INFO ] Invariant cache hit.
[2024-05-23 08:07:21] [INFO ] Implicit Places using invariants in 901 ms returned [143, 166, 167, 237, 238, 308, 309, 379, 380, 450, 451, 521, 522]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 903 ms to find 13 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 637/650 places, 1556/1556 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 636 transition count 1555
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 636 transition count 1554
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 635 transition count 1554
Applied a total of 4 rules in 78 ms. Remains 635 /637 variables (removed 2) and now considering 1554/1556 (removed 2) transitions.
// Phase 1: matrix 1554 rows 635 cols
[2024-05-23 08:07:21] [INFO ] Computed 68 invariants in 17 ms
[2024-05-23 08:07:22] [INFO ] Implicit Places using invariants in 801 ms returned []
[2024-05-23 08:07:22] [INFO ] Invariant cache hit.
[2024-05-23 08:07:24] [INFO ] Implicit Places using invariants and state equation in 2003 ms returned []
Implicit Place search using SMT with State Equation took 2814 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 635/650 places, 1554/1556 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3824 ms. Remains : 635/650 places, 1554/1556 transitions.
Incomplete random walk after 10000 steps, including 172 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 218048 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :{}
Probabilistic random walk after 218048 steps, saw 126612 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:07:27] [INFO ] Invariant cache hit.
[2024-05-23 08:07:27] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:27] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:07:27] [INFO ] [Nat]Absence check using 13 positive and 55 generalized place invariants in 34 ms returned sat
[2024-05-23 08:07:28] [INFO ] After 1071ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:28] [INFO ] After 1251ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 55 ms.
[2024-05-23 08:07:28] [INFO ] After 1484ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 635 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 635/635 places, 1554/1554 transitions.
Applied a total of 0 rules in 31 ms. Remains 635 /635 variables (removed 0) and now considering 1554/1554 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 635/635 places, 1554/1554 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 635/635 places, 1554/1554 transitions.
Applied a total of 0 rules in 32 ms. Remains 635 /635 variables (removed 0) and now considering 1554/1554 (removed 0) transitions.
[2024-05-23 08:07:28] [INFO ] Invariant cache hit.
[2024-05-23 08:07:29] [INFO ] Implicit Places using invariants in 811 ms returned []
[2024-05-23 08:07:29] [INFO ] Invariant cache hit.
[2024-05-23 08:07:31] [INFO ] Implicit Places using invariants and state equation in 2238 ms returned []
Implicit Place search using SMT with State Equation took 3051 ms to find 0 implicit places.
[2024-05-23 08:07:31] [INFO ] Redundant transitions in 47 ms returned []
[2024-05-23 08:07:31] [INFO ] Invariant cache hit.
[2024-05-23 08:07:33] [INFO ] Dead Transitions using invariants and state equation in 1419 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4566 ms. Remains : 635/635 places, 1554/1554 transitions.
Applied a total of 0 rules in 34 ms. Remains 635 /635 variables (removed 0) and now considering 1554/1554 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 08:07:33] [INFO ] Invariant cache hit.
[2024-05-23 08:07:33] [INFO ] After 115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:33] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:07:33] [INFO ] [Nat]Absence check using 13 positive and 55 generalized place invariants in 37 ms returned sat
[2024-05-23 08:07:34] [INFO ] After 1112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:34] [INFO ] After 1293ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 57 ms.
[2024-05-23 08:07:34] [INFO ] After 1524ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 85 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Support contains 3 out of 711 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 711/711 places, 1624/1624 transitions.
Applied a total of 0 rules in 31 ms. Remains 711 /711 variables (removed 0) and now considering 1624/1624 (removed 0) transitions.
// Phase 1: matrix 1624 rows 711 cols
[2024-05-23 08:07:35] [INFO ] Computed 83 invariants in 17 ms
[2024-05-23 08:07:36] [INFO ] Implicit Places using invariants in 1003 ms returned []
[2024-05-23 08:07:36] [INFO ] Invariant cache hit.
[2024-05-23 08:07:38] [INFO ] Implicit Places using invariants and state equation in 2061 ms returned []
Implicit Place search using SMT with State Equation took 3066 ms to find 0 implicit places.
[2024-05-23 08:07:38] [INFO ] Redundant transitions in 50 ms returned []
[2024-05-23 08:07:38] [INFO ] Invariant cache hit.
[2024-05-23 08:07:39] [INFO ] Dead Transitions using invariants and state equation in 1630 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4787 ms. Remains : 711/711 places, 1624/1624 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 81 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 113 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 194618 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :{}
Probabilistic random walk after 194618 steps, saw 120757 distinct states, run finished after 3005 ms. (steps per millisecond=64 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:07:43] [INFO ] Invariant cache hit.
[2024-05-23 08:07:43] [INFO ] After 123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:43] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 08:07:43] [INFO ] [Nat]Absence check using 14 positive and 69 generalized place invariants in 36 ms returned sat
[2024-05-23 08:07:44] [INFO ] After 1192ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:44] [INFO ] After 1290ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2024-05-23 08:07:44] [INFO ] After 1526ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 711 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 711/711 places, 1624/1624 transitions.
Free-agglomeration rule applied 32 times.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 711 transition count 1592
Reduce places removed 32 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 71 place count 679 transition count 1585
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 1 with 25 rules applied. Total rules applied 96 place count 679 transition count 1560
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 123 place count 653 transition count 1559
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 123 place count 653 transition count 1558
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 126 place count 651 transition count 1558
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 650 transition count 1557
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 650 transition count 1557
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 129 place count 650 transition count 1556
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 130 place count 650 transition count 1556
Applied a total of 130 rules in 158 ms. Remains 650 /711 variables (removed 61) and now considering 1556/1624 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 159 ms. Remains : 650/711 places, 1556/1624 transitions.
Incomplete random walk after 10000 steps, including 155 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 209673 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :{}
Probabilistic random walk after 209673 steps, saw 123574 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1556 rows 650 cols
[2024-05-23 08:07:48] [INFO ] Computed 81 invariants in 17 ms
[2024-05-23 08:07:48] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:48] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 08:07:48] [INFO ] [Nat]Absence check using 14 positive and 67 generalized place invariants in 32 ms returned sat
[2024-05-23 08:07:49] [INFO ] After 1049ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:49] [INFO ] After 1139ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2024-05-23 08:07:49] [INFO ] After 1360ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 650 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 1556/1556 transitions.
Applied a total of 0 rules in 30 ms. Remains 650 /650 variables (removed 0) and now considering 1556/1556 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 650/650 places, 1556/1556 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 650/650 places, 1556/1556 transitions.
Applied a total of 0 rules in 32 ms. Remains 650 /650 variables (removed 0) and now considering 1556/1556 (removed 0) transitions.
[2024-05-23 08:07:49] [INFO ] Invariant cache hit.
[2024-05-23 08:07:50] [INFO ] Implicit Places using invariants in 896 ms returned [143, 166, 167, 237, 238, 308, 309, 379, 380, 450, 451, 521, 522]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 901 ms to find 13 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 637/650 places, 1556/1556 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 636 transition count 1555
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 636 transition count 1554
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 635 transition count 1554
Applied a total of 4 rules in 82 ms. Remains 635 /637 variables (removed 2) and now considering 1554/1556 (removed 2) transitions.
// Phase 1: matrix 1554 rows 635 cols
[2024-05-23 08:07:50] [INFO ] Computed 68 invariants in 17 ms
[2024-05-23 08:07:51] [INFO ] Implicit Places using invariants in 854 ms returned []
[2024-05-23 08:07:51] [INFO ] Invariant cache hit.
[2024-05-23 08:07:53] [INFO ] Implicit Places using invariants and state equation in 1947 ms returned []
Implicit Place search using SMT with State Equation took 2804 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 635/650 places, 1554/1556 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3819 ms. Remains : 635/650 places, 1554/1556 transitions.
Incomplete random walk after 10000 steps, including 176 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 215191 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :{}
Probabilistic random walk after 215191 steps, saw 125524 distinct states, run finished after 3005 ms. (steps per millisecond=71 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 08:07:56] [INFO ] Invariant cache hit.
[2024-05-23 08:07:56] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:07:56] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 08:07:56] [INFO ] [Nat]Absence check using 13 positive and 55 generalized place invariants in 32 ms returned sat
[2024-05-23 08:07:57] [INFO ] After 1079ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:07:58] [INFO ] After 1255ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2024-05-23 08:07:58] [INFO ] After 1475ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 635 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 635/635 places, 1554/1554 transitions.
Applied a total of 0 rules in 27 ms. Remains 635 /635 variables (removed 0) and now considering 1554/1554 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 635/635 places, 1554/1554 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 635/635 places, 1554/1554 transitions.
Applied a total of 0 rules in 28 ms. Remains 635 /635 variables (removed 0) and now considering 1554/1554 (removed 0) transitions.
[2024-05-23 08:07:58] [INFO ] Invariant cache hit.
[2024-05-23 08:07:58] [INFO ] Implicit Places using invariants in 745 ms returned []
[2024-05-23 08:07:58] [INFO ] Invariant cache hit.
[2024-05-23 08:08:01] [INFO ] Implicit Places using invariants and state equation in 2185 ms returned []
Implicit Place search using SMT with State Equation took 2935 ms to find 0 implicit places.
[2024-05-23 08:08:01] [INFO ] Redundant transitions in 46 ms returned []
[2024-05-23 08:08:01] [INFO ] Invariant cache hit.
[2024-05-23 08:08:02] [INFO ] Dead Transitions using invariants and state equation in 1459 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4478 ms. Remains : 635/635 places, 1554/1554 transitions.
Applied a total of 0 rules in 28 ms. Remains 635 /635 variables (removed 0) and now considering 1554/1554 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 08:08:02] [INFO ] Invariant cache hit.
[2024-05-23 08:08:02] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 08:08:02] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2024-05-23 08:08:02] [INFO ] [Nat]Absence check using 13 positive and 55 generalized place invariants in 32 ms returned sat
[2024-05-23 08:08:03] [INFO ] After 1091ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 08:08:04] [INFO ] After 1279ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2024-05-23 08:08:04] [INFO ] After 1497ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 81 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1277 reset in 313 ms.
Product exploration explored 100000 steps with 1256 reset in 348 ms.
Built C files in :
/tmp/ltsmin7158703836869991773
[2024-05-23 08:08:05] [INFO ] Too many transitions (1624) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:08:05] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7158703836869991773
Running compilation step : cd /tmp/ltsmin7158703836869991773;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7158703836869991773;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7158703836869991773;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 3 out of 711 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 711/711 places, 1624/1624 transitions.
Applied a total of 0 rules in 32 ms. Remains 711 /711 variables (removed 0) and now considering 1624/1624 (removed 0) transitions.
// Phase 1: matrix 1624 rows 711 cols
[2024-05-23 08:08:08] [INFO ] Computed 83 invariants in 18 ms
[2024-05-23 08:08:09] [INFO ] Implicit Places using invariants in 869 ms returned []
[2024-05-23 08:08:09] [INFO ] Invariant cache hit.
[2024-05-23 08:08:11] [INFO ] Implicit Places using invariants and state equation in 2005 ms returned []
Implicit Place search using SMT with State Equation took 2879 ms to find 0 implicit places.
[2024-05-23 08:08:11] [INFO ] Redundant transitions in 51 ms returned []
[2024-05-23 08:08:11] [INFO ] Invariant cache hit.
[2024-05-23 08:08:12] [INFO ] Dead Transitions using invariants and state equation in 1105 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4078 ms. Remains : 711/711 places, 1624/1624 transitions.
Built C files in :
/tmp/ltsmin13883277983807122768
[2024-05-23 08:08:12] [INFO ] Too many transitions (1624) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:08:12] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13883277983807122768
Running compilation step : cd /tmp/ltsmin13883277983807122768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13883277983807122768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13883277983807122768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-23 08:08:15] [INFO ] Flatten gal took : 58 ms
[2024-05-23 08:08:15] [INFO ] Flatten gal took : 61 ms
[2024-05-23 08:08:15] [INFO ] Time to serialize gal into /tmp/LTL11767096133443500672.gal : 12 ms
[2024-05-23 08:08:15] [INFO ] Time to serialize properties into /tmp/LTL11807407527085454976.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11767096133443500672.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2586769908979007168.hoa' '-atoms' '/tmp/LTL11807407527085454976.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL11807407527085454976.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2586769908979007168.hoa
Detected timeout of ITS tools.
[2024-05-23 08:08:30] [INFO ] Flatten gal took : 56 ms
[2024-05-23 08:08:30] [INFO ] Flatten gal took : 52 ms
[2024-05-23 08:08:30] [INFO ] Time to serialize gal into /tmp/LTL18276486732854273738.gal : 9 ms
[2024-05-23 08:08:30] [INFO ] Time to serialize properties into /tmp/LTL13085618783503416651.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18276486732854273738.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13085618783503416651.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G("(((p212==0)||(p400==0))||(p403==0))")))
Formula 0 simplified : F!"(((p212==0)||(p400==0))||(p403==0))"
Detected timeout of ITS tools.
[2024-05-23 08:08:45] [INFO ] Flatten gal took : 51 ms
[2024-05-23 08:08:45] [INFO ] Applying decomposition
[2024-05-23 08:08:45] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14820222558625737811.txt' '-o' '/tmp/graph14820222558625737811.bin' '-w' '/tmp/graph14820222558625737811.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14820222558625737811.bin' '-l' '-1' '-v' '-w' '/tmp/graph14820222558625737811.weights' '-q' '0' '-e' '0.001'
[2024-05-23 08:08:46] [INFO ] Decomposing Gal with order
[2024-05-23 08:08:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 08:08:46] [INFO ] Removed a total of 3209 redundant transitions.
[2024-05-23 08:08:46] [INFO ] Flatten gal took : 96 ms
[2024-05-23 08:08:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 18 ms.
[2024-05-23 08:08:46] [INFO ] Time to serialize gal into /tmp/LTL2304447147401688452.gal : 12 ms
[2024-05-23 08:08:46] [INFO ] Time to serialize properties into /tmp/LTL15769838013561927993.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2304447147401688452.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15769838013561927993.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G("(((i1.u25.p212==0)||(i1.u25.p400==0))||(i1.u25.p403==0))")))
Formula 0 simplified : F!"(((i1.u25.p212==0)||(i1.u25.p400==0))||(i1.u25.p403==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8162495652290971317
[2024-05-23 08:09:01] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8162495652290971317
Running compilation step : cd /tmp/ltsmin8162495652290971317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8162495652290971317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8162495652290971317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 ASLink-PT-08a-LTLFireability-14 finished in 120616 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(p0)))))'
Support contains 1 out of 1688 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1688/1688 places, 2521/2521 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1686 transition count 2507
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1686 transition count 2507
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1685 transition count 2499
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1685 transition count 2499
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1684 transition count 2491
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1684 transition count 2491
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1683 transition count 2483
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1683 transition count 2483
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1682 transition count 2475
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1682 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1681 transition count 2467
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1681 transition count 2467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1680 transition count 2459
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1680 transition count 2459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1679 transition count 2451
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1679 transition count 2451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1678 transition count 2443
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1678 transition count 2443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1677 transition count 2435
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1677 transition count 2435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1676 transition count 2427
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1676 transition count 2427
Applied a total of 24 rules in 943 ms. Remains 1676 /1688 variables (removed 12) and now considering 2427/2521 (removed 94) transitions.
// Phase 1: matrix 2427 rows 1676 cols
[2024-05-23 08:09:05] [INFO ] Computed 255 invariants in 31 ms
[2024-05-23 08:09:06] [INFO ] Implicit Places using invariants in 1502 ms returned [18, 207, 212, 213, 248, 392, 397, 575, 580, 758, 763, 781, 942, 947, 965, 1126, 1131, 1309, 1314, 1332, 1478, 1498, 1499, 1517, 1519, 1539, 1540, 1557, 1565, 1573, 1579, 1585, 1591, 1597, 1605, 1611, 1617, 1625]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1506 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1638/1688 places, 2427/2521 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1625 transition count 2414
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1625 transition count 2414
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1615 transition count 2404
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1615 transition count 2404
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1610 transition count 2399
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1610 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1608 transition count 2397
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1608 transition count 2397
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1606 transition count 2395
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1606 transition count 2395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1605 transition count 2394
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1605 transition count 2394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1604 transition count 2393
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1604 transition count 2393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1603 transition count 2392
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1603 transition count 2392
Applied a total of 70 rules in 693 ms. Remains 1603 /1638 variables (removed 35) and now considering 2392/2427 (removed 35) transitions.
// Phase 1: matrix 2392 rows 1603 cols
[2024-05-23 08:09:07] [INFO ] Computed 217 invariants in 27 ms
[2024-05-23 08:09:08] [INFO ] Implicit Places using invariants in 1487 ms returned []
[2024-05-23 08:09:08] [INFO ] Invariant cache hit.
[2024-05-23 08:09:13] [INFO ] Implicit Places using invariants and state equation in 4737 ms returned []
Implicit Place search using SMT with State Equation took 6226 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1603/1688 places, 2392/2521 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9370 ms. Remains : 1603/1688 places, 2392/2521 transitions.
Stuttering acceptance computed with spot in 208 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : ASLink-PT-08a-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 3}]], initial=5, aps=[p0:(EQ s84 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 14 steps with 2 reset in 1 ms.
FORMULA ASLink-PT-08a-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08a-LTLFireability-15 finished in 9602 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
[2024-05-23 08:09:14] [INFO ] Flatten gal took : 81 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5205057916096647137
[2024-05-23 08:09:14] [INFO ] Too many transitions (2521) to apply POR reductions. Disabling POR matrices.
[2024-05-23 08:09:14] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5205057916096647137
Running compilation step : cd /tmp/ltsmin5205057916096647137;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-23 08:09:14] [INFO ] Applying decomposition
[2024-05-23 08:09:14] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16115991399783397291.txt' '-o' '/tmp/graph16115991399783397291.bin' '-w' '/tmp/graph16115991399783397291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16115991399783397291.bin' '-l' '-1' '-v' '-w' '/tmp/graph16115991399783397291.weights' '-q' '0' '-e' '0.001'
[2024-05-23 08:09:14] [INFO ] Decomposing Gal with order
[2024-05-23 08:09:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 08:09:15] [INFO ] Removed a total of 3424 redundant transitions.
[2024-05-23 08:09:15] [INFO ] Flatten gal took : 156 ms
[2024-05-23 08:09:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 30 ms.
[2024-05-23 08:09:15] [INFO ] Time to serialize gal into /tmp/LTLFireability9933934848865688055.gal : 25 ms
[2024-05-23 08:09:15] [INFO ] Time to serialize properties into /tmp/LTLFireability14494289023214037182.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability9933934848865688055.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14494289023214037182.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !((F(G("((i9.u181.p635==0)||(i9.u243.p866==0))"))))
Formula 0 simplified : GF!"((i9.u181.p635==0)||(i9.u243.p866==0))"
Compilation finished in 9917 ms.
Running link step : cd /tmp/ltsmin5205057916096647137;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin5205057916096647137;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin5205057916096647137;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5205057916096647137;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp1==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 08:32:28] [INFO ] Applying decomposition
[2024-05-23 08:32:29] [INFO ] Flatten gal took : 220 ms
[2024-05-23 08:32:29] [INFO ] Decomposing Gal with order
[2024-05-23 08:32:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 08:32:29] [INFO ] Removed a total of 2940 redundant transitions.
[2024-05-23 08:32:30] [INFO ] Flatten gal took : 432 ms
[2024-05-23 08:32:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1091 labels/synchronizations in 334 ms.
[2024-05-23 08:32:30] [INFO ] Time to serialize gal into /tmp/LTLFireability15329714959040047788.gal : 31 ms
[2024-05-23 08:32:30] [INFO ] Time to serialize properties into /tmp/LTLFireability6840619911854438943.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability15329714959040047788.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6840619911854438943.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !((F(G("((u109.p635==0)||(u146.p866==0))"))))
Formula 0 simplified : GF!"((u109.p635==0)||(u146.p866==0))"
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin5205057916096647137;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5205057916096647137;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[]((LTLAPp2==true))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 08:55:45] [INFO ] Flatten gal took : 287 ms
[2024-05-23 08:55:45] [INFO ] Input system was already deterministic with 2521 transitions.
[2024-05-23 08:55:45] [INFO ] Transformed 1688 places.
[2024-05-23 08:55:45] [INFO ] Transformed 2521 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-23 08:56:16] [INFO ] Time to serialize gal into /tmp/LTLFireability941081178280923288.gal : 15 ms
[2024-05-23 08:56:16] [INFO ] Time to serialize properties into /tmp/LTLFireability7837584517369166946.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability941081178280923288.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7837584517369166946.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...341
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((p635==0)||(p866==0))"))))
Formula 0 simplified : GF!"((p635==0)||(p866==0))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13744712 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16042768 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="ASLink-PT-08a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ASLink-PT-08a, 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 r021-smll-171620127900078"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08a.tgz
mv ASLink-PT-08a 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 ;