About the Execution of 2023-gold for ASLink-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13150.600 | 3600000.00 | 12965530.00 | 2244.00 | TFFTFFTFF?TFFFF? | 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-171620127900073.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-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r021-smll-171620127900073
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K 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.1K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K 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:22 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 1.1M 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-07b-LTLFireability-00
FORMULA_NAME ASLink-PT-07b-LTLFireability-01
FORMULA_NAME ASLink-PT-07b-LTLFireability-02
FORMULA_NAME ASLink-PT-07b-LTLFireability-03
FORMULA_NAME ASLink-PT-07b-LTLFireability-04
FORMULA_NAME ASLink-PT-07b-LTLFireability-05
FORMULA_NAME ASLink-PT-07b-LTLFireability-06
FORMULA_NAME ASLink-PT-07b-LTLFireability-07
FORMULA_NAME ASLink-PT-07b-LTLFireability-08
FORMULA_NAME ASLink-PT-07b-LTLFireability-09
FORMULA_NAME ASLink-PT-07b-LTLFireability-10
FORMULA_NAME ASLink-PT-07b-LTLFireability-11
FORMULA_NAME ASLink-PT-07b-LTLFireability-12
FORMULA_NAME ASLink-PT-07b-LTLFireability-13
FORMULA_NAME ASLink-PT-07b-LTLFireability-14
FORMULA_NAME ASLink-PT-07b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716443939412
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-07b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-23 05:59:02] [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 05:59:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 05:59:02] [INFO ] Load time of PNML (sax parser for PT used): 384 ms
[2024-05-23 05:59:02] [INFO ] Transformed 3222 places.
[2024-05-23 05:59:02] [INFO ] Transformed 3986 transitions.
[2024-05-23 05:59:02] [INFO ] Found NUPN structural information;
[2024-05-23 05:59:02] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 588 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA ASLink-PT-07b-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 3222 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 198 place count 3024 transition count 3788
Iterating global reduction 0 with 198 rules applied. Total rules applied 396 place count 3024 transition count 3788
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 397 place count 3024 transition count 3787
Discarding 76 places :
Symmetric choice reduction at 1 with 76 rule applications. Total rules 473 place count 2948 transition count 3678
Iterating global reduction 1 with 76 rules applied. Total rules applied 549 place count 2948 transition count 3678
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 573 place count 2948 transition count 3654
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 582 place count 2939 transition count 3645
Iterating global reduction 2 with 9 rules applied. Total rules applied 591 place count 2939 transition count 3645
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 595 place count 2935 transition count 3634
Iterating global reduction 2 with 4 rules applied. Total rules applied 599 place count 2935 transition count 3634
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 602 place count 2932 transition count 3631
Iterating global reduction 2 with 3 rules applied. Total rules applied 605 place count 2932 transition count 3631
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 608 place count 2929 transition count 3621
Iterating global reduction 2 with 3 rules applied. Total rules applied 611 place count 2929 transition count 3621
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 612 place count 2928 transition count 3613
Iterating global reduction 2 with 1 rules applied. Total rules applied 613 place count 2928 transition count 3613
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 614 place count 2927 transition count 3612
Iterating global reduction 2 with 1 rules applied. Total rules applied 615 place count 2927 transition count 3612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 616 place count 2926 transition count 3604
Iterating global reduction 2 with 1 rules applied. Total rules applied 617 place count 2926 transition count 3604
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 618 place count 2925 transition count 3596
Iterating global reduction 2 with 1 rules applied. Total rules applied 619 place count 2925 transition count 3596
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 620 place count 2924 transition count 3595
Iterating global reduction 2 with 1 rules applied. Total rules applied 621 place count 2924 transition count 3595
Applied a total of 621 rules in 5115 ms. Remains 2924 /3222 variables (removed 298) and now considering 3595/3986 (removed 391) transitions.
// Phase 1: matrix 3595 rows 2924 cols
[2024-05-23 05:59:08] [INFO ] Computed 316 invariants in 199 ms
[2024-05-23 05:59:10] [INFO ] Implicit Places using invariants in 2240 ms returned []
[2024-05-23 05:59:10] [INFO ] Invariant cache hit.
[2024-05-23 05:59:12] [INFO ] Implicit Places using invariants and state equation in 1969 ms returned []
Implicit Place search using SMT with State Equation took 4365 ms to find 0 implicit places.
[2024-05-23 05:59:12] [INFO ] Invariant cache hit.
[2024-05-23 05:59:16] [INFO ] Dead Transitions using invariants and state equation in 4014 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2924/3222 places, 3595/3986 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13503 ms. Remains : 2924/3222 places, 3595/3986 transitions.
Support contains 48 out of 2924 places after structural reductions.
[2024-05-23 05:59:17] [INFO ] Flatten gal took : 358 ms
[2024-05-23 05:59:17] [INFO ] Flatten gal took : 214 ms
[2024-05-23 05:59:18] [INFO ] Input system was already deterministic with 3595 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 28) seen :8
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 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 4 ms. (steps per millisecond=250 ) 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 4 ms. (steps per millisecond=250 ) 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 9 ms. (steps per millisecond=111 ) 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 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 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 8 ms. (steps per millisecond=125 ) 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 4 ms. (steps per millisecond=250 ) 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 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2024-05-23 05:59:18] [INFO ] Invariant cache hit.
[2024-05-23 05:59:20] [INFO ] [Real]Absence check using 74 positive place invariants in 42 ms returned sat
[2024-05-23 05:59:20] [INFO ] [Real]Absence check using 74 positive and 242 generalized place invariants in 205 ms returned sat
[2024-05-23 05:59:25] [INFO ] After 6091ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2024-05-23 05:59:26] [INFO ] [Nat]Absence check using 74 positive place invariants in 47 ms returned sat
[2024-05-23 05:59:26] [INFO ] [Nat]Absence check using 74 positive and 242 generalized place invariants in 223 ms returned sat
[2024-05-23 05:59:50] [INFO ] After 22246ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :17
[2024-05-23 05:59:50] [INFO ] After 22257ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :17
Attempting to minimize the solution found.
Minimization took 2 ms.
[2024-05-23 05:59:50] [INFO ] After 25036ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :17
Fused 20 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 136 ms.
Support contains 38 out of 2924 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Drop transitions removed 532 transitions
Trivial Post-agglo rules discarded 532 transitions
Performed 532 trivial Post agglomeration. Transition count delta: 532
Iterating post reduction 0 with 532 rules applied. Total rules applied 532 place count 2924 transition count 3063
Reduce places removed 532 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 535 rules applied. Total rules applied 1067 place count 2392 transition count 3060
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1071 place count 2390 transition count 3058
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1073 place count 2388 transition count 3058
Performed 778 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 778 Pre rules applied. Total rules applied 1073 place count 2388 transition count 2280
Deduced a syphon composed of 778 places in 9 ms
Ensure Unique test removed 72 places
Reduce places removed 850 places and 0 transitions.
Iterating global reduction 4 with 1628 rules applied. Total rules applied 2701 place count 1538 transition count 2280
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 4 with 51 rules applied. Total rules applied 2752 place count 1530 transition count 2237
Reduce places removed 43 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 44 rules applied. Total rules applied 2796 place count 1487 transition count 2236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2797 place count 1486 transition count 2236
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 28 Pre rules applied. Total rules applied 2797 place count 1486 transition count 2208
Deduced a syphon composed of 28 places in 8 ms
Ensure Unique test removed 28 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 2881 place count 1430 transition count 2208
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 27 Pre rules applied. Total rules applied 2881 place count 1430 transition count 2181
Deduced a syphon composed of 27 places in 9 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 7 with 54 rules applied. Total rules applied 2935 place count 1403 transition count 2181
Performed 220 Post agglomeration using F-continuation condition.Transition count delta: 220
Deduced a syphon composed of 220 places in 16 ms
Ensure Unique test removed 1 places
Reduce places removed 221 places and 0 transitions.
Iterating global reduction 7 with 441 rules applied. Total rules applied 3376 place count 1182 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3377 place count 1181 transition count 1960
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 3379 place count 1180 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3380 place count 1179 transition count 1959
Iterating global reduction 7 with 1 rules applied. Total rules applied 3381 place count 1179 transition count 1959
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3383 place count 1179 transition count 1957
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3384 place count 1178 transition count 1957
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3386 place count 1177 transition count 1966
Free-agglomeration rule applied 8 times.
Iterating global reduction 9 with 8 rules applied. Total rules applied 3394 place count 1177 transition count 1958
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 3402 place count 1169 transition count 1958
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3410 place count 1169 transition count 1950
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 3418 place count 1161 transition count 1950
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 11 with 5 rules applied. Total rules applied 3423 place count 1161 transition count 1950
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3424 place count 1160 transition count 1949
Reduce places removed 14 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 11 with 21 rules applied. Total rules applied 3445 place count 1146 transition count 1942
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3452 place count 1139 transition count 1942
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 19 Pre rules applied. Total rules applied 3452 place count 1139 transition count 1923
Deduced a syphon composed of 19 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 13 with 39 rules applied. Total rules applied 3491 place count 1119 transition count 1923
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 3498 place count 1112 transition count 1923
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3498 place count 1112 transition count 1922
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3500 place count 1111 transition count 1922
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 5 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 14 with 28 rules applied. Total rules applied 3528 place count 1097 transition count 1908
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 3534 place count 1091 transition count 1902
Iterating global reduction 14 with 6 rules applied. Total rules applied 3540 place count 1091 transition count 1902
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 3542 place count 1089 transition count 1900
Iterating global reduction 14 with 2 rules applied. Total rules applied 3544 place count 1089 transition count 1900
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 3546 place count 1089 transition count 1898
Free-agglomeration rule applied 4 times.
Iterating global reduction 15 with 4 rules applied. Total rules applied 3550 place count 1089 transition count 1894
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 3554 place count 1085 transition count 1894
Applied a total of 3554 rules in 1470 ms. Remains 1085 /2924 variables (removed 1839) and now considering 1894/3595 (removed 1701) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1470 ms. Remains : 1085/2924 places, 1894/3595 transitions.
Incomplete random walk after 10000 steps, including 119 resets, run finished after 426 ms. (steps per millisecond=23 ) 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 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 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) 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 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) 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 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 4 ms. (steps per millisecond=250 ) 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 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 92065 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{8=1}
Probabilistic random walk after 92065 steps, saw 48750 distinct states, run finished after 3005 ms. (steps per millisecond=30 ) properties seen :1
Running SMT prover for 18 properties.
// Phase 1: matrix 1894 rows 1085 cols
[2024-05-23 05:59:55] [INFO ] Computed 184 invariants in 64 ms
[2024-05-23 05:59:55] [INFO ] [Real]Absence check using 49 positive place invariants in 20 ms returned sat
[2024-05-23 05:59:55] [INFO ] [Real]Absence check using 49 positive and 135 generalized place invariants in 57 ms returned sat
[2024-05-23 05:59:56] [INFO ] After 723ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2024-05-23 05:59:56] [INFO ] [Nat]Absence check using 49 positive place invariants in 19 ms returned sat
[2024-05-23 05:59:56] [INFO ] [Nat]Absence check using 49 positive and 135 generalized place invariants in 55 ms returned sat
[2024-05-23 06:00:21] [INFO ] After 24067ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :11
[2024-05-23 06:00:21] [INFO ] After 24073ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :11
Attempting to minimize the solution found.
Minimization took 0 ms.
[2024-05-23 06:00:21] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :11
Fused 18 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 60 ms.
Support contains 25 out of 1085 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1085/1085 places, 1894/1894 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1085 transition count 1892
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1083 transition count 1892
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 4 place count 1083 transition count 1887
Deduced a syphon composed of 5 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 11 rules applied. Total rules applied 15 place count 1077 transition count 1887
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 16 place count 1076 transition count 1879
Iterating global reduction 2 with 1 rules applied. Total rules applied 17 place count 1076 transition count 1879
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 1075 transition count 1871
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 1075 transition count 1871
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 20 place count 1074 transition count 1863
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 1074 transition count 1863
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 1073 transition count 1855
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 1073 transition count 1855
Applied a total of 23 rules in 217 ms. Remains 1073 /1085 variables (removed 12) and now considering 1855/1894 (removed 39) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 218 ms. Remains : 1073/1085 places, 1855/1894 transitions.
Incomplete random walk after 10000 steps, including 105 resets, run finished after 362 ms. (steps per millisecond=27 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 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 15 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 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 15 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 136243 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :{}
Probabilistic random walk after 136243 steps, saw 48321 distinct states, run finished after 3009 ms. (steps per millisecond=45 ) properties seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 1855 rows 1073 cols
[2024-05-23 06:00:25] [INFO ] Computed 183 invariants in 34 ms
[2024-05-23 06:00:26] [INFO ] [Real]Absence check using 49 positive place invariants in 20 ms returned sat
[2024-05-23 06:00:26] [INFO ] [Real]Absence check using 49 positive and 134 generalized place invariants in 57 ms returned sat
[2024-05-23 06:00:27] [INFO ] After 1909ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2024-05-23 06:00:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 20 ms returned sat
[2024-05-23 06:00:27] [INFO ] [Nat]Absence check using 49 positive and 134 generalized place invariants in 56 ms returned sat
[2024-05-23 06:00:48] [INFO ] After 20185ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :7
[2024-05-23 06:00:49] [INFO ] After 21156ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :7
Attempting to minimize the solution found.
Minimization took 800 ms.
[2024-05-23 06:00:50] [INFO ] After 22692ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :7
Fused 13 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 529 ms.
Support contains 11 out of 1073 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1073/1073 places, 1855/1855 transitions.
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 0 place count 1073 transition count 1849
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 1067 transition count 1849
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1065 transition count 1835
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1065 transition count 1835
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1064 transition count 1827
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1064 transition count 1827
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1063 transition count 1819
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1063 transition count 1819
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1062 transition count 1811
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1062 transition count 1811
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1061 transition count 1803
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1061 transition count 1803
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1060 transition count 1795
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1060 transition count 1795
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1059 transition count 1787
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1059 transition count 1787
Applied a total of 28 rules in 314 ms. Remains 1059 /1073 variables (removed 14) and now considering 1787/1855 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 314 ms. Remains : 1059/1073 places, 1787/1855 transitions.
Incomplete random walk after 10000 steps, including 101 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1787 rows 1059 cols
[2024-05-23 06:00:51] [INFO ] Computed 183 invariants in 32 ms
[2024-05-23 06:00:51] [INFO ] [Real]Absence check using 49 positive place invariants in 20 ms returned sat
[2024-05-23 06:00:51] [INFO ] [Real]Absence check using 49 positive and 134 generalized place invariants in 56 ms returned sat
[2024-05-23 06:00:52] [INFO ] After 1525ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-23 06:00:53] [INFO ] [Nat]Absence check using 49 positive place invariants in 22 ms returned sat
[2024-05-23 06:00:53] [INFO ] [Nat]Absence check using 49 positive and 134 generalized place invariants in 57 ms returned sat
[2024-05-23 06:00:55] [INFO ] After 1778ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-23 06:00:55] [INFO ] Deduced a trap composed of 28 places in 194 ms of which 2 ms to minimize.
[2024-05-23 06:00:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2024-05-23 06:00:56] [INFO ] After 2792ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 418 ms.
[2024-05-23 06:00:56] [INFO ] After 3676ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 189 ms.
Support contains 10 out of 1059 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1059/1059 places, 1787/1787 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1059 transition count 1786
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1058 transition count 1786
Applied a total of 2 rules in 57 ms. Remains 1058 /1059 variables (removed 1) and now considering 1786/1787 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 1058/1059 places, 1786/1787 transitions.
Incomplete random walk after 10000 steps, including 103 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 148268 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 148268 steps, saw 57450 distinct states, run finished after 3004 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1786 rows 1058 cols
[2024-05-23 06:01:00] [INFO ] Computed 183 invariants in 28 ms
[2024-05-23 06:01:00] [INFO ] [Real]Absence check using 48 positive place invariants in 21 ms returned sat
[2024-05-23 06:01:00] [INFO ] [Real]Absence check using 48 positive and 135 generalized place invariants in 59 ms returned sat
[2024-05-23 06:01:00] [INFO ] After 458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-23 06:01:01] [INFO ] [Nat]Absence check using 48 positive place invariants in 20 ms returned sat
[2024-05-23 06:01:01] [INFO ] [Nat]Absence check using 48 positive and 135 generalized place invariants in 56 ms returned sat
[2024-05-23 06:01:03] [INFO ] After 2200ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-23 06:01:04] [INFO ] After 2890ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 402 ms.
[2024-05-23 06:01:04] [INFO ] After 3756ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 326 ms.
Support contains 10 out of 1058 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1058/1058 places, 1786/1786 transitions.
Applied a total of 0 rules in 45 ms. Remains 1058 /1058 variables (removed 0) and now considering 1786/1786 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 1058/1058 places, 1786/1786 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1058/1058 places, 1786/1786 transitions.
Applied a total of 0 rules in 39 ms. Remains 1058 /1058 variables (removed 0) and now considering 1786/1786 (removed 0) transitions.
[2024-05-23 06:01:04] [INFO ] Invariant cache hit.
[2024-05-23 06:01:06] [INFO ] Implicit Places using invariants in 1208 ms returned [1, 18, 19, 32, 49, 67, 141, 145, 154, 155, 157, 174, 192, 261, 265, 266, 277, 278, 280, 297, 315, 335, 389, 390, 401, 402, 423, 441, 461, 509, 514, 515, 526, 527, 530, 637, 642, 643, 654, 655, 657, 674, 692, 761, 765, 766, 777, 778, 780, 797, 815, 884, 888, 889, 892, 903, 904, 905, 923, 925, 929, 947, 948, 949, 950, 962, 968, 974, 980, 986, 992, 998, 1004, 1010, 1016, 1022]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 1214 ms to find 76 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 982/1058 places, 1786/1786 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 982 transition count 1659
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 131 rules applied. Total rules applied 258 place count 855 transition count 1655
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 258 place count 855 transition count 1618
Deduced a syphon composed of 37 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 75 rules applied. Total rules applied 333 place count 817 transition count 1618
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 345 place count 813 transition count 1610
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 353 place count 805 transition count 1610
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 369 place count 789 transition count 1594
Iterating global reduction 4 with 16 rules applied. Total rules applied 385 place count 789 transition count 1594
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 388 place count 789 transition count 1591
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 388 place count 789 transition count 1590
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 390 place count 788 transition count 1590
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 394 place count 784 transition count 1583
Iterating global reduction 5 with 4 rules applied. Total rules applied 398 place count 784 transition count 1583
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 399 place count 783 transition count 1582
Iterating global reduction 5 with 1 rules applied. Total rules applied 400 place count 783 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 401 place count 782 transition count 1580
Iterating global reduction 5 with 1 rules applied. Total rules applied 402 place count 782 transition count 1580
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 5 with 98 rules applied. Total rules applied 500 place count 733 transition count 1531
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 505 place count 728 transition count 1525
Iterating global reduction 5 with 5 rules applied. Total rules applied 510 place count 728 transition count 1525
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 514 place count 728 transition count 1521
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 518 place count 726 transition count 1522
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 519 place count 726 transition count 1521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 520 place count 725 transition count 1521
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 539 place count 725 transition count 1502
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 559 place count 705 transition count 1502
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 8 with 18 rules applied. Total rules applied 577 place count 705 transition count 1502
Applied a total of 577 rules in 470 ms. Remains 705 /982 variables (removed 277) and now considering 1502/1786 (removed 284) transitions.
// Phase 1: matrix 1502 rows 705 cols
[2024-05-23 06:01:06] [INFO ] Computed 101 invariants in 21 ms
[2024-05-23 06:01:07] [INFO ] Implicit Places using invariants in 763 ms returned [75, 91, 97, 100, 102, 109, 110, 163, 179, 185, 188, 190, 195, 196, 262, 268, 271, 273, 282, 283, 358, 364, 367, 369, 374, 375, 433, 454, 462, 468, 474, 475, 528, 544, 550, 553, 555, 560, 561, 613, 630, 636, 639, 641]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 767 ms to find 44 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 661/1058 places, 1502/1786 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 641 transition count 1482
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 641 transition count 1482
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 634 transition count 1475
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 634 transition count 1475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 633 transition count 1474
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 633 transition count 1474
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 0 with 24 rules applied. Total rules applied 80 place count 621 transition count 1462
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 101 place count 621 transition count 1441
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 122 place count 600 transition count 1441
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 126 place count 600 transition count 1437
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 130 place count 596 transition count 1437
Applied a total of 130 rules in 180 ms. Remains 596 /661 variables (removed 65) and now considering 1437/1502 (removed 65) transitions.
// Phase 1: matrix 1437 rows 596 cols
[2024-05-23 06:01:07] [INFO ] Computed 57 invariants in 16 ms
[2024-05-23 06:01:08] [INFO ] Implicit Places using invariants in 589 ms returned []
[2024-05-23 06:01:08] [INFO ] Invariant cache hit.
[2024-05-23 06:01:10] [INFO ] Implicit Places using invariants and state equation in 1911 ms returned []
Implicit Place search using SMT with State Equation took 2505 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 596/1058 places, 1437/1786 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5177 ms. Remains : 596/1058 places, 1437/1786 transitions.
Successfully simplified 12 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-07b-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 116 stabilizing places and 116 stable transitions
FORMULA ASLink-PT-07b-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-05 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' '!(F(G(p0)))'
Support contains 1 out of 2924 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 539 transitions
Trivial Post-agglo rules discarded 539 transitions
Performed 539 trivial Post agglomeration. Transition count delta: 539
Iterating post reduction 0 with 539 rules applied. Total rules applied 539 place count 2923 transition count 3055
Reduce places removed 539 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 542 rules applied. Total rules applied 1081 place count 2384 transition count 3052
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1083 place count 2382 transition count 3052
Performed 789 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 789 Pre rules applied. Total rules applied 1083 place count 2382 transition count 2263
Deduced a syphon composed of 789 places in 6 ms
Ensure Unique test removed 74 places
Reduce places removed 863 places and 0 transitions.
Iterating global reduction 3 with 1652 rules applied. Total rules applied 2735 place count 1519 transition count 2263
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2788 place count 1512 transition count 2217
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2834 place count 1466 transition count 2217
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2834 place count 1466 transition count 2188
Deduced a syphon composed of 29 places in 11 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2921 place count 1408 transition count 2188
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2921 place count 1408 transition count 2160
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2977 place count 1380 transition count 2160
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2980 place count 1377 transition count 2145
Iterating global reduction 5 with 3 rules applied. Total rules applied 2983 place count 1377 transition count 2145
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2983 place count 1377 transition count 2144
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2985 place count 1376 transition count 2144
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2987 place count 1374 transition count 2130
Iterating global reduction 5 with 2 rules applied. Total rules applied 2989 place count 1374 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2990 place count 1373 transition count 2122
Iterating global reduction 5 with 1 rules applied. Total rules applied 2991 place count 1373 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2992 place count 1372 transition count 2114
Iterating global reduction 5 with 1 rules applied. Total rules applied 2993 place count 1372 transition count 2114
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2994 place count 1371 transition count 2106
Iterating global reduction 5 with 1 rules applied. Total rules applied 2995 place count 1371 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2996 place count 1370 transition count 2098
Iterating global reduction 5 with 1 rules applied. Total rules applied 2997 place count 1370 transition count 2098
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2998 place count 1369 transition count 2090
Iterating global reduction 5 with 1 rules applied. Total rules applied 2999 place count 1369 transition count 2090
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3000 place count 1368 transition count 2082
Iterating global reduction 5 with 1 rules applied. Total rules applied 3001 place count 1368 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3002 place count 1367 transition count 2074
Iterating global reduction 5 with 1 rules applied. Total rules applied 3003 place count 1367 transition count 2074
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3004 place count 1366 transition count 2066
Iterating global reduction 5 with 1 rules applied. Total rules applied 3005 place count 1366 transition count 2066
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3006 place count 1365 transition count 2058
Iterating global reduction 5 with 1 rules applied. Total rules applied 3007 place count 1365 transition count 2058
Performed 217 Post agglomeration using F-continuation condition.Transition count delta: 217
Deduced a syphon composed of 217 places in 4 ms
Reduce places removed 217 places and 0 transitions.
Iterating global reduction 5 with 434 rules applied. Total rules applied 3441 place count 1148 transition count 1841
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3442 place count 1147 transition count 1840
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 3444 place count 1146 transition count 1840
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3445 place count 1145 transition count 1839
Iterating global reduction 5 with 1 rules applied. Total rules applied 3446 place count 1145 transition count 1839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 3448 place count 1145 transition count 1837
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3449 place count 1144 transition count 1837
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3451 place count 1143 transition count 1846
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3453 place count 1141 transition count 1844
Reduce places removed 14 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 7 with 21 rules applied. Total rules applied 3474 place count 1127 transition count 1837
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 3481 place count 1120 transition count 1837
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 21 Pre rules applied. Total rules applied 3481 place count 1120 transition count 1816
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 43 rules applied. Total rules applied 3524 place count 1098 transition count 1816
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 9 with 15 rules applied. Total rules applied 3539 place count 1083 transition count 1816
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 3539 place count 1083 transition count 1815
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3541 place count 1082 transition count 1815
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 3585 place count 1060 transition count 1793
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 3599 place count 1046 transition count 1779
Iterating global reduction 10 with 14 rules applied. Total rules applied 3613 place count 1046 transition count 1779
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 3620 place count 1039 transition count 1772
Iterating global reduction 10 with 7 rules applied. Total rules applied 3627 place count 1039 transition count 1772
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3634 place count 1039 transition count 1765
Applied a total of 3634 rules in 1543 ms. Remains 1039 /2924 variables (removed 1885) and now considering 1765/3595 (removed 1830) transitions.
// Phase 1: matrix 1765 rows 1039 cols
[2024-05-23 06:01:11] [INFO ] Computed 175 invariants in 25 ms
[2024-05-23 06:01:13] [INFO ] Implicit Places using invariants in 1166 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 814, 866, 867, 870, 881, 882, 883, 901, 903, 907, 925, 926, 927, 928, 942, 948, 954, 960, 966, 972, 978, 984, 990, 996, 1002]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1170 ms to find 78 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 961/2924 places, 1765/3595 transitions.
Drop transitions removed 137 transitions
Trivial Post-agglo rules discarded 137 transitions
Performed 137 trivial Post agglomeration. Transition count delta: 137
Iterating post reduction 0 with 137 rules applied. Total rules applied 137 place count 961 transition count 1628
Reduce places removed 137 places and 0 transitions.
Iterating post reduction 1 with 137 rules applied. Total rules applied 274 place count 824 transition count 1628
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 274 place count 824 transition count 1593
Deduced a syphon composed of 35 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 345 place count 788 transition count 1593
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 2 with 9 rules applied. Total rules applied 354 place count 785 transition count 1587
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 360 place count 779 transition count 1587
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 374 place count 765 transition count 1573
Iterating global reduction 4 with 14 rules applied. Total rules applied 388 place count 765 transition count 1573
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 390 place count 765 transition count 1571
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 390 place count 765 transition count 1570
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 392 place count 764 transition count 1570
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 395 place count 761 transition count 1564
Iterating global reduction 5 with 3 rules applied. Total rules applied 398 place count 761 transition count 1564
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 399 place count 760 transition count 1563
Iterating global reduction 5 with 1 rules applied. Total rules applied 400 place count 760 transition count 1563
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 401 place count 759 transition count 1561
Iterating global reduction 5 with 1 rules applied. Total rules applied 402 place count 759 transition count 1561
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 520 place count 700 transition count 1502
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 524 place count 698 transition count 1503
Applied a total of 524 rules in 219 ms. Remains 698 /961 variables (removed 263) and now considering 1503/1765 (removed 262) transitions.
// Phase 1: matrix 1503 rows 698 cols
[2024-05-23 06:01:13] [INFO ] Computed 93 invariants in 16 ms
[2024-05-23 06:01:14] [INFO ] Implicit Places using invariants in 781 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 695]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 784 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 676/2924 places, 1503/3595 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 676 transition count 1502
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 675 transition count 1502
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 661 transition count 1488
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 661 transition count 1488
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 647 transition count 1474
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 647 transition count 1474
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 640 transition count 1467
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 640 transition count 1467
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 86 place count 633 transition count 1460
Applied a total of 86 rules in 116 ms. Remains 633 /676 variables (removed 43) and now considering 1460/1503 (removed 43) transitions.
// Phase 1: matrix 1460 rows 633 cols
[2024-05-23 06:01:14] [INFO ] Computed 71 invariants in 14 ms
[2024-05-23 06:01:14] [INFO ] Implicit Places using invariants in 626 ms returned []
[2024-05-23 06:01:14] [INFO ] Invariant cache hit.
[2024-05-23 06:01:16] [INFO ] Implicit Places using invariants and state equation in 1871 ms returned []
Implicit Place search using SMT with State Equation took 2502 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 633/2924 places, 1460/3595 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6338 ms. Remains : 633/2924 places, 1460/3595 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 206 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s627 1)], 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 1202 reset in 567 ms.
Stack based approach found an accepted trace after 74208 steps with 880 reset with depth 70 and stack size 70 in 313 ms.
FORMULA ASLink-PT-07b-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property ASLink-PT-07b-LTLFireability-01 finished in 7510 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 1 out of 2924 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 539 transitions
Trivial Post-agglo rules discarded 539 transitions
Performed 539 trivial Post agglomeration. Transition count delta: 539
Iterating post reduction 0 with 539 rules applied. Total rules applied 539 place count 2923 transition count 3055
Reduce places removed 539 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 542 rules applied. Total rules applied 1081 place count 2384 transition count 3052
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1084 place count 2382 transition count 3051
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1085 place count 2381 transition count 3051
Performed 789 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 789 Pre rules applied. Total rules applied 1085 place count 2381 transition count 2262
Deduced a syphon composed of 789 places in 6 ms
Ensure Unique test removed 74 places
Reduce places removed 863 places and 0 transitions.
Iterating global reduction 4 with 1652 rules applied. Total rules applied 2737 place count 1518 transition count 2262
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 53 rules applied. Total rules applied 2790 place count 1511 transition count 2216
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 2836 place count 1465 transition count 2216
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2836 place count 1465 transition count 2187
Deduced a syphon composed of 29 places in 6 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 2923 place count 1407 transition count 2187
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2923 place count 1407 transition count 2159
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 2979 place count 1379 transition count 2159
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2982 place count 1376 transition count 2144
Iterating global reduction 6 with 3 rules applied. Total rules applied 2985 place count 1376 transition count 2144
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2985 place count 1376 transition count 2143
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2987 place count 1375 transition count 2143
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2989 place count 1373 transition count 2129
Iterating global reduction 6 with 2 rules applied. Total rules applied 2991 place count 1373 transition count 2129
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2992 place count 1372 transition count 2121
Iterating global reduction 6 with 1 rules applied. Total rules applied 2993 place count 1372 transition count 2121
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2994 place count 1371 transition count 2113
Iterating global reduction 6 with 1 rules applied. Total rules applied 2995 place count 1371 transition count 2113
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2996 place count 1370 transition count 2105
Iterating global reduction 6 with 1 rules applied. Total rules applied 2997 place count 1370 transition count 2105
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2998 place count 1369 transition count 2097
Iterating global reduction 6 with 1 rules applied. Total rules applied 2999 place count 1369 transition count 2097
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3000 place count 1368 transition count 2089
Iterating global reduction 6 with 1 rules applied. Total rules applied 3001 place count 1368 transition count 2089
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3002 place count 1367 transition count 2081
Iterating global reduction 6 with 1 rules applied. Total rules applied 3003 place count 1367 transition count 2081
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3004 place count 1366 transition count 2073
Iterating global reduction 6 with 1 rules applied. Total rules applied 3005 place count 1366 transition count 2073
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3006 place count 1365 transition count 2065
Iterating global reduction 6 with 1 rules applied. Total rules applied 3007 place count 1365 transition count 2065
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3008 place count 1364 transition count 2057
Iterating global reduction 6 with 1 rules applied. Total rules applied 3009 place count 1364 transition count 2057
Performed 217 Post agglomeration using F-continuation condition.Transition count delta: 217
Deduced a syphon composed of 217 places in 4 ms
Reduce places removed 217 places and 0 transitions.
Iterating global reduction 6 with 434 rules applied. Total rules applied 3443 place count 1147 transition count 1840
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3444 place count 1146 transition count 1839
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 3446 place count 1145 transition count 1839
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3447 place count 1144 transition count 1838
Iterating global reduction 6 with 1 rules applied. Total rules applied 3448 place count 1144 transition count 1838
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 3450 place count 1144 transition count 1836
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3451 place count 1143 transition count 1836
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3453 place count 1142 transition count 1845
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3455 place count 1140 transition count 1843
Reduce places removed 14 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 8 with 21 rules applied. Total rules applied 3476 place count 1126 transition count 1836
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3483 place count 1119 transition count 1836
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 21 Pre rules applied. Total rules applied 3483 place count 1119 transition count 1815
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 43 rules applied. Total rules applied 3526 place count 1097 transition count 1815
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 10 with 15 rules applied. Total rules applied 3541 place count 1082 transition count 1815
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 3541 place count 1082 transition count 1814
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3543 place count 1081 transition count 1814
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 44 rules applied. Total rules applied 3587 place count 1059 transition count 1792
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 3601 place count 1045 transition count 1778
Iterating global reduction 11 with 14 rules applied. Total rules applied 3615 place count 1045 transition count 1778
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 3622 place count 1038 transition count 1771
Iterating global reduction 11 with 7 rules applied. Total rules applied 3629 place count 1038 transition count 1771
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3636 place count 1038 transition count 1764
Applied a total of 3636 rules in 1328 ms. Remains 1038 /2924 variables (removed 1886) and now considering 1764/3595 (removed 1831) transitions.
// Phase 1: matrix 1764 rows 1038 cols
[2024-05-23 06:01:19] [INFO ] Computed 175 invariants in 24 ms
[2024-05-23 06:01:20] [INFO ] Implicit Places using invariants in 1565 ms returned [1, 18, 19, 32, 49, 67, 87, 138, 148, 149, 151, 168, 186, 206, 257, 258, 270, 271, 273, 290, 308, 328, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 514, 515, 517, 534, 552, 572, 623, 624, 636, 637, 639, 656, 674, 694, 745, 746, 758, 759, 761, 778, 796, 815, 867, 868, 871, 882, 883, 884, 902, 904, 908, 926, 927, 928, 929, 942, 948, 954, 960, 966, 972, 978, 984, 990, 996, 1002]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1569 ms to find 78 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 960/2924 places, 1764/3595 transitions.
Drop transitions removed 137 transitions
Trivial Post-agglo rules discarded 137 transitions
Performed 137 trivial Post agglomeration. Transition count delta: 137
Iterating post reduction 0 with 137 rules applied. Total rules applied 137 place count 960 transition count 1627
Reduce places removed 137 places and 0 transitions.
Iterating post reduction 1 with 137 rules applied. Total rules applied 274 place count 823 transition count 1627
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 274 place count 823 transition count 1592
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 345 place count 787 transition count 1592
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 357 place count 783 transition count 1584
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 365 place count 775 transition count 1584
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 380 place count 760 transition count 1569
Iterating global reduction 4 with 15 rules applied. Total rules applied 395 place count 760 transition count 1569
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 398 place count 760 transition count 1566
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 398 place count 760 transition count 1565
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 400 place count 759 transition count 1565
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 403 place count 756 transition count 1559
Iterating global reduction 5 with 3 rules applied. Total rules applied 406 place count 756 transition count 1559
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 407 place count 755 transition count 1558
Iterating global reduction 5 with 1 rules applied. Total rules applied 408 place count 755 transition count 1558
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 409 place count 754 transition count 1556
Iterating global reduction 5 with 1 rules applied. Total rules applied 410 place count 754 transition count 1556
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 3 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 5 with 114 rules applied. Total rules applied 524 place count 697 transition count 1499
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 528 place count 695 transition count 1500
Applied a total of 528 rules in 206 ms. Remains 695 /960 variables (removed 265) and now considering 1500/1764 (removed 264) transitions.
// Phase 1: matrix 1500 rows 695 cols
[2024-05-23 06:01:20] [INFO ] Computed 92 invariants in 16 ms
[2024-05-23 06:01:21] [INFO ] Implicit Places using invariants in 841 ms returned [90, 96, 101, 176, 182, 187, 264, 270, 275, 352, 358, 363, 440, 446, 451, 528, 534, 539, 616, 622, 627, 692]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 846 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 673/2924 places, 1500/3595 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 673 transition count 1499
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 672 transition count 1499
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 658 transition count 1485
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 658 transition count 1485
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 644 transition count 1471
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 644 transition count 1471
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 637 transition count 1464
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 637 transition count 1464
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 86 place count 630 transition count 1457
Applied a total of 86 rules in 110 ms. Remains 630 /673 variables (removed 43) and now considering 1457/1500 (removed 43) transitions.
// Phase 1: matrix 1457 rows 630 cols
[2024-05-23 06:01:21] [INFO ] Computed 70 invariants in 15 ms
[2024-05-23 06:01:22] [INFO ] Implicit Places using invariants in 767 ms returned []
[2024-05-23 06:01:22] [INFO ] Invariant cache hit.
[2024-05-23 06:01:24] [INFO ] Implicit Places using invariants and state equation in 1942 ms returned []
Implicit Place search using SMT with State Equation took 2712 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 630/2924 places, 1457/3595 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6771 ms. Remains : 630/2924 places, 1457/3595 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-04 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:(EQ s20 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]]
Stuttering criterion allowed to conclude after 218 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-07b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-04 finished in 6875 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) U X(X((p1 U p2)))))'
Support contains 4 out of 2924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2921 transition count 3580
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2921 transition count 3580
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 2918 transition count 3565
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 2918 transition count 3565
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 2916 transition count 3563
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 2916 transition count 3563
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2915 transition count 3555
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2915 transition count 3555
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2914 transition count 3547
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2914 transition count 3547
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2913 transition count 3546
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2913 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2912 transition count 3538
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2912 transition count 3538
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2911 transition count 3530
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2911 transition count 3530
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2910 transition count 3529
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2910 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2909 transition count 3521
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2909 transition count 3521
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2908 transition count 3513
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2908 transition count 3513
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2907 transition count 3512
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2907 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2906 transition count 3504
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2906 transition count 3504
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2905 transition count 3496
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2905 transition count 3496
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2904 transition count 3495
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2904 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2903 transition count 3487
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2903 transition count 3487
Applied a total of 42 rules in 4269 ms. Remains 2903 /2924 variables (removed 21) and now considering 3487/3595 (removed 108) transitions.
// Phase 1: matrix 3487 rows 2903 cols
[2024-05-23 06:01:28] [INFO ] Computed 316 invariants in 48 ms
[2024-05-23 06:01:30] [INFO ] Implicit Places using invariants in 1607 ms returned []
[2024-05-23 06:01:30] [INFO ] Invariant cache hit.
[2024-05-23 06:01:32] [INFO ] Implicit Places using invariants and state equation in 1666 ms returned []
Implicit Place search using SMT with State Equation took 3275 ms to find 0 implicit places.
[2024-05-23 06:01:32] [INFO ] Invariant cache hit.
[2024-05-23 06:01:35] [INFO ] Dead Transitions using invariants and state equation in 3093 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2903/2924 places, 3487/3595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10641 ms. Remains : 2903/2924 places, 3487/3595 transitions.
Stuttering acceptance computed with spot in 301 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}, { cond=true, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s2342 1), p2:(EQ s2129 1), p1:(AND (EQ s366 1) (EQ s371 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 379 steps with 0 reset in 5 ms.
FORMULA ASLink-PT-07b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-08 finished in 10991 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((!p0 U (G(!p0)||(!p0&&G(p1))))))))'
Support contains 3 out of 2924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2921 transition count 3580
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2921 transition count 3580
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2919 transition count 3571
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2919 transition count 3571
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2918 transition count 3570
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2918 transition count 3570
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2917 transition count 3562
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2917 transition count 3562
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2916 transition count 3554
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2916 transition count 3554
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2915 transition count 3553
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2915 transition count 3553
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2914 transition count 3545
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2914 transition count 3545
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2913 transition count 3537
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2913 transition count 3537
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2912 transition count 3536
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2912 transition count 3536
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2911 transition count 3528
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2911 transition count 3528
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2910 transition count 3520
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2910 transition count 3520
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2909 transition count 3519
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2909 transition count 3519
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2908 transition count 3511
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2908 transition count 3511
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2907 transition count 3503
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2907 transition count 3503
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2906 transition count 3502
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2906 transition count 3502
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2905 transition count 3494
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2905 transition count 3494
Applied a total of 38 rules in 4298 ms. Remains 2905 /2924 variables (removed 19) and now considering 3494/3595 (removed 101) transitions.
// Phase 1: matrix 3494 rows 2905 cols
[2024-05-23 06:01:39] [INFO ] Computed 316 invariants in 55 ms
[2024-05-23 06:01:41] [INFO ] Implicit Places using invariants in 1958 ms returned []
[2024-05-23 06:01:41] [INFO ] Invariant cache hit.
[2024-05-23 06:01:43] [INFO ] Implicit Places using invariants and state equation in 1877 ms returned []
Implicit Place search using SMT with State Equation took 3838 ms to find 0 implicit places.
[2024-05-23 06:01:43] [INFO ] Invariant cache hit.
[2024-05-23 06:01:48] [INFO ] Dead Transitions using invariants and state equation in 4432 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2905/2924 places, 3494/3595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12570 ms. Remains : 2905/2924 places, 3494/3595 transitions.
Stuttering acceptance computed with spot in 288 ms :[true, p0, (AND p0 (NOT p1)), (NOT p1), p0, p0, p0]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p0:(AND (EQ s1566 1) (EQ s1698 1)), p1:(NEQ s1169 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 163 reset in 601 ms.
Product exploration explored 100000 steps with 147 reset in 568 ms.
Computed a total of 116 stabilizing places and 116 stable transitions
Computed a total of 116 stabilizing places and 116 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 234 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Incomplete random walk after 10000 steps, including 12 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 112251 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 112251 steps, saw 24491 distinct states, run finished after 3001 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 6 properties.
[2024-05-23 06:01:53] [INFO ] Invariant cache hit.
[2024-05-23 06:01:54] [INFO ] [Real]Absence check using 73 positive place invariants in 40 ms returned sat
[2024-05-23 06:01:54] [INFO ] [Real]Absence check using 73 positive and 243 generalized place invariants in 192 ms returned sat
[2024-05-23 06:01:57] [INFO ] After 3659ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-23 06:01:57] [INFO ] [Nat]Absence check using 73 positive place invariants in 40 ms returned sat
[2024-05-23 06:01:58] [INFO ] [Nat]Absence check using 73 positive and 243 generalized place invariants in 197 ms returned sat
[2024-05-23 06:02:02] [INFO ] After 4429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-23 06:02:04] [INFO ] Deduced a trap composed of 31 places in 1348 ms of which 2 ms to minimize.
[2024-05-23 06:02:05] [INFO ] Deduced a trap composed of 39 places in 906 ms of which 1 ms to minimize.
[2024-05-23 06:02:06] [INFO ] Deduced a trap composed of 149 places in 840 ms of which 2 ms to minimize.
[2024-05-23 06:02:07] [INFO ] Deduced a trap composed of 172 places in 781 ms of which 3 ms to minimize.
[2024-05-23 06:02:08] [INFO ] Deduced a trap composed of 110 places in 808 ms of which 1 ms to minimize.
[2024-05-23 06:02:08] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 5598 ms
[2024-05-23 06:02:10] [INFO ] Deduced a trap composed of 44 places in 973 ms of which 2 ms to minimize.
[2024-05-23 06:02:11] [INFO ] Deduced a trap composed of 54 places in 878 ms of which 1 ms to minimize.
[2024-05-23 06:02:12] [INFO ] Deduced a trap composed of 92 places in 851 ms of which 1 ms to minimize.
[2024-05-23 06:02:12] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3379 ms
[2024-05-23 06:02:13] [INFO ] After 14951ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 1020 ms.
[2024-05-23 06:02:14] [INFO ] After 17242ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 665 ms.
Support contains 3 out of 2905 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2905/2905 places, 3494/3494 transitions.
Drop transitions removed 539 transitions
Trivial Post-agglo rules discarded 539 transitions
Performed 539 trivial Post agglomeration. Transition count delta: 539
Iterating post reduction 0 with 539 rules applied. Total rules applied 539 place count 2905 transition count 2955
Reduce places removed 539 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 542 rules applied. Total rules applied 1081 place count 2366 transition count 2952
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1083 place count 2364 transition count 2952
Performed 782 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 782 Pre rules applied. Total rules applied 1083 place count 2364 transition count 2170
Deduced a syphon composed of 782 places in 6 ms
Ensure Unique test removed 74 places
Reduce places removed 856 places and 0 transitions.
Iterating global reduction 3 with 1638 rules applied. Total rules applied 2721 place count 1508 transition count 2170
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2774 place count 1501 transition count 2124
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2820 place count 1455 transition count 2124
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2820 place count 1455 transition count 2095
Deduced a syphon composed of 29 places in 6 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2907 place count 1397 transition count 2095
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2907 place count 1397 transition count 2067
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2963 place count 1369 transition count 2067
Performed 220 Post agglomeration using F-continuation condition.Transition count delta: 220
Deduced a syphon composed of 220 places in 5 ms
Reduce places removed 220 places and 0 transitions.
Iterating global reduction 5 with 440 rules applied. Total rules applied 3403 place count 1149 transition count 1847
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3404 place count 1148 transition count 1846
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 3406 place count 1147 transition count 1846
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3407 place count 1146 transition count 1845
Iterating global reduction 5 with 1 rules applied. Total rules applied 3408 place count 1146 transition count 1845
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 3410 place count 1146 transition count 1843
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3411 place count 1145 transition count 1843
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3413 place count 1144 transition count 1852
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 3421 place count 1144 transition count 1844
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 3429 place count 1136 transition count 1844
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 3435 place count 1136 transition count 1838
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 3441 place count 1130 transition count 1838
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3447 place count 1130 transition count 1838
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3448 place count 1129 transition count 1837
Reduce places removed 14 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 9 with 21 rules applied. Total rules applied 3469 place count 1115 transition count 1830
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3476 place count 1108 transition count 1830
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3476 place count 1108 transition count 1809
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 43 rules applied. Total rules applied 3519 place count 1086 transition count 1809
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 11 with 8 rules applied. Total rules applied 3527 place count 1078 transition count 1809
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3527 place count 1078 transition count 1808
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3529 place count 1077 transition count 1808
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 12 with 30 rules applied. Total rules applied 3559 place count 1062 transition count 1793
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 3566 place count 1055 transition count 1786
Iterating global reduction 12 with 7 rules applied. Total rules applied 3573 place count 1055 transition count 1786
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 3574 place count 1054 transition count 1785
Iterating global reduction 12 with 1 rules applied. Total rules applied 3575 place count 1054 transition count 1785
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 3576 place count 1054 transition count 1784
Free-agglomeration rule applied 6 times.
Iterating global reduction 13 with 6 rules applied. Total rules applied 3582 place count 1054 transition count 1778
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3588 place count 1048 transition count 1778
Applied a total of 3588 rules in 976 ms. Remains 1048 /2905 variables (removed 1857) and now considering 1778/3494 (removed 1716) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 977 ms. Remains : 1048/2905 places, 1778/3494 transitions.
Incomplete random walk after 10000 steps, including 104 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 144458 steps, run timeout after 3001 ms. (steps per millisecond=48 ) properties seen :{}
Probabilistic random walk after 144458 steps, saw 34317 distinct states, run finished after 3001 ms. (steps per millisecond=48 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1778 rows 1048 cols
[2024-05-23 06:02:19] [INFO ] Computed 182 invariants in 26 ms
[2024-05-23 06:02:19] [INFO ] [Real]Absence check using 48 positive place invariants in 19 ms returned sat
[2024-05-23 06:02:19] [INFO ] [Real]Absence check using 48 positive and 134 generalized place invariants in 56 ms returned sat
[2024-05-23 06:02:20] [INFO ] After 1239ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-23 06:02:21] [INFO ] [Nat]Absence check using 48 positive place invariants in 18 ms returned sat
[2024-05-23 06:02:21] [INFO ] [Nat]Absence check using 48 positive and 134 generalized place invariants in 52 ms returned sat
[2024-05-23 06:02:22] [INFO ] After 1589ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-23 06:02:23] [INFO ] After 2297ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 499 ms.
[2024-05-23 06:02:24] [INFO ] After 3250ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 510 ms.
Support contains 3 out of 1048 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1778/1778 transitions.
Applied a total of 0 rules in 43 ms. Remains 1048 /1048 variables (removed 0) and now considering 1778/1778 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 1048/1048 places, 1778/1778 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1778/1778 transitions.
Applied a total of 0 rules in 43 ms. Remains 1048 /1048 variables (removed 0) and now considering 1778/1778 (removed 0) transitions.
[2024-05-23 06:02:24] [INFO ] Invariant cache hit.
[2024-05-23 06:02:26] [INFO ] Implicit Places using invariants in 1563 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 255, 259, 260, 271, 272, 274, 291, 309, 378, 382, 383, 394, 395, 416, 434, 454, 502, 507, 508, 519, 520, 522, 539, 558, 628, 632, 633, 644, 645, 647, 664, 682, 751, 755, 756, 767, 768, 770, 787, 805, 874, 878, 879, 882, 893, 894, 895, 913, 915, 919, 937, 938, 939, 940, 952, 958, 964, 970, 976, 982, 988, 994, 1000, 1006, 1012]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1565 ms to find 78 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 970/1048 places, 1778/1778 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 970 transition count 1646
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 142 rules applied. Total rules applied 274 place count 838 transition count 1636
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 278 place count 834 transition count 1636
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 278 place count 834 transition count 1599
Deduced a syphon composed of 37 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 75 rules applied. Total rules applied 353 place count 796 transition count 1599
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 365 place count 792 transition count 1591
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 373 place count 784 transition count 1591
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 388 place count 769 transition count 1576
Iterating global reduction 5 with 15 rules applied. Total rules applied 403 place count 769 transition count 1576
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 406 place count 769 transition count 1573
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 406 place count 769 transition count 1572
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 408 place count 768 transition count 1572
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 411 place count 765 transition count 1566
Iterating global reduction 6 with 3 rules applied. Total rules applied 414 place count 765 transition count 1566
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 415 place count 764 transition count 1565
Iterating global reduction 6 with 1 rules applied. Total rules applied 416 place count 764 transition count 1565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 417 place count 763 transition count 1563
Iterating global reduction 6 with 1 rules applied. Total rules applied 418 place count 763 transition count 1563
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 3 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 522 place count 711 transition count 1511
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 529 place count 704 transition count 1503
Iterating global reduction 6 with 7 rules applied. Total rules applied 536 place count 704 transition count 1503
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 542 place count 704 transition count 1497
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 546 place count 702 transition count 1498
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 547 place count 702 transition count 1497
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 548 place count 701 transition count 1497
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 8 with 14 rules applied. Total rules applied 562 place count 701 transition count 1483
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 577 place count 686 transition count 1483
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 9 with 18 rules applied. Total rules applied 595 place count 686 transition count 1483
Applied a total of 595 rules in 314 ms. Remains 686 /970 variables (removed 284) and now considering 1483/1778 (removed 295) transitions.
// Phase 1: matrix 1483 rows 686 cols
[2024-05-23 06:02:26] [INFO ] Computed 98 invariants in 15 ms
[2024-05-23 06:02:27] [INFO ] Implicit Places using invariants in 987 ms returned [73, 89, 95, 98, 100, 103, 104, 157, 173, 179, 182, 184, 189, 190, 243, 259, 265, 268, 270, 275, 276, 351, 357, 360, 362, 367, 368, 422, 439, 445, 450, 455, 456, 509, 525, 531, 534, 536, 541, 542, 595, 611, 617, 620, 622]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 989 ms to find 45 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 641/1048 places, 1483/1778 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 621 transition count 1463
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 621 transition count 1463
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 614 transition count 1456
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 614 transition count 1456
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 80 place count 601 transition count 1443
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 101 place count 601 transition count 1422
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 122 place count 580 transition count 1422
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 128 place count 580 transition count 1416
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 134 place count 574 transition count 1416
Applied a total of 134 rules in 131 ms. Remains 574 /641 variables (removed 67) and now considering 1416/1483 (removed 67) transitions.
// Phase 1: matrix 1416 rows 574 cols
[2024-05-23 06:02:27] [INFO ] Computed 53 invariants in 13 ms
[2024-05-23 06:02:28] [INFO ] Implicit Places using invariants in 739 ms returned []
[2024-05-23 06:02:28] [INFO ] Invariant cache hit.
[2024-05-23 06:02:30] [INFO ] Implicit Places using invariants and state equation in 1887 ms returned []
Implicit Place search using SMT with State Equation took 2628 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 574/1048 places, 1416/1778 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5670 ms. Remains : 574/1048 places, 1416/1778 transitions.
Incomplete random walk after 10000 steps, including 176 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 147049 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{1=1, 2=1, 3=1}
Probabilistic random walk after 147049 steps, saw 86517 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :3
Running SMT prover for 3 properties.
[2024-05-23 06:02:33] [INFO ] Invariant cache hit.
[2024-05-23 06:02:34] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:02:34] [INFO ] [Real]Absence check using 14 positive and 39 generalized place invariants in 26 ms returned sat
[2024-05-23 06:02:34] [INFO ] After 879ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 06:02:34] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:02:34] [INFO ] [Nat]Absence check using 14 positive and 39 generalized place invariants in 26 ms returned sat
[2024-05-23 06:02:35] [INFO ] After 720ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 06:02:35] [INFO ] After 946ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 133 ms.
[2024-05-23 06:02:36] [INFO ] After 1264ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 47 ms.
Support contains 3 out of 574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 23 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 574/574 places, 1416/1416 transitions.
Incomplete random walk after 10000 steps, including 168 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 156560 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 156560 steps, saw 92080 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-23 06:02:39] [INFO ] Invariant cache hit.
[2024-05-23 06:02:39] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:02:39] [INFO ] [Real]Absence check using 14 positive and 39 generalized place invariants in 25 ms returned sat
[2024-05-23 06:02:40] [INFO ] After 887ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 06:02:40] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:02:40] [INFO ] [Nat]Absence check using 14 positive and 39 generalized place invariants in 27 ms returned sat
[2024-05-23 06:02:41] [INFO ] After 725ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 06:02:41] [INFO ] After 951ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 136 ms.
[2024-05-23 06:02:41] [INFO ] After 1278ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 36 ms.
Support contains 3 out of 574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 23 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 574/574 places, 1416/1416 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 23 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
[2024-05-23 06:02:41] [INFO ] Invariant cache hit.
[2024-05-23 06:02:42] [INFO ] Implicit Places using invariants in 743 ms returned []
[2024-05-23 06:02:42] [INFO ] Invariant cache hit.
[2024-05-23 06:02:44] [INFO ] Implicit Places using invariants and state equation in 2066 ms returned []
Implicit Place search using SMT with State Equation took 2811 ms to find 0 implicit places.
[2024-05-23 06:02:44] [INFO ] Redundant transitions in 134 ms returned []
[2024-05-23 06:02:44] [INFO ] Invariant cache hit.
[2024-05-23 06:02:45] [INFO ] Dead Transitions using invariants and state equation in 1375 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4350 ms. Remains : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 24 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
Running SMT prover for 3 properties.
[2024-05-23 06:02:45] [INFO ] Invariant cache hit.
[2024-05-23 06:02:46] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:02:46] [INFO ] [Real]Absence check using 14 positive and 39 generalized place invariants in 26 ms returned sat
[2024-05-23 06:02:46] [INFO ] After 885ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 06:02:47] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:02:47] [INFO ] [Nat]Absence check using 14 positive and 39 generalized place invariants in 25 ms returned sat
[2024-05-23 06:02:47] [INFO ] After 722ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 06:02:48] [INFO ] After 955ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 135 ms.
[2024-05-23 06:02:48] [INFO ] After 1279ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p0) p1), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 155 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 337 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Stuttering acceptance computed with spot in 255 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Support contains 3 out of 2905 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2905/2905 places, 3494/3494 transitions.
Applied a total of 0 rules in 243 ms. Remains 2905 /2905 variables (removed 0) and now considering 3494/3494 (removed 0) transitions.
// Phase 1: matrix 3494 rows 2905 cols
[2024-05-23 06:02:49] [INFO ] Computed 316 invariants in 48 ms
[2024-05-23 06:02:51] [INFO ] Implicit Places using invariants in 1912 ms returned []
[2024-05-23 06:02:51] [INFO ] Invariant cache hit.
[2024-05-23 06:02:53] [INFO ] Implicit Places using invariants and state equation in 1912 ms returned []
Implicit Place search using SMT with State Equation took 3827 ms to find 0 implicit places.
[2024-05-23 06:02:53] [INFO ] Invariant cache hit.
[2024-05-23 06:02:57] [INFO ] Dead Transitions using invariants and state equation in 4414 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8486 ms. Remains : 2905/2905 places, 3494/3494 transitions.
Computed a total of 116 stabilizing places and 116 stable transitions
Computed a total of 116 stabilizing places and 116 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 254 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Incomplete random walk after 10000 steps, including 18 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 104689 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :{}
Probabilistic random walk after 104689 steps, saw 23241 distinct states, run finished after 3001 ms. (steps per millisecond=34 ) properties seen :0
Running SMT prover for 6 properties.
[2024-05-23 06:03:01] [INFO ] Invariant cache hit.
[2024-05-23 06:03:01] [INFO ] [Real]Absence check using 73 positive place invariants in 34 ms returned sat
[2024-05-23 06:03:02] [INFO ] [Real]Absence check using 73 positive and 243 generalized place invariants in 171 ms returned sat
[2024-05-23 06:03:04] [INFO ] After 3667ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-23 06:03:05] [INFO ] [Nat]Absence check using 73 positive place invariants in 44 ms returned sat
[2024-05-23 06:03:05] [INFO ] [Nat]Absence check using 73 positive and 243 generalized place invariants in 198 ms returned sat
[2024-05-23 06:03:10] [INFO ] After 4577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-23 06:03:12] [INFO ] Deduced a trap composed of 31 places in 1606 ms of which 2 ms to minimize.
[2024-05-23 06:03:13] [INFO ] Deduced a trap composed of 39 places in 884 ms of which 2 ms to minimize.
[2024-05-23 06:03:14] [INFO ] Deduced a trap composed of 149 places in 874 ms of which 1 ms to minimize.
[2024-05-23 06:03:15] [INFO ] Deduced a trap composed of 172 places in 887 ms of which 2 ms to minimize.
[2024-05-23 06:03:16] [INFO ] Deduced a trap composed of 110 places in 835 ms of which 1 ms to minimize.
[2024-05-23 06:03:16] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 6084 ms
[2024-05-23 06:03:18] [INFO ] Deduced a trap composed of 44 places in 864 ms of which 2 ms to minimize.
[2024-05-23 06:03:19] [INFO ] Deduced a trap composed of 54 places in 1034 ms of which 2 ms to minimize.
[2024-05-23 06:03:20] [INFO ] Deduced a trap composed of 92 places in 905 ms of which 2 ms to minimize.
[2024-05-23 06:03:20] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3568 ms
[2024-05-23 06:03:21] [INFO ] After 15707ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 989 ms.
[2024-05-23 06:03:22] [INFO ] After 17922ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 642 ms.
Support contains 3 out of 2905 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2905/2905 places, 3494/3494 transitions.
Drop transitions removed 539 transitions
Trivial Post-agglo rules discarded 539 transitions
Performed 539 trivial Post agglomeration. Transition count delta: 539
Iterating post reduction 0 with 539 rules applied. Total rules applied 539 place count 2905 transition count 2955
Reduce places removed 539 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 542 rules applied. Total rules applied 1081 place count 2366 transition count 2952
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1083 place count 2364 transition count 2952
Performed 782 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 782 Pre rules applied. Total rules applied 1083 place count 2364 transition count 2170
Deduced a syphon composed of 782 places in 7 ms
Ensure Unique test removed 74 places
Reduce places removed 856 places and 0 transitions.
Iterating global reduction 3 with 1638 rules applied. Total rules applied 2721 place count 1508 transition count 2170
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2774 place count 1501 transition count 2124
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2820 place count 1455 transition count 2124
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2820 place count 1455 transition count 2095
Deduced a syphon composed of 29 places in 6 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2907 place count 1397 transition count 2095
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2907 place count 1397 transition count 2067
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2963 place count 1369 transition count 2067
Performed 220 Post agglomeration using F-continuation condition.Transition count delta: 220
Deduced a syphon composed of 220 places in 3 ms
Reduce places removed 220 places and 0 transitions.
Iterating global reduction 5 with 440 rules applied. Total rules applied 3403 place count 1149 transition count 1847
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3404 place count 1148 transition count 1846
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 3406 place count 1147 transition count 1846
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3407 place count 1146 transition count 1845
Iterating global reduction 5 with 1 rules applied. Total rules applied 3408 place count 1146 transition count 1845
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 3410 place count 1146 transition count 1843
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3411 place count 1145 transition count 1843
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3413 place count 1144 transition count 1852
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 3421 place count 1144 transition count 1844
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 3429 place count 1136 transition count 1844
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 3435 place count 1136 transition count 1838
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 3441 place count 1130 transition count 1838
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3447 place count 1130 transition count 1838
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3448 place count 1129 transition count 1837
Reduce places removed 14 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 9 with 21 rules applied. Total rules applied 3469 place count 1115 transition count 1830
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3476 place count 1108 transition count 1830
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3476 place count 1108 transition count 1809
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 43 rules applied. Total rules applied 3519 place count 1086 transition count 1809
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 11 with 8 rules applied. Total rules applied 3527 place count 1078 transition count 1809
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3527 place count 1078 transition count 1808
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3529 place count 1077 transition count 1808
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 12 with 30 rules applied. Total rules applied 3559 place count 1062 transition count 1793
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 3566 place count 1055 transition count 1786
Iterating global reduction 12 with 7 rules applied. Total rules applied 3573 place count 1055 transition count 1786
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 3574 place count 1054 transition count 1785
Iterating global reduction 12 with 1 rules applied. Total rules applied 3575 place count 1054 transition count 1785
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 3576 place count 1054 transition count 1784
Free-agglomeration rule applied 6 times.
Iterating global reduction 13 with 6 rules applied. Total rules applied 3582 place count 1054 transition count 1778
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3588 place count 1048 transition count 1778
Applied a total of 3588 rules in 808 ms. Remains 1048 /2905 variables (removed 1857) and now considering 1778/3494 (removed 1716) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 809 ms. Remains : 1048/2905 places, 1778/3494 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 134701 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 134701 steps, saw 32241 distinct states, run finished after 3001 ms. (steps per millisecond=44 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1778 rows 1048 cols
[2024-05-23 06:03:27] [INFO ] Computed 182 invariants in 25 ms
[2024-05-23 06:03:28] [INFO ] [Real]Absence check using 48 positive place invariants in 18 ms returned sat
[2024-05-23 06:03:28] [INFO ] [Real]Absence check using 48 positive and 134 generalized place invariants in 55 ms returned sat
[2024-05-23 06:03:28] [INFO ] After 1161ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-23 06:03:29] [INFO ] [Nat]Absence check using 48 positive place invariants in 19 ms returned sat
[2024-05-23 06:03:29] [INFO ] [Nat]Absence check using 48 positive and 134 generalized place invariants in 55 ms returned sat
[2024-05-23 06:03:30] [INFO ] After 1595ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-23 06:03:31] [INFO ] After 2280ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 501 ms.
[2024-05-23 06:03:32] [INFO ] After 3232ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 379 ms.
Support contains 3 out of 1048 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1778/1778 transitions.
Applied a total of 0 rules in 40 ms. Remains 1048 /1048 variables (removed 0) and now considering 1778/1778 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 1048/1048 places, 1778/1778 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1778/1778 transitions.
Applied a total of 0 rules in 40 ms. Remains 1048 /1048 variables (removed 0) and now considering 1778/1778 (removed 0) transitions.
[2024-05-23 06:03:32] [INFO ] Invariant cache hit.
[2024-05-23 06:03:34] [INFO ] Implicit Places using invariants in 1684 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 255, 259, 260, 271, 272, 274, 291, 309, 378, 382, 383, 394, 395, 416, 434, 454, 502, 507, 508, 519, 520, 522, 539, 558, 628, 632, 633, 644, 645, 647, 664, 682, 751, 755, 756, 767, 768, 770, 787, 805, 874, 878, 879, 882, 893, 894, 895, 913, 915, 919, 937, 938, 939, 940, 952, 958, 964, 970, 976, 982, 988, 994, 1000, 1006, 1012]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1688 ms to find 78 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 970/1048 places, 1778/1778 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 970 transition count 1646
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 142 rules applied. Total rules applied 274 place count 838 transition count 1636
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 278 place count 834 transition count 1636
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 278 place count 834 transition count 1599
Deduced a syphon composed of 37 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 75 rules applied. Total rules applied 353 place count 796 transition count 1599
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 365 place count 792 transition count 1591
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 373 place count 784 transition count 1591
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 388 place count 769 transition count 1576
Iterating global reduction 5 with 15 rules applied. Total rules applied 403 place count 769 transition count 1576
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 406 place count 769 transition count 1573
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 406 place count 769 transition count 1572
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 408 place count 768 transition count 1572
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 411 place count 765 transition count 1566
Iterating global reduction 6 with 3 rules applied. Total rules applied 414 place count 765 transition count 1566
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 415 place count 764 transition count 1565
Iterating global reduction 6 with 1 rules applied. Total rules applied 416 place count 764 transition count 1565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 417 place count 763 transition count 1563
Iterating global reduction 6 with 1 rules applied. Total rules applied 418 place count 763 transition count 1563
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 4 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 522 place count 711 transition count 1511
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 529 place count 704 transition count 1503
Iterating global reduction 6 with 7 rules applied. Total rules applied 536 place count 704 transition count 1503
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 542 place count 704 transition count 1497
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 546 place count 702 transition count 1498
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 547 place count 702 transition count 1497
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 548 place count 701 transition count 1497
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 8 with 14 rules applied. Total rules applied 562 place count 701 transition count 1483
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 577 place count 686 transition count 1483
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 9 with 18 rules applied. Total rules applied 595 place count 686 transition count 1483
Applied a total of 595 rules in 461 ms. Remains 686 /970 variables (removed 284) and now considering 1483/1778 (removed 295) transitions.
// Phase 1: matrix 1483 rows 686 cols
[2024-05-23 06:03:34] [INFO ] Computed 98 invariants in 20 ms
[2024-05-23 06:03:35] [INFO ] Implicit Places using invariants in 1117 ms returned [73, 89, 95, 98, 100, 103, 104, 157, 173, 179, 182, 184, 189, 190, 243, 259, 265, 268, 270, 275, 276, 351, 357, 360, 362, 367, 368, 422, 439, 445, 450, 455, 456, 509, 525, 531, 534, 536, 541, 542, 595, 611, 617, 620, 622]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 1120 ms to find 45 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 641/1048 places, 1483/1778 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 621 transition count 1463
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 621 transition count 1463
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 614 transition count 1456
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 614 transition count 1456
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 80 place count 601 transition count 1443
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 101 place count 601 transition count 1422
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 122 place count 580 transition count 1422
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 128 place count 580 transition count 1416
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 134 place count 574 transition count 1416
Applied a total of 134 rules in 132 ms. Remains 574 /641 variables (removed 67) and now considering 1416/1483 (removed 67) transitions.
// Phase 1: matrix 1416 rows 574 cols
[2024-05-23 06:03:36] [INFO ] Computed 53 invariants in 16 ms
[2024-05-23 06:03:36] [INFO ] Implicit Places using invariants in 586 ms returned []
[2024-05-23 06:03:36] [INFO ] Invariant cache hit.
[2024-05-23 06:03:38] [INFO ] Implicit Places using invariants and state equation in 1910 ms returned []
Implicit Place search using SMT with State Equation took 2498 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 574/1048 places, 1416/1778 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5939 ms. Remains : 574/1048 places, 1416/1778 transitions.
Incomplete random walk after 10000 steps, including 174 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 150454 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{1=1, 2=1, 3=1}
Probabilistic random walk after 150454 steps, saw 88481 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :3
Running SMT prover for 3 properties.
[2024-05-23 06:03:41] [INFO ] Invariant cache hit.
[2024-05-23 06:03:42] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:03:42] [INFO ] [Real]Absence check using 14 positive and 39 generalized place invariants in 23 ms returned sat
[2024-05-23 06:03:42] [INFO ] After 823ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 06:03:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:03:42] [INFO ] [Nat]Absence check using 14 positive and 39 generalized place invariants in 22 ms returned sat
[2024-05-23 06:03:43] [INFO ] After 676ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 06:03:43] [INFO ] After 894ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 136 ms.
[2024-05-23 06:03:43] [INFO ] After 1207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 77 ms.
Support contains 3 out of 574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 22 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 574/574 places, 1416/1416 transitions.
Incomplete random walk after 10000 steps, including 164 resets, run finished after 233 ms. (steps per millisecond=42 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 136685 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :{}
Probabilistic random walk after 136685 steps, saw 80429 distinct states, run finished after 3001 ms. (steps per millisecond=45 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-23 06:03:47] [INFO ] Invariant cache hit.
[2024-05-23 06:03:47] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:03:47] [INFO ] [Real]Absence check using 14 positive and 39 generalized place invariants in 23 ms returned sat
[2024-05-23 06:03:48] [INFO ] After 838ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 06:03:48] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-23 06:03:48] [INFO ] [Nat]Absence check using 14 positive and 39 generalized place invariants in 23 ms returned sat
[2024-05-23 06:03:49] [INFO ] After 680ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 06:03:49] [INFO ] After 895ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-05-23 06:03:49] [INFO ] After 1204ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 40 ms.
Support contains 3 out of 574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 22 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 574/574 places, 1416/1416 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 22 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
[2024-05-23 06:03:49] [INFO ] Invariant cache hit.
[2024-05-23 06:03:50] [INFO ] Implicit Places using invariants in 617 ms returned []
[2024-05-23 06:03:50] [INFO ] Invariant cache hit.
[2024-05-23 06:03:51] [INFO ] Implicit Places using invariants and state equation in 1760 ms returned []
Implicit Place search using SMT with State Equation took 2379 ms to find 0 implicit places.
[2024-05-23 06:03:52] [INFO ] Redundant transitions in 80 ms returned []
[2024-05-23 06:03:52] [INFO ] Invariant cache hit.
[2024-05-23 06:03:53] [INFO ] Dead Transitions using invariants and state equation in 1035 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3525 ms. Remains : 574/574 places, 1416/1416 transitions.
Applied a total of 0 rules in 23 ms. Remains 574 /574 variables (removed 0) and now considering 1416/1416 (removed 0) transitions.
Running SMT prover for 3 properties.
[2024-05-23 06:03:53] [INFO ] Invariant cache hit.
[2024-05-23 06:03:53] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:03:53] [INFO ] [Real]Absence check using 14 positive and 39 generalized place invariants in 23 ms returned sat
[2024-05-23 06:03:53] [INFO ] After 822ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-23 06:03:54] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:03:54] [INFO ] [Nat]Absence check using 14 positive and 39 generalized place invariants in 22 ms returned sat
[2024-05-23 06:03:54] [INFO ] After 677ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-23 06:03:55] [INFO ] After 889ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 127 ms.
[2024-05-23 06:03:55] [INFO ] After 1197ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p0) p1), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 143 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 225 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Stuttering acceptance computed with spot in 223 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Stuttering acceptance computed with spot in 237 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Product exploration explored 100000 steps with 148 reset in 409 ms.
Product exploration explored 100000 steps with 136 reset in 476 ms.
Applying partial POR strategy [true, true, true, true, false, false, false]
Stuttering acceptance computed with spot in 236 ms :[true, p0, (NOT p1), (AND p0 (NOT p1)), p0, p0, p0]
Support contains 3 out of 2905 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2905/2905 places, 3494/3494 transitions.
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 525 rules applied. Total rules applied 525 place count 2905 transition count 3494
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 526 place count 2905 transition count 3493
Performed 525 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 525 Pre rules applied. Total rules applied 526 place count 2905 transition count 3616
Deduced a syphon composed of 1050 places in 11 ms
Iterating global reduction 2 with 525 rules applied. Total rules applied 1051 place count 2905 transition count 3616
Discarding 296 places :
Symmetric choice reduction at 2 with 296 rule applications. Total rules 1347 place count 2609 transition count 3320
Deduced a syphon composed of 754 places in 9 ms
Iterating global reduction 2 with 296 rules applied. Total rules applied 1643 place count 2609 transition count 3320
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 1643 place count 2609 transition count 3327
Deduced a syphon composed of 761 places in 9 ms
Iterating global reduction 2 with 7 rules applied. Total rules applied 1650 place count 2609 transition count 3327
Performed 493 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1254 places in 7 ms
Iterating global reduction 2 with 493 rules applied. Total rules applied 2143 place count 2609 transition count 3328
Discarding 186 places :
Symmetric choice reduction at 2 with 186 rule applications. Total rules 2329 place count 2423 transition count 3140
Deduced a syphon composed of 1069 places in 6 ms
Iterating global reduction 2 with 186 rules applied. Total rules applied 2515 place count 2423 transition count 3140
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 2516 place count 2422 transition count 3138
Deduced a syphon composed of 1069 places in 7 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 2517 place count 2422 transition count 3138
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2519 place count 2422 transition count 3136
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -137
Deduced a syphon composed of 1107 places in 7 ms
Iterating global reduction 3 with 38 rules applied. Total rules applied 2557 place count 2422 transition count 3273
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2565 place count 2414 transition count 3255
Deduced a syphon composed of 1099 places in 7 ms
Iterating global reduction 3 with 8 rules applied. Total rules applied 2573 place count 2414 transition count 3255
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1100 places in 7 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 2574 place count 2414 transition count 3257
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2575 place count 2413 transition count 3255
Deduced a syphon composed of 1099 places in 7 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 2576 place count 2413 transition count 3255
Deduced a syphon composed of 1099 places in 7 ms
Applied a total of 2576 rules in 2075 ms. Remains 2413 /2905 variables (removed 492) and now considering 3255/3494 (removed 239) transitions.
[2024-05-23 06:03:59] [INFO ] Redundant transitions in 205 ms returned []
// Phase 1: matrix 3255 rows 2413 cols
[2024-05-23 06:03:59] [INFO ] Computed 316 invariants in 70 ms
[2024-05-23 06:04:04] [INFO ] Dead Transitions using invariants and state equation in 4644 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2413/2905 places, 3255/3494 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6971 ms. Remains : 2413/2905 places, 3255/3494 transitions.
Built C files in :
/tmp/ltsmin15396865564455776406
[2024-05-23 06:04:04] [INFO ] Built C files in 152ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15396865564455776406
Running compilation step : cd /tmp/ltsmin15396865564455776406;'/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/ltsmin15396865564455776406;'/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/ltsmin15396865564455776406;'/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 2905 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2905/2905 places, 3494/3494 transitions.
Applied a total of 0 rules in 230 ms. Remains 2905 /2905 variables (removed 0) and now considering 3494/3494 (removed 0) transitions.
// Phase 1: matrix 3494 rows 2905 cols
[2024-05-23 06:04:07] [INFO ] Computed 316 invariants in 48 ms
[2024-05-23 06:04:09] [INFO ] Implicit Places using invariants in 1556 ms returned []
[2024-05-23 06:04:09] [INFO ] Invariant cache hit.
[2024-05-23 06:04:11] [INFO ] Implicit Places using invariants and state equation in 1966 ms returned []
Implicit Place search using SMT with State Equation took 3525 ms to find 0 implicit places.
[2024-05-23 06:04:11] [INFO ] Invariant cache hit.
[2024-05-23 06:04:15] [INFO ] Dead Transitions using invariants and state equation in 4444 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8202 ms. Remains : 2905/2905 places, 3494/3494 transitions.
Built C files in :
/tmp/ltsmin3983684089303642433
[2024-05-23 06:04:15] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3983684089303642433
Running compilation step : cd /tmp/ltsmin3983684089303642433;'/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/ltsmin3983684089303642433;'/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/ltsmin3983684089303642433;'/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 06:04:19] [INFO ] Flatten gal took : 162 ms
[2024-05-23 06:04:19] [INFO ] Flatten gal took : 158 ms
[2024-05-23 06:04:19] [INFO ] Time to serialize gal into /tmp/LTL3537677545943067582.gal : 35 ms
[2024-05-23 06:04:19] [INFO ] Time to serialize properties into /tmp/LTL2946205055750831982.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/LTL3537677545943067582.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4621538446816684996.hoa' '-atoms' '/tmp/LTL2946205055750831982.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...317
Loading property file /tmp/LTL2946205055750831982.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4621538446816684996.hoa
Detected timeout of ITS tools.
[2024-05-23 06:04:34] [INFO ] Flatten gal took : 120 ms
[2024-05-23 06:04:35] [INFO ] Flatten gal took : 132 ms
[2024-05-23 06:04:35] [INFO ] Time to serialize gal into /tmp/LTL4196061820525765151.gal : 21 ms
[2024-05-23 06:04:35] [INFO ] Time to serialize properties into /tmp/LTL8751164370168262194.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/LTL4196061820525765151.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8751164370168262194.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...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X((!("((p1714==1)&&(p1861==1))"))U((G(!("((p1714==1)&&(p1861==1))")))||((!("((p1714==1)&&(p1861==1))"))&&(G("(p1280!=1)")))))))...157
Formula 0 simplified : XXX(F!"(p1280!=1)" U "((p1714==1)&&(p1861==1))")
Detected timeout of ITS tools.
[2024-05-23 06:04:50] [INFO ] Flatten gal took : 112 ms
[2024-05-23 06:04:50] [INFO ] Applying decomposition
[2024-05-23 06:04:50] [INFO ] Flatten gal took : 117 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/graph12282341177822820786.txt' '-o' '/tmp/graph12282341177822820786.bin' '-w' '/tmp/graph12282341177822820786.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12282341177822820786.bin' '-l' '-1' '-v' '-w' '/tmp/graph12282341177822820786.weights' '-q' '0' '-e' '0.001'
[2024-05-23 06:04:50] [INFO ] Decomposing Gal with order
[2024-05-23 06:04:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 06:04:51] [INFO ] Removed a total of 2554 redundant transitions.
[2024-05-23 06:04:51] [INFO ] Flatten gal took : 370 ms
[2024-05-23 06:04:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 118 ms.
[2024-05-23 06:04:52] [INFO ] Time to serialize gal into /tmp/LTL10164621773821935496.gal : 53 ms
[2024-05-23 06:04:52] [INFO ] Time to serialize properties into /tmp/LTL16266081872625248358.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/LTL10164621773821935496.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16266081872625248358.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 : !((X(X(X((!("((i16.i0.i0.u595.p1714==1)&&(i16.i0.i0.u646.p1861==1))"))U((G(!("((i16.i0.i0.u595.p1714==1)&&(i16.i0.i0.u646.p1861==1))")...256
Formula 0 simplified : XXX(F!"(i17.u448.p1280!=1)" U "((i16.i0.i0.u595.p1714==1)&&(i16.i0.i0.u646.p1861==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9154660216821488624
[2024-05-23 06:05:07] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9154660216821488624
Running compilation step : cd /tmp/ltsmin9154660216821488624;'/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/ltsmin9154660216821488624;'/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/ltsmin9154660216821488624;'/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-07b-LTLFireability-09 finished in 214719 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(p0)||G((p1&&F(p2)&&F(p3))))))'
Support contains 4 out of 2924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2920 transition count 3579
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2920 transition count 3579
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 2917 transition count 3564
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 2917 transition count 3564
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 2915 transition count 3562
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 2915 transition count 3562
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2914 transition count 3554
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2914 transition count 3554
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2913 transition count 3546
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2913 transition count 3546
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2912 transition count 3545
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2912 transition count 3545
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2911 transition count 3537
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2911 transition count 3537
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2910 transition count 3529
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2910 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2909 transition count 3528
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2909 transition count 3528
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2908 transition count 3520
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2908 transition count 3520
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2907 transition count 3512
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2907 transition count 3512
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2906 transition count 3511
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2906 transition count 3511
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2905 transition count 3503
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2905 transition count 3503
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2904 transition count 3495
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2904 transition count 3495
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2903 transition count 3494
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2903 transition count 3494
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2902 transition count 3486
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2902 transition count 3486
Applied a total of 44 rules in 4182 ms. Remains 2902 /2924 variables (removed 22) and now considering 3486/3595 (removed 109) transitions.
// Phase 1: matrix 3486 rows 2902 cols
[2024-05-23 06:05:14] [INFO ] Computed 316 invariants in 46 ms
[2024-05-23 06:05:16] [INFO ] Implicit Places using invariants in 2152 ms returned []
[2024-05-23 06:05:16] [INFO ] Invariant cache hit.
[2024-05-23 06:05:18] [INFO ] Implicit Places using invariants and state equation in 2294 ms returned []
Implicit Place search using SMT with State Equation took 4448 ms to find 0 implicit places.
[2024-05-23 06:05:18] [INFO ] Invariant cache hit.
[2024-05-23 06:05:23] [INFO ] Dead Transitions using invariants and state equation in 4516 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2902/2924 places, 3486/3595 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13147 ms. Remains : 2902/2924 places, 3486/3595 transitions.
Stuttering acceptance computed with spot in 338 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), true, (NOT p0), (NOT p2), (NOT p3), (OR (NOT p2) (NOT p3) (NOT p1))]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p3)), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p3), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND p1 (NOT p3)), acceptance={} source=6 dest: 5}, { cond=p1, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s1122 1), p1:(EQ s2124 0), p2:(OR (EQ s1084 0) (EQ s1089 0)), p3:(EQ s2124 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 391 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-07b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-13 finished in 13549 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 2924 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2924/2924 places, 3595/3595 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 540 transitions
Trivial Post-agglo rules discarded 540 transitions
Performed 540 trivial Post agglomeration. Transition count delta: 540
Iterating post reduction 0 with 540 rules applied. Total rules applied 540 place count 2923 transition count 3054
Reduce places removed 540 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 543 rules applied. Total rules applied 1083 place count 2383 transition count 3051
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1085 place count 2381 transition count 3051
Performed 788 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 788 Pre rules applied. Total rules applied 1085 place count 2381 transition count 2263
Deduced a syphon composed of 788 places in 7 ms
Ensure Unique test removed 74 places
Reduce places removed 862 places and 0 transitions.
Iterating global reduction 3 with 1650 rules applied. Total rules applied 2735 place count 1519 transition count 2263
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2788 place count 1512 transition count 2217
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2834 place count 1466 transition count 2217
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2834 place count 1466 transition count 2188
Deduced a syphon composed of 29 places in 7 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2921 place count 1408 transition count 2188
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2921 place count 1408 transition count 2160
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2977 place count 1380 transition count 2160
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2980 place count 1377 transition count 2145
Iterating global reduction 5 with 3 rules applied. Total rules applied 2983 place count 1377 transition count 2145
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2983 place count 1377 transition count 2144
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2985 place count 1376 transition count 2144
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2987 place count 1374 transition count 2130
Iterating global reduction 5 with 2 rules applied. Total rules applied 2989 place count 1374 transition count 2130
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2990 place count 1373 transition count 2122
Iterating global reduction 5 with 1 rules applied. Total rules applied 2991 place count 1373 transition count 2122
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2992 place count 1372 transition count 2114
Iterating global reduction 5 with 1 rules applied. Total rules applied 2993 place count 1372 transition count 2114
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2994 place count 1371 transition count 2106
Iterating global reduction 5 with 1 rules applied. Total rules applied 2995 place count 1371 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2996 place count 1370 transition count 2098
Iterating global reduction 5 with 1 rules applied. Total rules applied 2997 place count 1370 transition count 2098
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2998 place count 1369 transition count 2090
Iterating global reduction 5 with 1 rules applied. Total rules applied 2999 place count 1369 transition count 2090
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3000 place count 1368 transition count 2082
Iterating global reduction 5 with 1 rules applied. Total rules applied 3001 place count 1368 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3002 place count 1367 transition count 2074
Iterating global reduction 5 with 1 rules applied. Total rules applied 3003 place count 1367 transition count 2074
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3004 place count 1366 transition count 2066
Iterating global reduction 5 with 1 rules applied. Total rules applied 3005 place count 1366 transition count 2066
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3006 place count 1365 transition count 2058
Iterating global reduction 5 with 1 rules applied. Total rules applied 3007 place count 1365 transition count 2058
Performed 216 Post agglomeration using F-continuation condition.Transition count delta: 216
Deduced a syphon composed of 216 places in 3 ms
Reduce places removed 216 places and 0 transitions.
Iterating global reduction 5 with 432 rules applied. Total rules applied 3439 place count 1149 transition count 1842
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3440 place count 1148 transition count 1841
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 3442 place count 1147 transition count 1841
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3443 place count 1146 transition count 1840
Iterating global reduction 5 with 1 rules applied. Total rules applied 3444 place count 1146 transition count 1840
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 3446 place count 1146 transition count 1838
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3447 place count 1145 transition count 1838
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3449 place count 1144 transition count 1847
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3451 place count 1142 transition count 1845
Reduce places removed 14 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 7 with 21 rules applied. Total rules applied 3472 place count 1128 transition count 1838
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 3479 place count 1121 transition count 1838
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 21 Pre rules applied. Total rules applied 3479 place count 1121 transition count 1817
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 43 rules applied. Total rules applied 3522 place count 1099 transition count 1817
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 9 with 15 rules applied. Total rules applied 3537 place count 1084 transition count 1817
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 3537 place count 1084 transition count 1816
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3539 place count 1083 transition count 1816
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 3583 place count 1061 transition count 1794
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 3597 place count 1047 transition count 1780
Iterating global reduction 10 with 14 rules applied. Total rules applied 3611 place count 1047 transition count 1780
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 3617 place count 1041 transition count 1774
Iterating global reduction 10 with 6 rules applied. Total rules applied 3623 place count 1041 transition count 1774
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 3629 place count 1041 transition count 1768
Applied a total of 3629 rules in 1274 ms. Remains 1041 /2924 variables (removed 1883) and now considering 1768/3595 (removed 1827) transitions.
// Phase 1: matrix 1768 rows 1041 cols
[2024-05-23 06:05:25] [INFO ] Computed 175 invariants in 24 ms
[2024-05-23 06:05:26] [INFO ] Implicit Places using invariants in 1752 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 517, 573, 626, 627, 639, 640, 642, 659, 677, 697, 748, 749, 761, 762, 764, 781, 799, 818, 870, 871, 874, 885, 886, 887, 905, 907, 911, 929, 930, 931, 932, 945, 951, 957, 963, 969, 975, 981, 987, 993, 999, 1005]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 1755 ms to find 76 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 965/2924 places, 1768/3595 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 965 transition count 1636
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 264 place count 833 transition count 1636
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 264 place count 833 transition count 1601
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 335 place count 797 transition count 1601
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 347 place count 793 transition count 1593
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 355 place count 785 transition count 1593
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 370 place count 770 transition count 1578
Iterating global reduction 4 with 15 rules applied. Total rules applied 385 place count 770 transition count 1578
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 388 place count 770 transition count 1575
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 388 place count 770 transition count 1574
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 390 place count 769 transition count 1574
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 393 place count 766 transition count 1568
Iterating global reduction 5 with 3 rules applied. Total rules applied 396 place count 766 transition count 1568
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 397 place count 765 transition count 1567
Iterating global reduction 5 with 1 rules applied. Total rules applied 398 place count 765 transition count 1567
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 399 place count 764 transition count 1565
Iterating global reduction 5 with 1 rules applied. Total rules applied 400 place count 764 transition count 1565
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 3 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 5 with 110 rules applied. Total rules applied 510 place count 709 transition count 1510
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 514 place count 707 transition count 1511
Applied a total of 514 rules in 189 ms. Remains 707 /965 variables (removed 258) and now considering 1511/1768 (removed 257) transitions.
// Phase 1: matrix 1511 rows 707 cols
[2024-05-23 06:05:27] [INFO ] Computed 94 invariants in 16 ms
[2024-05-23 06:05:28] [INFO ] Implicit Places using invariants in 994 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 447, 455, 461, 540, 546, 551, 628, 634, 639, 704]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1005 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 685/2924 places, 1511/3595 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 685 transition count 1510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 684 transition count 1510
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 670 transition count 1496
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 670 transition count 1496
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 656 transition count 1482
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 656 transition count 1482
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 66 place count 648 transition count 1474
Iterating global reduction 2 with 8 rules applied. Total rules applied 74 place count 648 transition count 1474
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 75 place count 647 transition count 1473
Iterating global reduction 2 with 1 rules applied. Total rules applied 76 place count 647 transition count 1473
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 646 transition count 1472
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 646 transition count 1472
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 92 place count 639 transition count 1465
Applied a total of 92 rules in 193 ms. Remains 639 /685 variables (removed 46) and now considering 1465/1511 (removed 46) transitions.
// Phase 1: matrix 1465 rows 639 cols
[2024-05-23 06:05:28] [INFO ] Computed 72 invariants in 14 ms
[2024-05-23 06:05:29] [INFO ] Implicit Places using invariants in 819 ms returned []
[2024-05-23 06:05:29] [INFO ] Invariant cache hit.
[2024-05-23 06:05:31] [INFO ] Implicit Places using invariants and state equation in 2132 ms returned []
Implicit Place search using SMT with State Equation took 2953 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 639/2924 places, 1465/3595 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 7370 ms. Remains : 639/2924 places, 1465/3595 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-15 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 (EQ s371 0) (EQ s416 0))], 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 1211 reset in 254 ms.
Product exploration explored 100000 steps with 1175 reset in 280 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 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 70 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 135 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 18 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 250793 steps, run timeout after 3001 ms. (steps per millisecond=83 ) properties seen :{}
Probabilistic random walk after 250793 steps, saw 134644 distinct states, run finished after 3001 ms. (steps per millisecond=83 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 06:05:35] [INFO ] Invariant cache hit.
[2024-05-23 06:05:35] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:05:35] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:05:35] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 35 ms returned sat
[2024-05-23 06:05:36] [INFO ] After 739ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:05:36] [INFO ] After 819ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 62 ms.
[2024-05-23 06:05:36] [INFO ] After 1045ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 639 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 1465/1465 transitions.
Free-agglomeration rule applied 35 times.
Iterating global reduction 0 with 35 rules applied. Total rules applied 35 place count 639 transition count 1430
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 77 place count 604 transition count 1423
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 1 with 21 rules applied. Total rules applied 98 place count 604 transition count 1402
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 119 place count 583 transition count 1402
Applied a total of 119 rules in 75 ms. Remains 583 /639 variables (removed 56) and now considering 1402/1465 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 583/639 places, 1402/1465 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 254357 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 254357 steps, saw 115275 distinct states, run finished after 3001 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1402 rows 583 cols
[2024-05-23 06:05:39] [INFO ] Computed 72 invariants in 13 ms
[2024-05-23 06:05:39] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:05:39] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:05:39] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 29 ms returned sat
[2024-05-23 06:05:40] [INFO ] After 886ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:05:40] [INFO ] After 966ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2024-05-23 06:05:40] [INFO ] After 1155ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 583 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 583/583 places, 1402/1402 transitions.
Applied a total of 0 rules in 23 ms. Remains 583 /583 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 583/583 places, 1402/1402 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 583/583 places, 1402/1402 transitions.
Applied a total of 0 rules in 23 ms. Remains 583 /583 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
[2024-05-23 06:05:40] [INFO ] Invariant cache hit.
[2024-05-23 06:05:41] [INFO ] Implicit Places using invariants in 892 ms returned [88, 89, 159, 160, 230, 231, 301, 302, 382, 383, 453, 454]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 898 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 571/583 places, 1402/1402 transitions.
Applied a total of 0 rules in 33 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 954 ms. Remains : 571/583 places, 1402/1402 transitions.
Incomplete random walk after 10000 steps, including 175 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 255257 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 255257 steps, saw 115755 distinct states, run finished after 3001 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1402 rows 571 cols
[2024-05-23 06:05:44] [INFO ] Computed 60 invariants in 13 ms
[2024-05-23 06:05:44] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:05:44] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:05:44] [INFO ] [Nat]Absence check using 14 positive and 46 generalized place invariants in 29 ms returned sat
[2024-05-23 06:05:45] [INFO ] After 735ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:05:45] [INFO ] After 812ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2024-05-23 06:05:45] [INFO ] After 1001ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 571 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 571/571 places, 1402/1402 transitions.
Applied a total of 0 rules in 24 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 571/571 places, 1402/1402 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 571/571 places, 1402/1402 transitions.
Applied a total of 0 rules in 21 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
[2024-05-23 06:05:45] [INFO ] Invariant cache hit.
[2024-05-23 06:05:46] [INFO ] Implicit Places using invariants in 789 ms returned []
[2024-05-23 06:05:46] [INFO ] Invariant cache hit.
[2024-05-23 06:05:48] [INFO ] Implicit Places using invariants and state equation in 1646 ms returned []
Implicit Place search using SMT with State Equation took 2438 ms to find 0 implicit places.
[2024-05-23 06:05:48] [INFO ] Redundant transitions in 37 ms returned []
[2024-05-23 06:05:48] [INFO ] Invariant cache hit.
[2024-05-23 06:05:49] [INFO ] Dead Transitions using invariants and state equation in 1355 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3861 ms. Remains : 571/571 places, 1402/1402 transitions.
Applied a total of 0 rules in 22 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 06:05:49] [INFO ] Invariant cache hit.
[2024-05-23 06:05:49] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:05:49] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2024-05-23 06:05:50] [INFO ] [Nat]Absence check using 14 positive and 46 generalized place invariants in 41 ms returned sat
[2024-05-23 06:05:50] [INFO ] After 715ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:05:50] [INFO ] After 792ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2024-05-23 06:05:50] [INFO ] After 1046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 639 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 639/639 places, 1465/1465 transitions.
Applied a total of 0 rules in 23 ms. Remains 639 /639 variables (removed 0) and now considering 1465/1465 (removed 0) transitions.
// Phase 1: matrix 1465 rows 639 cols
[2024-05-23 06:05:51] [INFO ] Computed 72 invariants in 14 ms
[2024-05-23 06:05:52] [INFO ] Implicit Places using invariants in 891 ms returned []
[2024-05-23 06:05:52] [INFO ] Invariant cache hit.
[2024-05-23 06:05:54] [INFO ] Implicit Places using invariants and state equation in 2027 ms returned []
Implicit Place search using SMT with State Equation took 2921 ms to find 0 implicit places.
[2024-05-23 06:05:54] [INFO ] Redundant transitions in 39 ms returned []
[2024-05-23 06:05:54] [INFO ] Invariant cache hit.
[2024-05-23 06:05:55] [INFO ] Dead Transitions using invariants and state equation in 1491 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4483 ms. Remains : 639/639 places, 1465/1465 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 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 69 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 241464 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 241464 steps, saw 131483 distinct states, run finished after 3005 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 06:05:58] [INFO ] Invariant cache hit.
[2024-05-23 06:05:58] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:05:59] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:05:59] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 35 ms returned sat
[2024-05-23 06:05:59] [INFO ] After 756ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:05:59] [INFO ] After 836ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 62 ms.
[2024-05-23 06:05:59] [INFO ] After 1062ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 639 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 1465/1465 transitions.
Free-agglomeration rule applied 35 times.
Iterating global reduction 0 with 35 rules applied. Total rules applied 35 place count 639 transition count 1430
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 77 place count 604 transition count 1423
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 1 with 21 rules applied. Total rules applied 98 place count 604 transition count 1402
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 119 place count 583 transition count 1402
Applied a total of 119 rules in 76 ms. Remains 583 /639 variables (removed 56) and now considering 1402/1465 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76 ms. Remains : 583/639 places, 1402/1465 transitions.
Incomplete random walk after 10000 steps, including 171 resets, run finished after 31 ms. (steps per millisecond=322 ) 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
Interrupted probabilistic random walk after 254951 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 254951 steps, saw 115602 distinct states, run finished after 3001 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1402 rows 583 cols
[2024-05-23 06:06:03] [INFO ] Computed 72 invariants in 13 ms
[2024-05-23 06:06:03] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:06:03] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2024-05-23 06:06:03] [INFO ] [Nat]Absence check using 14 positive and 58 generalized place invariants in 29 ms returned sat
[2024-05-23 06:06:04] [INFO ] After 885ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:06:04] [INFO ] After 964ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2024-05-23 06:06:04] [INFO ] After 1154ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 583 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 583/583 places, 1402/1402 transitions.
Applied a total of 0 rules in 22 ms. Remains 583 /583 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 583/583 places, 1402/1402 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 583/583 places, 1402/1402 transitions.
Applied a total of 0 rules in 22 ms. Remains 583 /583 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
[2024-05-23 06:06:04] [INFO ] Invariant cache hit.
[2024-05-23 06:06:05] [INFO ] Implicit Places using invariants in 835 ms returned [88, 89, 159, 160, 230, 231, 301, 302, 382, 383, 453, 454]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 837 ms to find 12 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 571/583 places, 1402/1402 transitions.
Applied a total of 0 rules in 37 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 898 ms. Remains : 571/583 places, 1402/1402 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 248378 steps, run timeout after 3001 ms. (steps per millisecond=82 ) properties seen :{}
Probabilistic random walk after 248378 steps, saw 111451 distinct states, run finished after 3001 ms. (steps per millisecond=82 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1402 rows 571 cols
[2024-05-23 06:06:08] [INFO ] Computed 60 invariants in 13 ms
[2024-05-23 06:06:08] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:06:08] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:06:08] [INFO ] [Nat]Absence check using 14 positive and 46 generalized place invariants in 28 ms returned sat
[2024-05-23 06:06:09] [INFO ] After 737ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:06:09] [INFO ] After 812ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2024-05-23 06:06:09] [INFO ] After 1007ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 571 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 571/571 places, 1402/1402 transitions.
Applied a total of 0 rules in 22 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 571/571 places, 1402/1402 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 571/571 places, 1402/1402 transitions.
Applied a total of 0 rules in 22 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
[2024-05-23 06:06:09] [INFO ] Invariant cache hit.
[2024-05-23 06:06:10] [INFO ] Implicit Places using invariants in 720 ms returned []
[2024-05-23 06:06:10] [INFO ] Invariant cache hit.
[2024-05-23 06:06:12] [INFO ] Implicit Places using invariants and state equation in 1902 ms returned []
Implicit Place search using SMT with State Equation took 2625 ms to find 0 implicit places.
[2024-05-23 06:06:12] [INFO ] Redundant transitions in 36 ms returned []
[2024-05-23 06:06:12] [INFO ] Invariant cache hit.
[2024-05-23 06:06:13] [INFO ] Dead Transitions using invariants and state equation in 955 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3645 ms. Remains : 571/571 places, 1402/1402 transitions.
Applied a total of 0 rules in 22 ms. Remains 571 /571 variables (removed 0) and now considering 1402/1402 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-05-23 06:06:13] [INFO ] Invariant cache hit.
[2024-05-23 06:06:13] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 06:06:13] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-23 06:06:13] [INFO ] [Nat]Absence check using 14 positive and 46 generalized place invariants in 29 ms returned sat
[2024-05-23 06:06:14] [INFO ] After 650ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 06:06:14] [INFO ] After 729ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2024-05-23 06:06:14] [INFO ] After 918ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
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 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1181 reset in 257 ms.
Product exploration explored 100000 steps with 1164 reset in 295 ms.
Built C files in :
/tmp/ltsmin2268370811408522413
[2024-05-23 06:06:15] [INFO ] Computing symmetric may disable matrix : 1465 transitions.
[2024-05-23 06:06:15] [INFO ] Computation of Complete disable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 06:06:15] [INFO ] Computing symmetric may enable matrix : 1465 transitions.
[2024-05-23 06:06:15] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 06:06:15] [INFO ] Computing Do-Not-Accords matrix : 1465 transitions.
[2024-05-23 06:06:15] [INFO ] Computation of Completed DNA matrix. took 62 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 06:06:15] [INFO ] Built C files in 446ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2268370811408522413
Running compilation step : cd /tmp/ltsmin2268370811408522413;'/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/ltsmin2268370811408522413;'/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/ltsmin2268370811408522413;'/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 639 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 639/639 places, 1465/1465 transitions.
Applied a total of 0 rules in 26 ms. Remains 639 /639 variables (removed 0) and now considering 1465/1465 (removed 0) transitions.
// Phase 1: matrix 1465 rows 639 cols
[2024-05-23 06:06:18] [INFO ] Computed 72 invariants in 14 ms
[2024-05-23 06:06:19] [INFO ] Implicit Places using invariants in 887 ms returned []
[2024-05-23 06:06:19] [INFO ] Invariant cache hit.
[2024-05-23 06:06:21] [INFO ] Implicit Places using invariants and state equation in 2027 ms returned []
Implicit Place search using SMT with State Equation took 2917 ms to find 0 implicit places.
[2024-05-23 06:06:21] [INFO ] Redundant transitions in 40 ms returned []
[2024-05-23 06:06:21] [INFO ] Invariant cache hit.
[2024-05-23 06:06:22] [INFO ] Dead Transitions using invariants and state equation in 1429 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4432 ms. Remains : 639/639 places, 1465/1465 transitions.
Built C files in :
/tmp/ltsmin13801225453308372502
[2024-05-23 06:06:23] [INFO ] Computing symmetric may disable matrix : 1465 transitions.
[2024-05-23 06:06:23] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 06:06:23] [INFO ] Computing symmetric may enable matrix : 1465 transitions.
[2024-05-23 06:06:23] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 06:06:23] [INFO ] Computing Do-Not-Accords matrix : 1465 transitions.
[2024-05-23 06:06:23] [INFO ] Computation of Completed DNA matrix. took 46 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 06:06:23] [INFO ] Built C files in 437ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13801225453308372502
Running compilation step : cd /tmp/ltsmin13801225453308372502;'/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/ltsmin13801225453308372502;'/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/ltsmin13801225453308372502;'/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 06:06:26] [INFO ] Flatten gal took : 62 ms
[2024-05-23 06:06:26] [INFO ] Flatten gal took : 55 ms
[2024-05-23 06:06:26] [INFO ] Time to serialize gal into /tmp/LTL6451993871495834627.gal : 10 ms
[2024-05-23 06:06:26] [INFO ] Time to serialize properties into /tmp/LTL16287648987885628060.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/LTL6451993871495834627.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15824921878876583271.hoa' '-atoms' '/tmp/LTL16287648987885628060.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/LTL16287648987885628060.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15824921878876583271.hoa
Detected timeout of ITS tools.
[2024-05-23 06:06:41] [INFO ] Flatten gal took : 51 ms
[2024-05-23 06:06:41] [INFO ] Flatten gal took : 54 ms
[2024-05-23 06:06:41] [INFO ] Time to serialize gal into /tmp/LTL3479094536035325821.gal : 9 ms
[2024-05-23 06:06:41] [INFO ] Time to serialize properties into /tmp/LTL4644893692828059858.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/LTL3479094536035325821.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4644893692828059858.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...275
Read 1 LTL properties
Checking formula 0 : !((G(F("((p1740==0)||(p1995==0))"))))
Formula 0 simplified : FG!"((p1740==0)||(p1995==0))"
Detected timeout of ITS tools.
[2024-05-23 06:06:56] [INFO ] Flatten gal took : 47 ms
[2024-05-23 06:06:56] [INFO ] Applying decomposition
[2024-05-23 06:06:57] [INFO ] Flatten gal took : 49 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/graph5948659447011529395.txt' '-o' '/tmp/graph5948659447011529395.bin' '-w' '/tmp/graph5948659447011529395.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5948659447011529395.bin' '-l' '-1' '-v' '-w' '/tmp/graph5948659447011529395.weights' '-q' '0' '-e' '0.001'
[2024-05-23 06:06:57] [INFO ] Decomposing Gal with order
[2024-05-23 06:06:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 06:06:57] [INFO ] Removed a total of 2885 redundant transitions.
[2024-05-23 06:06:57] [INFO ] Flatten gal took : 104 ms
[2024-05-23 06:06:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 24 ms.
[2024-05-23 06:06:57] [INFO ] Time to serialize gal into /tmp/LTL16352827037797203175.gal : 10 ms
[2024-05-23 06:06:57] [INFO ] Time to serialize properties into /tmp/LTL6136471225429990309.ltl : 21 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/LTL16352827037797203175.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6136471225429990309.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(F("((i9.u91.p1740==0)||(i10.u101.p1995==0))"))))
Formula 0 simplified : FG!"((i9.u91.p1740==0)||(i10.u101.p1995==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin95807716244858703
[2024-05-23 06:07:12] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin95807716244858703
Running compilation step : cd /tmp/ltsmin95807716244858703;'/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/ltsmin95807716244858703;'/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/ltsmin95807716244858703;'/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-07b-LTLFireability-15 finished in 111537 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((!p0 U (G(!p0)||(!p0&&G(p1))))))))'
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)))'
[2024-05-23 06:07:15] [INFO ] Flatten gal took : 97 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8040376432849953189
[2024-05-23 06:07:15] [INFO ] Too many transitions (3595) to apply POR reductions. Disabling POR matrices.
[2024-05-23 06:07:15] [INFO ] Applying decomposition
[2024-05-23 06:07:15] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8040376432849953189
Running compilation step : cd /tmp/ltsmin8040376432849953189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' '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 06:07:15] [INFO ] Flatten gal took : 118 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/graph2080258481188131921.txt' '-o' '/tmp/graph2080258481188131921.bin' '-w' '/tmp/graph2080258481188131921.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2080258481188131921.bin' '-l' '-1' '-v' '-w' '/tmp/graph2080258481188131921.weights' '-q' '0' '-e' '0.001'
[2024-05-23 06:07:16] [INFO ] Decomposing Gal with order
[2024-05-23 06:07:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 06:07:16] [INFO ] Removed a total of 2737 redundant transitions.
[2024-05-23 06:07:16] [INFO ] Flatten gal took : 185 ms
[2024-05-23 06:07:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 45 ms.
[2024-05-23 06:07:17] [INFO ] Time to serialize gal into /tmp/LTLFireability3267807011155587162.gal : 45 ms
[2024-05-23 06:07:17] [INFO ] Time to serialize properties into /tmp/LTLFireability10916807602414290376.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/LTLFireability3267807011155587162.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10916807602414290376.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 2 LTL properties
Checking formula 0 : !((X(X(X((!("((i21.i0.i0.u598.p1714==1)&&(i21.i0.i0.u647.p1861==1))"))U((G(!("((i21.i0.i0.u598.p1714==1)&&(i21.i0.i0.u647.p1861==1))")...256
Formula 0 simplified : XXX(F!"(i22.u449.p1280!=1)" U "((i21.i0.i0.u598.p1714==1)&&(i21.i0.i0.u647.p1861==1))")
Compilation finished in 17360 ms.
Running link step : cd /tmp/ltsmin8040376432849953189;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin8040376432849953189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X((!(LTLAPp0==true) U ([](!(LTLAPp0==true))||(!(LTLAPp0==true)&&[]((LTLAPp1==true))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 06:30:01] [INFO ] Applying decomposition
[2024-05-23 06:30:02] [INFO ] Flatten gal took : 330 ms
[2024-05-23 06:30:02] [INFO ] Decomposing Gal with order
[2024-05-23 06:30:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 06:30:03] [INFO ] Removed a total of 2526 redundant transitions.
[2024-05-23 06:30:03] [INFO ] Flatten gal took : 613 ms
[2024-05-23 06:30:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 4005 labels/synchronizations in 397 ms.
[2024-05-23 06:30:04] [INFO ] Time to serialize gal into /tmp/LTLFireability5606537254971082666.gal : 71 ms
[2024-05-23 06:30:04] [INFO ] Time to serialize properties into /tmp/LTLFireability11780622767498027478.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5606537254971082666.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11780622767498027478.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 2 LTL properties
Checking formula 0 : !((X(X(X((!("((i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u210.p1714==1)&&(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u219.p1861==1))"))U((G(!("((i0.i0.i0.i1...417
Formula 0 simplified : XXX(F!"(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u162.p1280!=1)" U "((i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u210.p1714==1)&&(i0.i0.i0.i1.i0.i0...185
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin8040376432849953189;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X((!(LTLAPp0==true) U ([](!(LTLAPp0==true))||(!(LTLAPp0==true)&&[]((LTLAPp1==true))))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin8040376432849953189;'/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 06:52:49] [INFO ] Flatten gal took : 285 ms
[2024-05-23 06:52:50] [INFO ] Input system was already deterministic with 3595 transitions.
[2024-05-23 06:52:50] [INFO ] Transformed 2924 places.
[2024-05-23 06:52:50] [INFO ] Transformed 3595 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 06:53:20] [INFO ] Time to serialize gal into /tmp/LTLFireability16129982021075283440.gal : 39 ms
[2024-05-23 06:53:20] [INFO ] Time to serialize properties into /tmp/LTLFireability3741185773374422062.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/LTLFireability16129982021075283440.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3741185773374422062.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...343
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(X((!("((p1714==1)&&(p1861==1))"))U((G(!("((p1714==1)&&(p1861==1))")))||((!("((p1714==1)&&(p1861==1))"))&&(G("(p1280!=1)")))))))...157
Formula 0 simplified : XXX(F!"(p1280!=1)" U "((p1714==1)&&(p1861==1))")
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 12123632 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16040036 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-07b"
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-07b, 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-171620127900073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b 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 ;