About the Execution of 2023-gold for DoubleExponent-PT-020
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14008.283 | 3600000.00 | 11459275.00 | 4352.10 | FFFFTFFFFTTT?T?T | 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.r153-tall-171631151600352.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 DoubleExponent-PT-020, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r153-tall-171631151600352
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 788K
-rw-r--r-- 1 mcc users 6.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K 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.2K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 19 07:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:25 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 340K 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 DoubleExponent-PT-020-LTLCardinality-00
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-01
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-02
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-03
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-04
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-05
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-06
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-07
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-08
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-09
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-10
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-11
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-12
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-13
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-14
FORMULA_NAME DoubleExponent-PT-020-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716427238769
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleExponent-PT-020
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-23 01:20:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 01:20:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 01:20:40] [INFO ] Load time of PNML (sax parser for PT used): 81 ms
[2024-05-23 01:20:40] [INFO ] Transformed 1064 places.
[2024-05-23 01:20:40] [INFO ] Transformed 998 transitions.
[2024-05-23 01:20:40] [INFO ] Parsed PT model containing 1064 places and 998 transitions and 2814 arcs in 149 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DoubleExponent-PT-020-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-020-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-020-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-020-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 42 out of 1064 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 998/998 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1060 transition count 998
Applied a total of 4 rules in 118 ms. Remains 1060 /1064 variables (removed 4) and now considering 998/998 (removed 0) transitions.
// Phase 1: matrix 998 rows 1060 cols
[2024-05-23 01:20:40] [INFO ] Invariants computation overflowed in 143 ms
[2024-05-23 01:20:41] [INFO ] Implicit Places using invariants in 703 ms returned []
// Phase 1: matrix 998 rows 1060 cols
[2024-05-23 01:20:41] [INFO ] Invariants computation overflowed in 116 ms
[2024-05-23 01:20:54] [INFO ] Implicit Places using invariants and state equation in 12932 ms returned [28, 30]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 13673 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1058/1064 places, 998/998 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1057 transition count 997
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1057 transition count 997
Applied a total of 2 rules in 157 ms. Remains 1057 /1058 variables (removed 1) and now considering 997/998 (removed 1) transitions.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:20:54] [INFO ] Invariants computation overflowed in 149 ms
[2024-05-23 01:20:55] [INFO ] Implicit Places using invariants in 534 ms returned []
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:20:55] [INFO ] Invariants computation overflowed in 138 ms
[2024-05-23 01:21:10] [INFO ] Implicit Places using invariants and state equation in 14909 ms returned []
Implicit Place search using SMT with State Equation took 15448 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1057/1064 places, 997/998 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29397 ms. Remains : 1057/1064 places, 997/998 transitions.
Support contains 42 out of 1057 places after structural reductions.
[2024-05-23 01:21:10] [INFO ] Flatten gal took : 115 ms
[2024-05-23 01:21:10] [INFO ] Flatten gal took : 58 ms
[2024-05-23 01:21:10] [INFO ] Input system was already deterministic with 997 transitions.
Support contains 38 out of 1057 places (down from 42) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 334 resets, run finished after 371 ms. (steps per millisecond=26 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 24 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 25 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 29 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 123091 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 123091 steps, saw 61565 distinct states, run finished after 3002 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 21 properties.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:21:14] [INFO ] Invariants computation overflowed in 109 ms
[2024-05-23 01:21:15] [INFO ] After 592ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2024-05-23 01:21:25] [INFO ] After 8877ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :13
[2024-05-23 01:21:25] [INFO ] Deduced a trap composed of 43 places in 341 ms of which 11 ms to minimize.
[2024-05-23 01:21:26] [INFO ] Deduced a trap composed of 187 places in 307 ms of which 2 ms to minimize.
[2024-05-23 01:21:26] [INFO ] Deduced a trap composed of 186 places in 247 ms of which 1 ms to minimize.
[2024-05-23 01:21:26] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1206 ms
[2024-05-23 01:21:27] [INFO ] Deduced a trap composed of 55 places in 343 ms of which 1 ms to minimize.
[2024-05-23 01:21:27] [INFO ] Deduced a trap composed of 53 places in 292 ms of which 1 ms to minimize.
[2024-05-23 01:21:27] [INFO ] Deduced a trap composed of 67 places in 248 ms of which 0 ms to minimize.
[2024-05-23 01:21:27] [INFO ] Deduced a trap composed of 65 places in 232 ms of which 1 ms to minimize.
[2024-05-23 01:21:28] [INFO ] Deduced a trap composed of 41 places in 254 ms of which 1 ms to minimize.
[2024-05-23 01:21:28] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1893 ms
[2024-05-23 01:21:29] [INFO ] Deduced a trap composed of 199 places in 164 ms of which 1 ms to minimize.
[2024-05-23 01:21:29] [INFO ] Deduced a trap composed of 197 places in 153 ms of which 0 ms to minimize.
[2024-05-23 01:21:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 490 ms
[2024-05-23 01:21:30] [INFO ] Deduced a trap composed of 77 places in 224 ms of which 1 ms to minimize.
[2024-05-23 01:21:30] [INFO ] Deduced a trap composed of 79 places in 223 ms of which 0 ms to minimize.
[2024-05-23 01:21:31] [INFO ] Deduced a trap composed of 91 places in 221 ms of which 0 ms to minimize.
[2024-05-23 01:21:31] [INFO ] Deduced a trap composed of 89 places in 218 ms of which 1 ms to minimize.
[2024-05-23 01:21:31] [INFO ] Deduced a trap composed of 83 places in 234 ms of which 0 ms to minimize.
[2024-05-23 01:21:31] [INFO ] Deduced a trap composed of 95 places in 218 ms of which 4 ms to minimize.
[2024-05-23 01:21:32] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2072 ms
[2024-05-23 01:21:34] [INFO ] Deduced a trap composed of 241 places in 171 ms of which 1 ms to minimize.
[2024-05-23 01:21:34] [INFO ] Deduced a trap composed of 235 places in 156 ms of which 0 ms to minimize.
[2024-05-23 01:21:34] [INFO ] Deduced a trap composed of 221 places in 159 ms of which 1 ms to minimize.
[2024-05-23 01:21:35] [INFO ] Deduced a trap composed of 223 places in 154 ms of which 0 ms to minimize.
[2024-05-23 01:21:35] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 902 ms
[2024-05-23 01:21:36] [INFO ] Deduced a trap composed of 163 places in 200 ms of which 0 ms to minimize.
[2024-05-23 01:21:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 318 ms
[2024-05-23 01:21:39] [INFO ] After 22848ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :13
Attempting to minimize the solution found.
Minimization took 1330 ms.
[2024-05-23 01:21:40] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :12
Fused 21 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 18790 ms.
Support contains 25 out of 1057 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Graph (complete) has 1805 edges and 1057 vertex of which 1055 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 212 transitions
Trivial Post-agglo rules discarded 212 transitions
Performed 212 trivial Post agglomeration. Transition count delta: 212
Iterating post reduction 0 with 213 rules applied. Total rules applied 214 place count 1055 transition count 783
Reduce places removed 212 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 1 with 226 rules applied. Total rules applied 440 place count 843 transition count 769
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 454 place count 829 transition count 769
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 45 Pre rules applied. Total rules applied 454 place count 829 transition count 724
Deduced a syphon composed of 45 places in 7 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 544 place count 784 transition count 724
Performed 167 Post agglomeration using F-continuation condition.Transition count delta: 167
Deduced a syphon composed of 167 places in 3 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 3 with 334 rules applied. Total rules applied 878 place count 617 transition count 557
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 35 places in 7 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 948 place count 582 transition count 557
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 949 place count 582 transition count 556
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 950 place count 581 transition count 556
Free-agglomeration rule (complex) applied 78 times.
Iterating global reduction 4 with 78 rules applied. Total rules applied 1028 place count 581 transition count 478
Reduce places removed 78 places and 0 transitions.
Iterating post reduction 4 with 78 rules applied. Total rules applied 1106 place count 503 transition count 478
Partial Free-agglomeration rule applied 79 times.
Drop transitions removed 79 transitions
Iterating global reduction 5 with 79 rules applied. Total rules applied 1185 place count 503 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1186 place count 502 transition count 477
Applied a total of 1186 rules in 255 ms. Remains 502 /1057 variables (removed 555) and now considering 477/997 (removed 520) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 255 ms. Remains : 502/1057 places, 477/997 transitions.
Incomplete random walk after 10000 steps, including 1302 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 838 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 861 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 839 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 823 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 826 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 849 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 842 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 832 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 833 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 847 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 845 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 849 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 859 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 326489 steps, run timeout after 6001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 326489 steps, saw 163337 distinct states, run finished after 6001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 477 rows 502 cols
[2024-05-23 01:22:07] [INFO ] Invariants computation overflowed in 44 ms
[2024-05-23 01:22:07] [INFO ] After 173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2024-05-23 01:22:09] [INFO ] After 1217ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2024-05-23 01:22:09] [INFO ] State equation strengthened by 66 read => feed constraints.
[2024-05-23 01:22:14] [INFO ] After 5137ms SMT Verify possible using 66 Read/Feed constraints in natural domain returned unsat :0 sat :13
[2024-05-23 01:22:14] [INFO ] Deduced a trap composed of 159 places in 177 ms of which 1 ms to minimize.
[2024-05-23 01:22:14] [INFO ] Deduced a trap composed of 156 places in 158 ms of which 0 ms to minimize.
[2024-05-23 01:22:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 431 ms
[2024-05-23 01:22:15] [INFO ] Deduced a trap composed of 4 places in 164 ms of which 1 ms to minimize.
[2024-05-23 01:22:15] [INFO ] Deduced a trap composed of 6 places in 158 ms of which 1 ms to minimize.
[2024-05-23 01:22:15] [INFO ] Deduced a trap composed of 12 places in 153 ms of which 0 ms to minimize.
[2024-05-23 01:22:16] [INFO ] Deduced a trap composed of 14 places in 145 ms of which 0 ms to minimize.
[2024-05-23 01:22:16] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 765 ms
[2024-05-23 01:22:17] [INFO ] Deduced a trap composed of 9 places in 304 ms of which 0 ms to minimize.
[2024-05-23 01:22:17] [INFO ] Deduced a trap composed of 13 places in 160 ms of which 1 ms to minimize.
[2024-05-23 01:22:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 522 ms
[2024-05-23 01:22:18] [INFO ] Deduced a trap composed of 10 places in 133 ms of which 0 ms to minimize.
[2024-05-23 01:22:18] [INFO ] Deduced a trap composed of 11 places in 154 ms of which 0 ms to minimize.
[2024-05-23 01:22:18] [INFO ] Deduced a trap composed of 30 places in 118 ms of which 0 ms to minimize.
[2024-05-23 01:22:18] [INFO ] Deduced a trap composed of 101 places in 125 ms of which 0 ms to minimize.
[2024-05-23 01:22:18] [INFO ] Deduced a trap composed of 109 places in 121 ms of which 2 ms to minimize.
[2024-05-23 01:22:18] [INFO ] Deduced a trap composed of 109 places in 123 ms of which 1 ms to minimize.
[2024-05-23 01:22:18] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 973 ms
[2024-05-23 01:22:19] [INFO ] Deduced a trap composed of 131 places in 165 ms of which 1 ms to minimize.
[2024-05-23 01:22:19] [INFO ] Deduced a trap composed of 53 places in 68 ms of which 0 ms to minimize.
[2024-05-23 01:22:19] [INFO ] Deduced a trap composed of 53 places in 72 ms of which 0 ms to minimize.
[2024-05-23 01:22:19] [INFO ] Deduced a trap composed of 146 places in 165 ms of which 2 ms to minimize.
[2024-05-23 01:22:19] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 592 ms
[2024-05-23 01:22:20] [INFO ] Deduced a trap composed of 19 places in 126 ms of which 0 ms to minimize.
[2024-05-23 01:22:20] [INFO ] Deduced a trap composed of 22 places in 121 ms of which 0 ms to minimize.
[2024-05-23 01:22:20] [INFO ] Deduced a trap composed of 25 places in 122 ms of which 0 ms to minimize.
[2024-05-23 01:22:20] [INFO ] Deduced a trap composed of 20 places in 120 ms of which 1 ms to minimize.
[2024-05-23 01:22:21] [INFO ] Deduced a trap composed of 36 places in 113 ms of which 0 ms to minimize.
[2024-05-23 01:22:21] [INFO ] Deduced a trap composed of 36 places in 104 ms of which 1 ms to minimize.
[2024-05-23 01:22:21] [INFO ] Deduced a trap composed of 32 places in 95 ms of which 0 ms to minimize.
[2024-05-23 01:22:21] [INFO ] Deduced a trap composed of 31 places in 104 ms of which 1 ms to minimize.
[2024-05-23 01:22:21] [INFO ] Deduced a trap composed of 48 places in 87 ms of which 0 ms to minimize.
[2024-05-23 01:22:22] [INFO ] Deduced a trap composed of 24 places in 111 ms of which 0 ms to minimize.
[2024-05-23 01:22:22] [INFO ] Deduced a trap composed of 29 places in 105 ms of which 1 ms to minimize.
[2024-05-23 01:22:22] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 2403 ms
[2024-05-23 01:22:23] [INFO ] Deduced a trap composed of 158 places in 162 ms of which 0 ms to minimize.
[2024-05-23 01:22:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 224 ms
[2024-05-23 01:22:23] [INFO ] After 14687ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 4047 ms.
[2024-05-23 01:22:27] [INFO ] After 20213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Parikh walk visited 0 properties in 26001 ms.
Support contains 25 out of 502 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 502/502 places, 477/477 transitions.
Applied a total of 0 rules in 28 ms. Remains 502 /502 variables (removed 0) and now considering 477/477 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 502/502 places, 477/477 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 502/502 places, 477/477 transitions.
Applied a total of 0 rules in 19 ms. Remains 502 /502 variables (removed 0) and now considering 477/477 (removed 0) transitions.
// Phase 1: matrix 477 rows 502 cols
[2024-05-23 01:22:54] [INFO ] Invariants computation overflowed in 40 ms
[2024-05-23 01:22:54] [INFO ] Implicit Places using invariants in 308 ms returned []
// Phase 1: matrix 477 rows 502 cols
[2024-05-23 01:22:54] [INFO ] Invariants computation overflowed in 66 ms
[2024-05-23 01:22:54] [INFO ] State equation strengthened by 66 read => feed constraints.
[2024-05-23 01:23:09] [INFO ] Implicit Places using invariants and state equation in 14930 ms returned [48, 69, 96, 121, 127, 148, 153, 154, 182, 203, 210, 217, 233, 238, 262, 293, 299, 322, 328, 351, 356, 377, 384, 405, 407, 412, 433, 439, 463, 468, 472, 493, 500]
Discarding 33 places :
Implicit Place search using SMT with State Equation took 15246 ms to find 33 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 469/502 places, 477/477 transitions.
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 469 transition count 465
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 24 place count 457 transition count 465
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 1 with 6 rules applied. Total rules applied 30 place count 457 transition count 465
Applied a total of 30 rules in 61 ms. Remains 457 /469 variables (removed 12) and now considering 465/477 (removed 12) transitions.
// Phase 1: matrix 465 rows 457 cols
[2024-05-23 01:23:09] [INFO ] Invariants computation overflowed in 33 ms
[2024-05-23 01:23:09] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 465 rows 457 cols
[2024-05-23 01:23:09] [INFO ] Invariants computation overflowed in 33 ms
[2024-05-23 01:23:09] [INFO ] State equation strengthened by 66 read => feed constraints.
[2024-05-23 01:23:39] [INFO ] Implicit Places using invariants and state equation in 29904 ms returned []
Implicit Place search using SMT with State Equation took 30137 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 457/502 places, 465/477 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 45464 ms. Remains : 457/502 places, 465/477 transitions.
Successfully simplified 8 atomic propositions for a total of 12 simplifications.
FORMULA DoubleExponent-PT-020-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-020-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-020-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-020-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 7 stabilizing places and 7 stable transitions
Graph (complete) has 1805 edges and 1057 vertex of which 1055 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.15 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 1057 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Graph (complete) has 1805 edges and 1057 vertex of which 1056 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 1055 transition count 754
Reduce places removed 241 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 242 rules applied. Total rules applied 484 place count 814 transition count 753
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 485 place count 813 transition count 753
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 485 place count 813 transition count 713
Deduced a syphon composed of 40 places in 6 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 565 place count 773 transition count 713
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: 180
Deduced a syphon composed of 180 places in 3 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 925 place count 593 transition count 533
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 1001 place count 555 transition count 533
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1002 place count 554 transition count 532
Applied a total of 1002 rules in 94 ms. Remains 554 /1057 variables (removed 503) and now considering 532/997 (removed 465) transitions.
// Phase 1: matrix 532 rows 554 cols
[2024-05-23 01:23:39] [INFO ] Invariants computation overflowed in 34 ms
[2024-05-23 01:23:39] [INFO ] Implicit Places using invariants in 264 ms returned []
// Phase 1: matrix 532 rows 554 cols
[2024-05-23 01:23:39] [INFO ] Invariants computation overflowed in 32 ms
[2024-05-23 01:23:40] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:23:51] [INFO ] Implicit Places using invariants and state equation in 11289 ms returned []
Implicit Place search using SMT with State Equation took 11556 ms to find 0 implicit places.
[2024-05-23 01:23:51] [INFO ] Redundant transitions in 30 ms returned []
// Phase 1: matrix 532 rows 554 cols
[2024-05-23 01:23:51] [INFO ] Invariants computation overflowed in 33 ms
[2024-05-23 01:23:51] [INFO ] Dead Transitions using invariants and state equation in 243 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 554/1057 places, 532/997 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11931 ms. Remains : 554/1057 places, 532/997 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 188 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-02 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:(GT s454 s532)], 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 5 steps with 0 reset in 3 ms.
FORMULA DoubleExponent-PT-020-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-020-LTLCardinality-02 finished in 12177 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)&&F(G(p1)))))'
Support contains 4 out of 1057 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Graph (complete) has 1805 edges and 1057 vertex of which 1056 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 1055 transition count 760
Reduce places removed 235 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 238 rules applied. Total rules applied 474 place count 820 transition count 757
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 477 place count 817 transition count 757
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 477 place count 817 transition count 717
Deduced a syphon composed of 40 places in 13 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 557 place count 777 transition count 717
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 2 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 3 with 366 rules applied. Total rules applied 923 place count 594 transition count 534
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 999 place count 556 transition count 534
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1000 place count 555 transition count 533
Applied a total of 1000 rules in 100 ms. Remains 555 /1057 variables (removed 502) and now considering 533/997 (removed 464) transitions.
// Phase 1: matrix 533 rows 555 cols
[2024-05-23 01:23:51] [INFO ] Computed 99 invariants in 58 ms
[2024-05-23 01:23:52] [INFO ] Implicit Places using invariants in 367 ms returned []
[2024-05-23 01:23:52] [INFO ] Invariant cache hit.
[2024-05-23 01:23:52] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:24:07] [INFO ] Implicit Places using invariants and state equation in 15215 ms returned []
Implicit Place search using SMT with State Equation took 15588 ms to find 0 implicit places.
[2024-05-23 01:24:07] [INFO ] Redundant transitions in 13 ms returned []
[2024-05-23 01:24:07] [INFO ] Invariant cache hit.
[2024-05-23 01:24:07] [INFO ] Dead Transitions using invariants and state equation in 248 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 555/1057 places, 533/997 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15960 ms. Remains : 555/1057 places, 533/997 transitions.
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s102 s275), p1:(GT s352 s383)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 1 ms.
FORMULA DoubleExponent-PT-020-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-020-LTLCardinality-03 finished in 16114 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(p0)&&F((X(F(p0))&&(p0||X((G(p1) U (p0&&G(p1)))))))))'
Support contains 4 out of 1057 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Applied a total of 0 rules in 46 ms. Remains 1057 /1057 variables (removed 0) and now considering 997/997 (removed 0) transitions.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:08] [INFO ] Invariants computation overflowed in 187 ms
[2024-05-23 01:24:08] [INFO ] Implicit Places using invariants in 470 ms returned []
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:08] [INFO ] Invariants computation overflowed in 116 ms
[2024-05-23 01:24:25] [INFO ] Implicit Places using invariants and state equation in 16696 ms returned []
Implicit Place search using SMT with State Equation took 17169 ms to find 0 implicit places.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:25] [INFO ] Invariants computation overflowed in 116 ms
[2024-05-23 01:24:25] [INFO ] Dead Transitions using invariants and state equation in 497 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17716 ms. Remains : 1057/1057 places, 997/997 transitions.
Stuttering acceptance computed with spot in 206 ms :[true, (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0)]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 0}]], initial=1, aps=[p0:(LEQ s115 s28), p1:(LEQ s463 s1021)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 842 ms.
Product exploration explored 100000 steps with 50000 reset in 728 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Graph (complete) has 1805 edges and 1057 vertex of which 1055 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X p0), (X (NOT (AND p0 (NOT p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 33 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DoubleExponent-PT-020-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DoubleExponent-PT-020-LTLCardinality-04 finished in 19580 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((F(G((p0&&(p1||X(p2)))))&&(p1 U p2))))'
Support contains 5 out of 1057 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Applied a total of 0 rules in 54 ms. Remains 1057 /1057 variables (removed 0) and now considering 997/997 (removed 0) transitions.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:27] [INFO ] Invariants computation overflowed in 122 ms
[2024-05-23 01:24:27] [INFO ] Implicit Places using invariants in 411 ms returned []
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:28] [INFO ] Invariants computation overflowed in 120 ms
[2024-05-23 01:24:44] [INFO ] Implicit Places using invariants and state equation in 16660 ms returned []
Implicit Place search using SMT with State Equation took 17098 ms to find 0 implicit places.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:44] [INFO ] Invariants computation overflowed in 114 ms
[2024-05-23 01:24:45] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17669 ms. Remains : 1057/1057 places, 997/997 transitions.
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ 3 s368), p1:(LEQ s920 s973), p0:(LEQ s585 s657)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 2 reset in 4 ms.
FORMULA DoubleExponent-PT-020-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-020-LTLCardinality-06 finished in 17885 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(F((p0||G((p0 U p1))))))'
Support contains 3 out of 1057 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Applied a total of 0 rules in 36 ms. Remains 1057 /1057 variables (removed 0) and now considering 997/997 (removed 0) transitions.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:45] [INFO ] Invariants computation overflowed in 112 ms
[2024-05-23 01:24:45] [INFO ] Implicit Places using invariants in 387 ms returned []
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:24:45] [INFO ] Invariants computation overflowed in 105 ms
[2024-05-23 01:25:01] [INFO ] Implicit Places using invariants and state equation in 15794 ms returned []
Implicit Place search using SMT with State Equation took 16182 ms to find 0 implicit places.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:25:01] [INFO ] Invariants computation overflowed in 116 ms
[2024-05-23 01:25:02] [INFO ] Dead Transitions using invariants and state equation in 518 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16752 ms. Remains : 1057/1057 places, 997/997 transitions.
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p0:(LEQ s1 s593), p1:(LEQ 1 s185)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 776 ms.
Product exploration explored 100000 steps with 50000 reset in 851 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Graph (complete) has 1805 edges and 1057 vertex of which 1055 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 100 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DoubleExponent-PT-020-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DoubleExponent-PT-020-LTLCardinality-09 finished in 18655 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||F(p1)))))'
Support contains 4 out of 1057 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Applied a total of 0 rules in 36 ms. Remains 1057 /1057 variables (removed 0) and now considering 997/997 (removed 0) transitions.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:25:04] [INFO ] Invariants computation overflowed in 113 ms
[2024-05-23 01:25:04] [INFO ] Implicit Places using invariants in 408 ms returned []
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:25:04] [INFO ] Invariants computation overflowed in 104 ms
[2024-05-23 01:25:20] [INFO ] Implicit Places using invariants and state equation in 15991 ms returned []
Implicit Place search using SMT with State Equation took 16408 ms to find 0 implicit places.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:25:20] [INFO ] Invariants computation overflowed in 113 ms
[2024-05-23 01:25:20] [INFO ] Dead Transitions using invariants and state equation in 518 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16965 ms. Remains : 1057/1057 places, 997/997 transitions.
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s598 s396), p1:(LEQ s1030 s724)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3338 reset in 107 ms.
Product exploration explored 100000 steps with 3323 reset in 119 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Graph (complete) has 1805 edges and 1057 vertex of which 1055 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 93 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 327 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 284 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 284 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 173921 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 173921 steps, saw 86979 distinct states, run finished after 3001 ms. (steps per millisecond=57 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 997 rows 1057 cols
[2024-05-23 01:25:24] [INFO ] Invariants computation overflowed in 113 ms
[2024-05-23 01:25:25] [INFO ] After 132ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:25:27] [INFO ] After 1875ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:25:28] [INFO ] Deduced a trap composed of 155 places in 200 ms of which 1 ms to minimize.
[2024-05-23 01:25:28] [INFO ] Deduced a trap composed of 149 places in 195 ms of which 1 ms to minimize.
[2024-05-23 01:25:28] [INFO ] Deduced a trap composed of 158 places in 193 ms of which 1 ms to minimize.
[2024-05-23 01:25:29] [INFO ] Deduced a trap composed of 125 places in 202 ms of which 1 ms to minimize.
[2024-05-23 01:25:29] [INFO ] Deduced a trap composed of 139 places in 208 ms of which 1 ms to minimize.
[2024-05-23 01:25:29] [INFO ] Deduced a trap composed of 127 places in 206 ms of which 0 ms to minimize.
[2024-05-23 01:25:29] [INFO ] Deduced a trap composed of 101 places in 210 ms of which 1 ms to minimize.
[2024-05-23 01:25:30] [INFO ] Deduced a trap composed of 103 places in 223 ms of which 1 ms to minimize.
[2024-05-23 01:25:30] [INFO ] Deduced a trap composed of 115 places in 210 ms of which 0 ms to minimize.
[2024-05-23 01:25:30] [INFO ] Deduced a trap composed of 156 places in 204 ms of which 0 ms to minimize.
[2024-05-23 01:25:30] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 10 trap constraints in 2625 ms
[2024-05-23 01:25:32] [INFO ] Deduced a trap composed of 144 places in 199 ms of which 1 ms to minimize.
[2024-05-23 01:25:32] [INFO ] Deduced a trap composed of 137 places in 190 ms of which 0 ms to minimize.
[2024-05-23 01:25:32] [INFO ] Deduced a trap composed of 161 places in 187 ms of which 1 ms to minimize.
[2024-05-23 01:25:32] [INFO ] Deduced a trap composed of 202 places in 195 ms of which 1 ms to minimize.
[2024-05-23 01:25:33] [INFO ] Deduced a trap composed of 223 places in 154 ms of which 1 ms to minimize.
[2024-05-23 01:25:33] [INFO ] Deduced a trap composed of 221 places in 151 ms of which 1 ms to minimize.
[2024-05-23 01:25:33] [INFO ] Deduced a trap composed of 235 places in 138 ms of which 1 ms to minimize.
[2024-05-23 01:25:33] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 1609 ms
[2024-05-23 01:25:33] [INFO ] After 8406ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 76 ms.
[2024-05-23 01:25:33] [INFO ] After 8636ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2000 ms.
Support contains 2 out of 1057 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Graph (complete) has 1805 edges and 1057 vertex of which 1055 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 1055 transition count 755
Reduce places removed 240 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 241 rules applied. Total rules applied 483 place count 815 transition count 754
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 484 place count 814 transition count 754
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 484 place count 814 transition count 714
Deduced a syphon composed of 40 places in 7 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 564 place count 774 transition count 714
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 2 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 3 with 366 rules applied. Total rules applied 930 place count 591 transition count 531
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1004 place count 554 transition count 531
Free-agglomeration rule (complex) applied 78 times.
Iterating global reduction 3 with 78 rules applied. Total rules applied 1082 place count 554 transition count 453
Reduce places removed 78 places and 0 transitions.
Iterating post reduction 3 with 78 rules applied. Total rules applied 1160 place count 476 transition count 453
Partial Free-agglomeration rule applied 81 times.
Drop transitions removed 81 transitions
Iterating global reduction 4 with 81 rules applied. Total rules applied 1241 place count 476 transition count 453
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1242 place count 475 transition count 452
Applied a total of 1242 rules in 104 ms. Remains 475 /1057 variables (removed 582) and now considering 452/997 (removed 545) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 475/1057 places, 452/997 transitions.
Incomplete random walk after 10000 steps, including 1258 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 817 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 417610 steps, run timeout after 3001 ms. (steps per millisecond=139 ) properties seen :{}
Probabilistic random walk after 417610 steps, saw 208938 distinct states, run finished after 3001 ms. (steps per millisecond=139 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 452 rows 475 cols
[2024-05-23 01:25:38] [INFO ] Computed 99 invariants in 46 ms
[2024-05-23 01:25:38] [INFO ] After 77ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:25:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-23 01:25:39] [INFO ] [Nat]Absence check using 2 positive and 97 generalized place invariants in 47 ms returned sat
[2024-05-23 01:25:39] [INFO ] After 246ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:25:39] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-05-23 01:25:40] [INFO ] After 1211ms SMT Verify possible using 79 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:25:40] [INFO ] Deduced a trap composed of 49 places in 70 ms of which 1 ms to minimize.
[2024-05-23 01:25:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 130 ms
[2024-05-23 01:25:40] [INFO ] After 1377ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2024-05-23 01:25:40] [INFO ] After 1792ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2000 ms.
Support contains 2 out of 475 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 452/452 transitions.
Applied a total of 0 rules in 11 ms. Remains 475 /475 variables (removed 0) and now considering 452/452 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 475/475 places, 452/452 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 452/452 transitions.
Applied a total of 0 rules in 12 ms. Remains 475 /475 variables (removed 0) and now considering 452/452 (removed 0) transitions.
[2024-05-23 01:25:42] [INFO ] Invariant cache hit.
[2024-05-23 01:25:44] [INFO ] Implicit Places using invariants in 1447 ms returned [42, 48, 68, 73, 94, 99, 119, 125, 146, 151, 152, 172, 177, 198, 204, 211, 225, 230, 253, 259, 281, 286, 306, 311, 332, 337, 358, 364, 385, 387, 391, 411, 417, 439, 444, 448, 467, 473]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1450 ms to find 38 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 437/475 places, 452/452 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 437 transition count 433
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 418 transition count 433
Applied a total of 38 rules in 19 ms. Remains 418 /437 variables (removed 19) and now considering 433/452 (removed 19) transitions.
// Phase 1: matrix 433 rows 418 cols
[2024-05-23 01:25:44] [INFO ] Invariants computation overflowed in 37 ms
[2024-05-23 01:25:44] [INFO ] Implicit Places using invariants in 283 ms returned []
// Phase 1: matrix 433 rows 418 cols
[2024-05-23 01:25:44] [INFO ] Invariants computation overflowed in 31 ms
[2024-05-23 01:25:44] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-05-23 01:26:14] [INFO ] Performed 387/418 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-23 01:26:17] [INFO ] Implicit Places using invariants and state equation in 33140 ms returned []
Implicit Place search using SMT with State Equation took 33424 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 418/475 places, 433/452 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 34905 ms. Remains : 418/475 places, 433/452 transitions.
Incomplete random walk after 10000 steps, including 1443 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 900 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 421676 steps, run timeout after 3001 ms. (steps per millisecond=140 ) properties seen :{}
Probabilistic random walk after 421676 steps, saw 210873 distinct states, run finished after 3001 ms. (steps per millisecond=140 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 433 rows 418 cols
[2024-05-23 01:26:20] [INFO ] Invariants computation overflowed in 40 ms
[2024-05-23 01:26:20] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:26:21] [INFO ] After 698ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:21] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-05-23 01:26:22] [INFO ] After 765ms SMT Verify possible using 79 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 52 places in 66 ms of which 0 ms to minimize.
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 49 places in 65 ms of which 1 ms to minimize.
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 46 places in 59 ms of which 0 ms to minimize.
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 45 places in 56 ms of which 1 ms to minimize.
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 42 places in 62 ms of which 0 ms to minimize.
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 43 places in 67 ms of which 0 ms to minimize.
[2024-05-23 01:26:22] [INFO ] Deduced a trap composed of 47 places in 62 ms of which 0 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 52 places in 65 ms of which 1 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 37 places in 63 ms of which 0 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 67 places in 67 ms of which 1 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 65 places in 66 ms of which 1 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 33 places in 72 ms of which 0 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 34 places in 74 ms of which 1 ms to minimize.
[2024-05-23 01:26:23] [INFO ] Deduced a trap composed of 31 places in 68 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 31 places in 75 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 28 places in 76 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 21 places in 75 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 90 places in 88 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 72 places in 84 ms of which 1 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 58 places in 81 ms of which 1 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 77 places in 85 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 22 places in 76 ms of which 0 ms to minimize.
[2024-05-23 01:26:24] [INFO ] Deduced a trap composed of 19 places in 81 ms of which 0 ms to minimize.
[2024-05-23 01:26:25] [INFO ] Deduced a trap composed of 16 places in 81 ms of which 1 ms to minimize.
[2024-05-23 01:26:25] [INFO ] Deduced a trap composed of 13 places in 84 ms of which 0 ms to minimize.
[2024-05-23 01:26:25] [INFO ] Deduced a trap composed of 9 places in 89 ms of which 1 ms to minimize.
[2024-05-23 01:26:25] [INFO ] Deduced a trap composed of 10 places in 85 ms of which 0 ms to minimize.
[2024-05-23 01:26:25] [INFO ] Trap strengthening (SAT) tested/added 28/27 trap constraints in 3429 ms
[2024-05-23 01:26:25] [INFO ] After 4227ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 45 ms.
[2024-05-23 01:26:25] [INFO ] After 5050ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2001 ms.
Support contains 2 out of 418 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 418/418 places, 433/433 transitions.
Applied a total of 0 rules in 8 ms. Remains 418 /418 variables (removed 0) and now considering 433/433 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 418/418 places, 433/433 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 418/418 places, 433/433 transitions.
Applied a total of 0 rules in 7 ms. Remains 418 /418 variables (removed 0) and now considering 433/433 (removed 0) transitions.
// Phase 1: matrix 433 rows 418 cols
[2024-05-23 01:26:27] [INFO ] Invariants computation overflowed in 35 ms
[2024-05-23 01:26:28] [INFO ] Implicit Places using invariants in 281 ms returned []
// Phase 1: matrix 433 rows 418 cols
[2024-05-23 01:26:28] [INFO ] Invariants computation overflowed in 31 ms
[2024-05-23 01:26:28] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-05-23 01:26:46] [INFO ] Implicit Places using invariants and state equation in 18747 ms returned []
Implicit Place search using SMT with State Equation took 19031 ms to find 0 implicit places.
[2024-05-23 01:26:46] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 433 rows 418 cols
[2024-05-23 01:26:46] [INFO ] Invariants computation overflowed in 37 ms
[2024-05-23 01:26:47] [INFO ] Dead Transitions using invariants and state equation in 217 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19279 ms. Remains : 418/418 places, 433/433 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 418 transition count 432
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 417 transition count 432
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 2 place count 417 transition count 395
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 76 place count 380 transition count 395
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 95 place count 361 transition count 376
Iterating global reduction 2 with 19 rules applied. Total rules applied 114 place count 361 transition count 376
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 360 transition count 375
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 360 transition count 373
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 120 place count 358 transition count 373
Applied a total of 120 rules in 40 ms. Remains 358 /418 variables (removed 60) and now considering 373/433 (removed 60) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 373 rows 358 cols
[2024-05-23 01:26:47] [INFO ] Invariants computation overflowed in 30 ms
[2024-05-23 01:26:47] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:26:47] [INFO ] After 370ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 01:26:47] [INFO ] After 15ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:26:47] [INFO ] Deduced a trap composed of 5 places in 94 ms of which 1 ms to minimize.
[2024-05-23 01:26:47] [INFO ] Deduced a trap composed of 51 places in 72 ms of which 0 ms to minimize.
[2024-05-23 01:26:47] [INFO ] Deduced a trap composed of 46 places in 51 ms of which 1 ms to minimize.
[2024-05-23 01:26:48] [INFO ] Deduced a trap composed of 49 places in 49 ms of which 0 ms to minimize.
[2024-05-23 01:26:48] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 345 ms
[2024-05-23 01:26:48] [INFO ] After 374ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2024-05-23 01:26:48] [INFO ] After 821ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 16 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DoubleExponent-PT-020-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DoubleExponent-PT-020-LTLCardinality-11 finished in 104143 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 1057 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Graph (complete) has 1805 edges and 1057 vertex of which 1056 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 0 with 242 rules applied. Total rules applied 243 place count 1055 transition count 753
Reduce places removed 242 places and 0 transitions.
Iterating post reduction 1 with 242 rules applied. Total rules applied 485 place count 813 transition count 753
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 485 place count 813 transition count 713
Deduced a syphon composed of 40 places in 6 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 565 place count 773 transition count 713
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 2 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 2 with 362 rules applied. Total rules applied 927 place count 592 transition count 532
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 1003 place count 554 transition count 532
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1004 place count 553 transition count 531
Applied a total of 1004 rules in 75 ms. Remains 553 /1057 variables (removed 504) and now considering 531/997 (removed 466) transitions.
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:26:48] [INFO ] Invariants computation overflowed in 56 ms
[2024-05-23 01:26:48] [INFO ] Implicit Places using invariants in 345 ms returned []
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:26:48] [INFO ] Invariants computation overflowed in 37 ms
[2024-05-23 01:26:48] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:27:18] [INFO ] Performed 329/553 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-23 01:27:21] [INFO ] Implicit Places using invariants and state equation in 32466 ms returned []
Implicit Place search using SMT with State Equation took 32825 ms to find 0 implicit places.
[2024-05-23 01:27:21] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:27:21] [INFO ] Invariants computation overflowed in 30 ms
[2024-05-23 01:27:21] [INFO ] Dead Transitions using invariants and state equation in 235 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 553/1057 places, 531/997 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 33170 ms. Remains : 553/1057 places, 531/997 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-12 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:(GT 1 s256)], 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 13851 reset in 116 ms.
Product exploration explored 100000 steps with 13844 reset in 119 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Graph (complete) has 1740 edges and 553 vertex of which 552 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 115 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 58 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 1412 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 830 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 377831 steps, run timeout after 3001 ms. (steps per millisecond=125 ) properties seen :{}
Probabilistic random walk after 377831 steps, saw 188973 distinct states, run finished after 3001 ms. (steps per millisecond=125 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:27:24] [INFO ] Invariants computation overflowed in 37 ms
[2024-05-23 01:27:25] [INFO ] After 168ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:27:25] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:27:25] [INFO ] After 26ms SMT Verify possible using 38 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-23 01:27:25] [INFO ] After 74ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 24 ms.
[2024-05-23 01:27:25] [INFO ] After 348ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 54 ms.
Support contains 1 out of 553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 531/531 transitions.
Graph (complete) has 1660 edges and 553 vertex of which 552 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 552 transition count 530
Free-agglomeration rule (complex) applied 77 times.
Iterating global reduction 1 with 77 rules applied. Total rules applied 79 place count 552 transition count 453
Reduce places removed 77 places and 0 transitions.
Iterating post reduction 1 with 77 rules applied. Total rules applied 156 place count 475 transition count 453
Partial Free-agglomeration rule applied 80 times.
Drop transitions removed 80 transitions
Iterating global reduction 2 with 80 rules applied. Total rules applied 236 place count 475 transition count 453
Applied a total of 236 rules in 37 ms. Remains 475 /553 variables (removed 78) and now considering 453/531 (removed 78) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 475/553 places, 453/531 transitions.
Incomplete random walk after 10000 steps, including 1270 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 839 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 409272 steps, run timeout after 3001 ms. (steps per millisecond=136 ) properties seen :{}
Probabilistic random walk after 409272 steps, saw 204758 distinct states, run finished after 3001 ms. (steps per millisecond=136 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 453 rows 475 cols
[2024-05-23 01:27:28] [INFO ] Invariants computation overflowed in 44 ms
[2024-05-23 01:27:28] [INFO ] After 262ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:27:28] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:27:29] [INFO ] After 583ms SMT Verify possible using 78 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:27:29] [INFO ] After 945ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:27:29] [INFO ] After 274ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:27:30] [INFO ] After 669ms SMT Verify possible using 78 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:27:30] [INFO ] After 712ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2024-05-23 01:27:30] [INFO ] After 1081ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 48 ms.
Support contains 1 out of 475 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 453/453 transitions.
Applied a total of 0 rules in 11 ms. Remains 475 /475 variables (removed 0) and now considering 453/453 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 475/475 places, 453/453 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 453/453 transitions.
Applied a total of 0 rules in 21 ms. Remains 475 /475 variables (removed 0) and now considering 453/453 (removed 0) transitions.
// Phase 1: matrix 453 rows 475 cols
[2024-05-23 01:27:30] [INFO ] Invariants computation overflowed in 55 ms
[2024-05-23 01:27:30] [INFO ] Implicit Places using invariants in 513 ms returned []
// Phase 1: matrix 453 rows 475 cols
[2024-05-23 01:27:31] [INFO ] Invariants computation overflowed in 33 ms
[2024-05-23 01:27:31] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:27:47] [INFO ] Implicit Places using invariants and state equation in 16451 ms returned [42, 99, 119, 125, 146, 151, 152, 172, 177, 198, 204, 211, 227, 261, 283, 288, 308, 313, 334, 339, 360, 366, 387, 389, 393, 413, 419, 441, 446, 450, 467, 473]
Discarding 32 places :
Implicit Place search using SMT with State Equation took 16967 ms to find 32 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 443/475 places, 453/453 transitions.
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 443 transition count 439
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 28 place count 429 transition count 439
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 32 place count 429 transition count 439
Applied a total of 32 rules in 30 ms. Remains 429 /443 variables (removed 14) and now considering 439/453 (removed 14) transitions.
// Phase 1: matrix 439 rows 429 cols
[2024-05-23 01:27:47] [INFO ] Invariants computation overflowed in 47 ms
[2024-05-23 01:27:47] [INFO ] Implicit Places using invariants in 420 ms returned []
// Phase 1: matrix 439 rows 429 cols
[2024-05-23 01:27:47] [INFO ] Invariants computation overflowed in 48 ms
[2024-05-23 01:27:48] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:27:58] [INFO ] Implicit Places using invariants and state equation in 10549 ms returned [67, 72, 237]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 10982 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 426/475 places, 439/453 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 426 transition count 437
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 424 transition count 437
Applied a total of 4 rules in 18 ms. Remains 424 /426 variables (removed 2) and now considering 437/439 (removed 2) transitions.
// Phase 1: matrix 437 rows 424 cols
[2024-05-23 01:27:58] [INFO ] Invariants computation overflowed in 27 ms
[2024-05-23 01:27:58] [INFO ] Implicit Places using invariants in 305 ms returned []
// Phase 1: matrix 437 rows 424 cols
[2024-05-23 01:27:58] [INFO ] Invariants computation overflowed in 38 ms
[2024-05-23 01:27:59] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:28:25] [INFO ] Implicit Places using invariants and state equation in 27130 ms returned []
Implicit Place search using SMT with State Equation took 27435 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 424/475 places, 437/453 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 55453 ms. Remains : 424/475 places, 437/453 transitions.
Incomplete random walk after 10000 steps, including 1454 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 944 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 435819 steps, run timeout after 3001 ms. (steps per millisecond=145 ) properties seen :{}
Probabilistic random walk after 435819 steps, saw 217947 distinct states, run finished after 3001 ms. (steps per millisecond=145 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 437 rows 424 cols
[2024-05-23 01:28:28] [INFO ] Invariants computation overflowed in 37 ms
[2024-05-23 01:28:29] [INFO ] After 200ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:28:29] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:28:29] [INFO ] After 195ms SMT Verify possible using 78 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-23 01:28:29] [INFO ] After 238ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2024-05-23 01:28:29] [INFO ] After 531ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 39 ms.
Support contains 1 out of 424 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 437/437 transitions.
Applied a total of 0 rules in 9 ms. Remains 424 /424 variables (removed 0) and now considering 437/437 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 424/424 places, 437/437 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 437/437 transitions.
Applied a total of 0 rules in 8 ms. Remains 424 /424 variables (removed 0) and now considering 437/437 (removed 0) transitions.
// Phase 1: matrix 437 rows 424 cols
[2024-05-23 01:28:29] [INFO ] Invariants computation overflowed in 32 ms
[2024-05-23 01:28:29] [INFO ] Implicit Places using invariants in 300 ms returned []
// Phase 1: matrix 437 rows 424 cols
[2024-05-23 01:28:29] [INFO ] Invariants computation overflowed in 35 ms
[2024-05-23 01:28:30] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:28:39] [INFO ] Implicit Places using invariants and state equation in 9722 ms returned [47, 90, 211]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 10030 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 421/424 places, 437/437 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 421 transition count 434
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 6 place count 418 transition count 434
Applied a total of 6 rules in 18 ms. Remains 418 /421 variables (removed 3) and now considering 434/437 (removed 3) transitions.
// Phase 1: matrix 434 rows 418 cols
[2024-05-23 01:28:39] [INFO ] Computed 61 invariants in 55 ms
[2024-05-23 01:28:39] [INFO ] Implicit Places using invariants in 388 ms returned []
[2024-05-23 01:28:40] [INFO ] Invariant cache hit.
[2024-05-23 01:28:40] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:28:56] [INFO ] Implicit Places using invariants and state equation in 16737 ms returned []
Implicit Place search using SMT with State Equation took 17141 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 418/424 places, 434/437 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 27202 ms. Remains : 418/424 places, 434/437 transitions.
Incomplete random walk after 10000 steps, including 1401 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 915 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 422018 steps, run timeout after 3001 ms. (steps per millisecond=140 ) properties seen :{}
Probabilistic random walk after 422018 steps, saw 211047 distinct states, run finished after 3001 ms. (steps per millisecond=140 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 01:28:59] [INFO ] Invariant cache hit.
[2024-05-23 01:28:59] [INFO ] [Real]Absence check using 9 positive place invariants in 7 ms returned sat
[2024-05-23 01:28:59] [INFO ] [Real]Absence check using 9 positive and 52 generalized place invariants in 19 ms returned sat
[2024-05-23 01:29:00] [INFO ] After 239ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:29:00] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:29:00] [INFO ] After 145ms SMT Verify possible using 78 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-23 01:29:00] [INFO ] After 181ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2024-05-23 01:29:00] [INFO ] After 541ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 36 ms.
Support contains 1 out of 418 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 418/418 places, 434/434 transitions.
Applied a total of 0 rules in 8 ms. Remains 418 /418 variables (removed 0) and now considering 434/434 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 418/418 places, 434/434 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 418/418 places, 434/434 transitions.
Applied a total of 0 rules in 8 ms. Remains 418 /418 variables (removed 0) and now considering 434/434 (removed 0) transitions.
[2024-05-23 01:29:00] [INFO ] Invariant cache hit.
[2024-05-23 01:29:00] [INFO ] Implicit Places using invariants in 334 ms returned []
[2024-05-23 01:29:00] [INFO ] Invariant cache hit.
[2024-05-23 01:29:00] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:29:23] [INFO ] Implicit Places using invariants and state equation in 23157 ms returned []
Implicit Place search using SMT with State Equation took 23496 ms to find 0 implicit places.
[2024-05-23 01:29:23] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-23 01:29:23] [INFO ] Invariant cache hit.
[2024-05-23 01:29:24] [INFO ] Dead Transitions using invariants and state equation in 239 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23762 ms. Remains : 418/418 places, 434/434 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 553 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 553/553 places, 531/531 transitions.
Applied a total of 0 rules in 18 ms. Remains 553 /553 variables (removed 0) and now considering 531/531 (removed 0) transitions.
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:29:24] [INFO ] Invariants computation overflowed in 36 ms
[2024-05-23 01:29:24] [INFO ] Implicit Places using invariants in 270 ms returned []
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:29:24] [INFO ] Invariants computation overflowed in 35 ms
[2024-05-23 01:29:24] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:29:38] [INFO ] Implicit Places using invariants and state equation in 13512 ms returned []
Implicit Place search using SMT with State Equation took 13784 ms to find 0 implicit places.
[2024-05-23 01:29:38] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:29:38] [INFO ] Invariants computation overflowed in 30 ms
[2024-05-23 01:29:38] [INFO ] Dead Transitions using invariants and state equation in 246 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14064 ms. Remains : 553/553 places, 531/531 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Graph (complete) has 1740 edges and 553 vertex of which 552 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 1397 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 809 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 378105 steps, run timeout after 3001 ms. (steps per millisecond=125 ) properties seen :{}
Probabilistic random walk after 378105 steps, saw 189109 distinct states, run finished after 3002 ms. (steps per millisecond=125 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:29:41] [INFO ] Invariants computation overflowed in 37 ms
[2024-05-23 01:29:41] [INFO ] After 183ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:29:41] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:29:41] [INFO ] After 26ms SMT Verify possible using 38 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-23 01:29:42] [INFO ] After 76ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2024-05-23 01:29:42] [INFO ] After 374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 54 ms.
Support contains 1 out of 553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 531/531 transitions.
Graph (complete) has 1660 edges and 553 vertex of which 552 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 552 transition count 530
Free-agglomeration rule (complex) applied 77 times.
Iterating global reduction 1 with 77 rules applied. Total rules applied 79 place count 552 transition count 453
Reduce places removed 77 places and 0 transitions.
Iterating post reduction 1 with 77 rules applied. Total rules applied 156 place count 475 transition count 453
Partial Free-agglomeration rule applied 80 times.
Drop transitions removed 80 transitions
Iterating global reduction 2 with 80 rules applied. Total rules applied 236 place count 475 transition count 453
Applied a total of 236 rules in 34 ms. Remains 475 /553 variables (removed 78) and now considering 453/531 (removed 78) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 475/553 places, 453/531 transitions.
Incomplete random walk after 10000 steps, including 1294 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 805 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 406733 steps, run timeout after 3001 ms. (steps per millisecond=135 ) properties seen :{}
Probabilistic random walk after 406733 steps, saw 203491 distinct states, run finished after 3001 ms. (steps per millisecond=135 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 453 rows 475 cols
[2024-05-23 01:29:45] [INFO ] Invariants computation overflowed in 35 ms
[2024-05-23 01:29:45] [INFO ] After 347ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:29:45] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:29:46] [INFO ] After 592ms SMT Verify possible using 78 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:29:46] [INFO ] After 1038ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:29:46] [INFO ] After 266ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:29:47] [INFO ] After 657ms SMT Verify possible using 78 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:29:47] [INFO ] After 695ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2024-05-23 01:29:47] [INFO ] After 1061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 42 ms.
Support contains 1 out of 475 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 453/453 transitions.
Applied a total of 0 rules in 10 ms. Remains 475 /475 variables (removed 0) and now considering 453/453 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 475/475 places, 453/453 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 475/475 places, 453/453 transitions.
Applied a total of 0 rules in 11 ms. Remains 475 /475 variables (removed 0) and now considering 453/453 (removed 0) transitions.
// Phase 1: matrix 453 rows 475 cols
[2024-05-23 01:29:47] [INFO ] Invariants computation overflowed in 39 ms
[2024-05-23 01:29:47] [INFO ] Implicit Places using invariants in 503 ms returned []
// Phase 1: matrix 453 rows 475 cols
[2024-05-23 01:29:47] [INFO ] Invariants computation overflowed in 33 ms
[2024-05-23 01:29:48] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:30:02] [INFO ] Implicit Places using invariants and state equation in 14946 ms returned [99, 119, 125, 151, 152, 172, 177, 198, 204, 227, 232, 261, 283, 288, 308, 313, 334, 339, 360, 366, 387, 389, 393, 413, 419, 441, 446, 450, 467, 473]
Discarding 30 places :
Implicit Place search using SMT with State Equation took 15453 ms to find 30 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 445/475 places, 453/453 transitions.
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 0 with 13 rules applied. Total rules applied 13 place count 445 transition count 440
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 26 place count 432 transition count 440
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 30 place count 432 transition count 440
Applied a total of 30 rules in 32 ms. Remains 432 /445 variables (removed 13) and now considering 440/453 (removed 13) transitions.
// Phase 1: matrix 440 rows 432 cols
[2024-05-23 01:30:02] [INFO ] Computed 69 invariants in 58 ms
[2024-05-23 01:30:03] [INFO ] Implicit Places using invariants in 633 ms returned [42, 48, 68, 73, 94, 142, 199, 240]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 637 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 424/475 places, 440/453 transitions.
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 424 transition count 434
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 418 transition count 434
Applied a total of 12 rules in 17 ms. Remains 418 /424 variables (removed 6) and now considering 434/440 (removed 6) transitions.
// Phase 1: matrix 434 rows 418 cols
[2024-05-23 01:30:03] [INFO ] Computed 61 invariants in 50 ms
[2024-05-23 01:30:03] [INFO ] Implicit Places using invariants in 396 ms returned []
[2024-05-23 01:30:03] [INFO ] Invariant cache hit.
[2024-05-23 01:30:04] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:30:16] [INFO ] Implicit Places using invariants and state equation in 12949 ms returned []
Implicit Place search using SMT with State Equation took 13348 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 418/475 places, 434/453 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 29498 ms. Remains : 418/475 places, 434/453 transitions.
Incomplete random walk after 10000 steps, including 1431 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 881 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 426648 steps, run timeout after 3001 ms. (steps per millisecond=142 ) properties seen :{}
Probabilistic random walk after 426648 steps, saw 213364 distinct states, run finished after 3002 ms. (steps per millisecond=142 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 01:30:19] [INFO ] Invariant cache hit.
[2024-05-23 01:30:19] [INFO ] [Real]Absence check using 9 positive place invariants in 7 ms returned sat
[2024-05-23 01:30:19] [INFO ] [Real]Absence check using 9 positive and 52 generalized place invariants in 18 ms returned sat
[2024-05-23 01:30:20] [INFO ] After 244ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:30:20] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:30:20] [INFO ] After 138ms SMT Verify possible using 78 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:30:20] [INFO ] After 475ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:30:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 7 ms returned sat
[2024-05-23 01:30:20] [INFO ] [Nat]Absence check using 9 positive and 52 generalized place invariants in 19 ms returned sat
[2024-05-23 01:30:20] [INFO ] After 253ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:30:20] [INFO ] After 191ms SMT Verify possible using 78 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:30:20] [INFO ] After 231ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2024-05-23 01:30:20] [INFO ] After 606ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 39 ms.
Support contains 1 out of 418 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 418/418 places, 434/434 transitions.
Applied a total of 0 rules in 8 ms. Remains 418 /418 variables (removed 0) and now considering 434/434 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 418/418 places, 434/434 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 418/418 places, 434/434 transitions.
Applied a total of 0 rules in 7 ms. Remains 418 /418 variables (removed 0) and now considering 434/434 (removed 0) transitions.
[2024-05-23 01:30:21] [INFO ] Invariant cache hit.
[2024-05-23 01:30:21] [INFO ] Implicit Places using invariants in 355 ms returned []
[2024-05-23 01:30:21] [INFO ] Invariant cache hit.
[2024-05-23 01:30:21] [INFO ] State equation strengthened by 78 read => feed constraints.
[2024-05-23 01:30:39] [INFO ] Implicit Places using invariants and state equation in 17955 ms returned []
Implicit Place search using SMT with State Equation took 18313 ms to find 0 implicit places.
[2024-05-23 01:30:39] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-23 01:30:39] [INFO ] Invariant cache hit.
[2024-05-23 01:30:39] [INFO ] Dead Transitions using invariants and state equation in 251 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18598 ms. Remains : 418/418 places, 434/434 transitions.
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 38 Pre rules applied. Total rules applied 0 place count 418 transition count 396
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 0 with 76 rules applied. Total rules applied 76 place count 380 transition count 396
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 95 place count 361 transition count 377
Iterating global reduction 0 with 19 rules applied. Total rules applied 114 place count 361 transition count 377
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 116 place count 360 transition count 376
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 360 transition count 374
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 120 place count 358 transition count 374
Applied a total of 120 rules in 32 ms. Remains 358 /418 variables (removed 60) and now considering 374/434 (removed 60) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 374 rows 358 cols
[2024-05-23 01:30:39] [INFO ] Invariants computation overflowed in 36 ms
[2024-05-23 01:30:39] [INFO ] After 207ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 01:30:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 01:30:39] [INFO ] After 15ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-23 01:30:40] [INFO ] Deduced a trap composed of 116 places in 160 ms of which 0 ms to minimize.
[2024-05-23 01:30:40] [INFO ] Deduced a trap composed of 123 places in 155 ms of which 0 ms to minimize.
[2024-05-23 01:30:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 365 ms
[2024-05-23 01:30:40] [INFO ] After 392ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:30:40] [INFO ] After 657ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 01:30:40] [INFO ] After 208ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-23 01:30:40] [INFO ] After 14ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-23 01:30:40] [INFO ] Deduced a trap composed of 116 places in 142 ms of which 0 ms to minimize.
[2024-05-23 01:30:40] [INFO ] Deduced a trap composed of 123 places in 166 ms of which 1 ms to minimize.
[2024-05-23 01:30:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 357 ms
[2024-05-23 01:30:41] [INFO ] After 386ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2024-05-23 01:30:41] [INFO ] After 673ms 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 72 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 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 13867 reset in 102 ms.
Product exploration explored 100000 steps with 13870 reset in 119 ms.
Built C files in :
/tmp/ltsmin16624782698288092828
[2024-05-23 01:30:41] [INFO ] Computing symmetric may disable matrix : 531 transitions.
[2024-05-23 01:30:41] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:30:41] [INFO ] Computing symmetric may enable matrix : 531 transitions.
[2024-05-23 01:30:41] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:30:41] [INFO ] Computing Do-Not-Accords matrix : 531 transitions.
[2024-05-23 01:30:41] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:30:41] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16624782698288092828
Running compilation step : cd /tmp/ltsmin16624782698288092828;'/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'
Compilation finished in 1333 ms.
Running link step : cd /tmp/ltsmin16624782698288092828;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin16624782698288092828;'/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' '--hoa' '/tmp/stateBased12448141334168267864.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 553 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 553/553 places, 531/531 transitions.
Applied a total of 0 rules in 18 ms. Remains 553 /553 variables (removed 0) and now considering 531/531 (removed 0) transitions.
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:30:56] [INFO ] Invariants computation overflowed in 30 ms
[2024-05-23 01:30:57] [INFO ] Implicit Places using invariants in 433 ms returned []
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:30:57] [INFO ] Invariants computation overflowed in 30 ms
[2024-05-23 01:30:57] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:31:27] [INFO ] Performed 315/553 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-23 01:31:50] [INFO ] Implicit Places using invariants and state equation in 53095 ms returned []
Implicit Place search using SMT with State Equation took 53542 ms to find 0 implicit places.
[2024-05-23 01:31:50] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 531 rows 553 cols
[2024-05-23 01:31:50] [INFO ] Invariants computation overflowed in 30 ms
[2024-05-23 01:31:50] [INFO ] Dead Transitions using invariants and state equation in 256 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53848 ms. Remains : 553/553 places, 531/531 transitions.
Built C files in :
/tmp/ltsmin452218796868908196
[2024-05-23 01:31:50] [INFO ] Computing symmetric may disable matrix : 531 transitions.
[2024-05-23 01:31:50] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:31:50] [INFO ] Computing symmetric may enable matrix : 531 transitions.
[2024-05-23 01:31:50] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:31:50] [INFO ] Computing Do-Not-Accords matrix : 531 transitions.
[2024-05-23 01:31:50] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:31:50] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin452218796868908196
Running compilation step : cd /tmp/ltsmin452218796868908196;'/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'
Compilation finished in 1221 ms.
Running link step : cd /tmp/ltsmin452218796868908196;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin452218796868908196;'/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' '--hoa' '/tmp/stateBased13748790783021472299.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 01:32:05] [INFO ] Flatten gal took : 26 ms
[2024-05-23 01:32:05] [INFO ] Flatten gal took : 25 ms
[2024-05-23 01:32:05] [INFO ] Time to serialize gal into /tmp/LTL12424304587750378051.gal : 5 ms
[2024-05-23 01:32:05] [INFO ] Time to serialize properties into /tmp/LTL9904273646124530330.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12424304587750378051.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2747298992010698729.hoa' '-atoms' '/tmp/LTL9904273646124530330.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9904273646124530330.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2747298992010698729.hoa
Detected timeout of ITS tools.
[2024-05-23 01:32:20] [INFO ] Flatten gal took : 46 ms
[2024-05-23 01:32:20] [INFO ] Flatten gal took : 24 ms
[2024-05-23 01:32:20] [INFO ] Time to serialize gal into /tmp/LTL2938990664028182903.gal : 5 ms
[2024-05-23 01:32:20] [INFO ] Time to serialize properties into /tmp/LTL15415643648440563566.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/LTL2938990664028182903.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15415643648440563566.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(p490<1)"))))
Formula 0 simplified : FG!"(p490<1)"
Detected timeout of ITS tools.
[2024-05-23 01:32:36] [INFO ] Flatten gal took : 26 ms
[2024-05-23 01:32:36] [INFO ] Applying decomposition
[2024-05-23 01:32:36] [INFO ] Flatten gal took : 20 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/graph14740905845750782605.txt' '-o' '/tmp/graph14740905845750782605.bin' '-w' '/tmp/graph14740905845750782605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14740905845750782605.bin' '-l' '-1' '-v' '-w' '/tmp/graph14740905845750782605.weights' '-q' '0' '-e' '0.001'
[2024-05-23 01:32:36] [INFO ] Decomposing Gal with order
[2024-05-23 01:32:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 01:32:36] [INFO ] Removed a total of 414 redundant transitions.
[2024-05-23 01:32:36] [INFO ] Flatten gal took : 81 ms
[2024-05-23 01:32:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 28 ms.
[2024-05-23 01:32:36] [INFO ] Time to serialize gal into /tmp/LTL10434038374805398798.gal : 11 ms
[2024-05-23 01:32:36] [INFO ] Time to serialize properties into /tmp/LTL9133354274444340620.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/LTL10434038374805398798.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9133354274444340620.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("(i6.i1.u95.p490<1)"))))
Formula 0 simplified : FG!"(i6.i1.u95.p490<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5307825583311781109
[2024-05-23 01:32:51] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5307825583311781109
Running compilation step : cd /tmp/ltsmin5307825583311781109;'/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'
Compilation finished in 861 ms.
Running link step : cd /tmp/ltsmin5307825583311781109;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin5307825583311781109;'/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' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DoubleExponent-PT-020-LTLCardinality-12 finished in 378426 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||G(p1)))))'
Support contains 6 out of 1057 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1057/1057 places, 997/997 transitions.
Graph (complete) has 1805 edges and 1057 vertex of which 1056 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 0 with 237 rules applied. Total rules applied 238 place count 1055 transition count 758
Reduce places removed 237 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 239 rules applied. Total rules applied 477 place count 818 transition count 756
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 479 place count 816 transition count 756
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 479 place count 816 transition count 714
Deduced a syphon composed of 42 places in 7 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 563 place count 774 transition count 714
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 3 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 3 with 356 rules applied. Total rules applied 919 place count 596 transition count 536
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 993 place count 559 transition count 536
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 994 place count 559 transition count 536
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 995 place count 558 transition count 535
Applied a total of 995 rules in 91 ms. Remains 558 /1057 variables (removed 499) and now considering 535/997 (removed 462) transitions.
// Phase 1: matrix 535 rows 558 cols
[2024-05-23 01:33:06] [INFO ] Computed 99 invariants in 52 ms
[2024-05-23 01:33:06] [INFO ] Implicit Places using invariants in 330 ms returned []
[2024-05-23 01:33:06] [INFO ] Invariant cache hit.
[2024-05-23 01:33:07] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:33:24] [INFO ] Implicit Places using invariants and state equation in 17690 ms returned []
Implicit Place search using SMT with State Equation took 18022 ms to find 0 implicit places.
[2024-05-23 01:33:24] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-23 01:33:24] [INFO ] Invariant cache hit.
[2024-05-23 01:33:24] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 558/1057 places, 535/997 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18368 ms. Remains : 558/1057 places, 535/997 transitions.
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DoubleExponent-PT-020-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GT s377 s371), p0:(AND (GT 2 s426) (OR (LEQ s200 s61) (LEQ 3 s520)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 13897 reset in 143 ms.
Product exploration explored 100000 steps with 13873 reset in 147 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Graph (complete) has 1738 edges and 558 vertex of which 557 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 78 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 1361 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 818 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 817 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 260373 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 260373 steps, saw 130220 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-23 01:33:28] [INFO ] Invariant cache hit.
[2024-05-23 01:33:28] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:33:28] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-23 01:33:28] [INFO ] [Nat]Absence check using 2 positive and 97 generalized place invariants in 31 ms returned sat
[2024-05-23 01:33:29] [INFO ] After 607ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:33:29] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:33:30] [INFO ] After 1110ms SMT Verify possible using 38 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:33:31] [INFO ] Deduced a trap composed of 14 places in 128 ms of which 1 ms to minimize.
[2024-05-23 01:33:31] [INFO ] Deduced a trap composed of 16 places in 121 ms of which 0 ms to minimize.
[2024-05-23 01:33:31] [INFO ] Deduced a trap composed of 38 places in 104 ms of which 1 ms to minimize.
[2024-05-23 01:33:31] [INFO ] Deduced a trap composed of 51 places in 103 ms of which 0 ms to minimize.
[2024-05-23 01:33:31] [INFO ] Deduced a trap composed of 54 places in 104 ms of which 0 ms to minimize.
[2024-05-23 01:33:32] [INFO ] Deduced a trap composed of 56 places in 102 ms of which 0 ms to minimize.
[2024-05-23 01:33:32] [INFO ] Deduced a trap composed of 50 places in 97 ms of which 0 ms to minimize.
[2024-05-23 01:33:32] [INFO ] Deduced a trap composed of 79 places in 97 ms of which 1 ms to minimize.
[2024-05-23 01:33:32] [INFO ] Deduced a trap composed of 40 places in 95 ms of which 0 ms to minimize.
[2024-05-23 01:33:32] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1327 ms
[2024-05-23 01:33:34] [INFO ] After 5457ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4220 ms.
[2024-05-23 01:33:39] [INFO ] After 10416ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4001 ms.
Support contains 6 out of 558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 558/558 places, 535/535 transitions.
Graph (complete) has 1658 edges and 558 vertex of which 557 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 557 transition count 534
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 557 transition count 533
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 556 transition count 533
Free-agglomeration rule (complex) applied 78 times.
Iterating global reduction 2 with 78 rules applied. Total rules applied 82 place count 556 transition count 455
Reduce places removed 78 places and 0 transitions.
Iterating post reduction 2 with 78 rules applied. Total rules applied 160 place count 478 transition count 455
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 3 with 75 rules applied. Total rules applied 235 place count 478 transition count 455
Applied a total of 235 rules in 60 ms. Remains 478 /558 variables (removed 80) and now considering 455/535 (removed 80) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 478/558 places, 455/535 transitions.
Incomplete random walk after 10000 steps, including 1265 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 816 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 862 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 252720 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 252720 steps, saw 126411 distinct states, run finished after 3001 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 455 rows 478 cols
[2024-05-23 01:33:46] [INFO ] Computed 99 invariants in 49 ms
[2024-05-23 01:33:46] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:33:46] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-05-23 01:33:46] [INFO ] [Nat]Absence check using 3 positive and 96 generalized place invariants in 49 ms returned sat
[2024-05-23 01:33:47] [INFO ] After 439ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:33:47] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:33:47] [INFO ] After 781ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:33:48] [INFO ] Deduced a trap composed of 11 places in 124 ms of which 0 ms to minimize.
[2024-05-23 01:33:48] [INFO ] Deduced a trap composed of 11 places in 134 ms of which 0 ms to minimize.
[2024-05-23 01:33:48] [INFO ] Deduced a trap composed of 4 places in 129 ms of which 0 ms to minimize.
[2024-05-23 01:33:48] [INFO ] Deduced a trap composed of 40 places in 104 ms of which 1 ms to minimize.
[2024-05-23 01:33:48] [INFO ] Deduced a trap composed of 75 places in 101 ms of which 0 ms to minimize.
[2024-05-23 01:33:49] [INFO ] Deduced a trap composed of 88 places in 98 ms of which 0 ms to minimize.
[2024-05-23 01:33:49] [INFO ] Deduced a trap composed of 41 places in 90 ms of which 0 ms to minimize.
[2024-05-23 01:33:49] [INFO ] Deduced a trap composed of 40 places in 104 ms of which 0 ms to minimize.
[2024-05-23 01:33:49] [INFO ] Deduced a trap composed of 37 places in 108 ms of which 0 ms to minimize.
[2024-05-23 01:33:50] [INFO ] Deduced a trap composed of 38 places in 94 ms of which 0 ms to minimize.
[2024-05-23 01:33:50] [INFO ] Deduced a trap composed of 33 places in 111 ms of which 1 ms to minimize.
[2024-05-23 01:33:50] [INFO ] Deduced a trap composed of 30 places in 118 ms of which 0 ms to minimize.
[2024-05-23 01:33:50] [INFO ] Deduced a trap composed of 27 places in 127 ms of which 0 ms to minimize.
[2024-05-23 01:33:50] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 2465 ms
[2024-05-23 01:33:51] [INFO ] Deduced a trap composed of 51 places in 91 ms of which 1 ms to minimize.
[2024-05-23 01:33:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 153 ms
[2024-05-23 01:33:51] [INFO ] After 4335ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1013 ms.
[2024-05-23 01:33:52] [INFO ] After 5930ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4005 ms.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 455/455 transitions.
Applied a total of 0 rules in 10 ms. Remains 478 /478 variables (removed 0) and now considering 455/455 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 478/478 places, 455/455 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 455/455 transitions.
Applied a total of 0 rules in 11 ms. Remains 478 /478 variables (removed 0) and now considering 455/455 (removed 0) transitions.
[2024-05-23 01:33:56] [INFO ] Invariant cache hit.
[2024-05-23 01:33:57] [INFO ] Implicit Places using invariants in 1317 ms returned [42, 48, 69, 74, 95, 100, 120, 126, 147, 152, 153, 174, 179, 200, 206, 213, 227, 232, 255, 261, 283, 288, 309, 314, 336, 341, 362, 369, 390, 392, 396, 416, 422, 444, 449, 453, 470, 476]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1331 ms to find 38 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 440/478 places, 455/455 transitions.
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 0 with 17 rules applied. Total rules applied 17 place count 440 transition count 438
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 34 place count 423 transition count 438
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 423 transition count 438
Applied a total of 35 rules in 23 ms. Remains 423 /440 variables (removed 17) and now considering 438/455 (removed 17) transitions.
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:33:57] [INFO ] Invariants computation overflowed in 45 ms
[2024-05-23 01:33:58] [INFO ] Implicit Places using invariants in 276 ms returned []
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:33:58] [INFO ] Invariants computation overflowed in 41 ms
[2024-05-23 01:33:58] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:34:14] [INFO ] Implicit Places using invariants and state equation in 16526 ms returned []
Implicit Place search using SMT with State Equation took 16805 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 423/478 places, 438/455 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 18172 ms. Remains : 423/478 places, 438/455 transitions.
Incomplete random walk after 10000 steps, including 1455 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 892 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 915 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 262507 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 262507 steps, saw 131272 distinct states, run finished after 3001 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:34:18] [INFO ] Invariants computation overflowed in 51 ms
[2024-05-23 01:34:18] [INFO ] After 76ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:34:18] [INFO ] After 621ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:34:18] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:34:19] [INFO ] After 1119ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:34:20] [INFO ] Deduced a trap composed of 10 places in 208 ms of which 0 ms to minimize.
[2024-05-23 01:34:21] [INFO ] Deduced a trap composed of 121 places in 163 ms of which 1 ms to minimize.
[2024-05-23 01:34:21] [INFO ] Deduced a trap composed of 9 places in 166 ms of which 0 ms to minimize.
[2024-05-23 01:34:21] [INFO ] Deduced a trap composed of 21 places in 169 ms of which 1 ms to minimize.
[2024-05-23 01:34:21] [INFO ] Deduced a trap composed of 118 places in 166 ms of which 1 ms to minimize.
[2024-05-23 01:34:21] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1098 ms
[2024-05-23 01:34:21] [INFO ] After 2959ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 376 ms.
[2024-05-23 01:34:22] [INFO ] After 4047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 206 ms.
Support contains 6 out of 423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 423/423 places, 438/438 transitions.
Applied a total of 0 rules in 9 ms. Remains 423 /423 variables (removed 0) and now considering 438/438 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 423/423 places, 438/438 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 423/423 places, 438/438 transitions.
Applied a total of 0 rules in 8 ms. Remains 423 /423 variables (removed 0) and now considering 438/438 (removed 0) transitions.
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:34:22] [INFO ] Invariants computation overflowed in 48 ms
[2024-05-23 01:34:22] [INFO ] Implicit Places using invariants in 316 ms returned []
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:34:22] [INFO ] Invariants computation overflowed in 40 ms
[2024-05-23 01:34:22] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:34:38] [INFO ] Implicit Places using invariants and state equation in 15762 ms returned []
Implicit Place search using SMT with State Equation took 16080 ms to find 0 implicit places.
[2024-05-23 01:34:38] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:34:38] [INFO ] Invariants computation overflowed in 40 ms
[2024-05-23 01:34:38] [INFO ] Dead Transitions using invariants and state equation in 223 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16324 ms. Remains : 423/423 places, 438/438 transitions.
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 37 Pre rules applied. Total rules applied 0 place count 423 transition count 401
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 0 with 74 rules applied. Total rules applied 74 place count 386 transition count 401
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 89 place count 371 transition count 386
Iterating global reduction 0 with 15 rules applied. Total rules applied 104 place count 371 transition count 386
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 370 transition count 385
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 107 place count 370 transition count 384
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 108 place count 369 transition count 384
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 110 place count 369 transition count 382
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 112 place count 367 transition count 382
Applied a total of 112 rules in 34 ms. Remains 367 /423 variables (removed 56) and now considering 382/438 (removed 56) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 382 rows 367 cols
[2024-05-23 01:34:38] [INFO ] Computed 61 invariants in 57 ms
[2024-05-23 01:34:38] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:34:38] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-23 01:34:38] [INFO ] [Nat]Absence check using 4 positive and 57 generalized place invariants in 18 ms returned sat
[2024-05-23 01:34:39] [INFO ] After 415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:34:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 01:34:39] [INFO ] After 181ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:34:39] [INFO ] Deduced a trap composed of 105 places in 157 ms of which 0 ms to minimize.
[2024-05-23 01:34:40] [INFO ] Deduced a trap composed of 113 places in 152 ms of which 0 ms to minimize.
[2024-05-23 01:34:40] [INFO ] Deduced a trap composed of 129 places in 148 ms of which 0 ms to minimize.
[2024-05-23 01:34:40] [INFO ] Deduced a trap composed of 131 places in 151 ms of which 0 ms to minimize.
[2024-05-23 01:34:40] [INFO ] Deduced a trap composed of 126 places in 150 ms of which 0 ms to minimize.
[2024-05-23 01:34:40] [INFO ] Deduced a trap composed of 126 places in 146 ms of which 1 ms to minimize.
[2024-05-23 01:34:40] [INFO ] Deduced a trap composed of 126 places in 148 ms of which 1 ms to minimize.
[2024-05-23 01:34:41] [INFO ] Deduced a trap composed of 112 places in 146 ms of which 0 ms to minimize.
[2024-05-23 01:34:41] [INFO ] Deduced a trap composed of 124 places in 149 ms of which 0 ms to minimize.
[2024-05-23 01:34:41] [INFO ] Deduced a trap composed of 126 places in 147 ms of which 0 ms to minimize.
[2024-05-23 01:34:41] [INFO ] Deduced a trap composed of 126 places in 140 ms of which 1 ms to minimize.
[2024-05-23 01:34:41] [INFO ] Deduced a trap composed of 119 places in 150 ms of which 1 ms to minimize.
[2024-05-23 01:34:41] [INFO ] Deduced a trap composed of 127 places in 151 ms of which 1 ms to minimize.
[2024-05-23 01:34:42] [INFO ] Deduced a trap composed of 139 places in 149 ms of which 0 ms to minimize.
[2024-05-23 01:34:42] [INFO ] Deduced a trap composed of 114 places in 151 ms of which 1 ms to minimize.
[2024-05-23 01:34:42] [INFO ] Deduced a trap composed of 138 places in 149 ms of which 1 ms to minimize.
[2024-05-23 01:34:42] [INFO ] Deduced a trap composed of 128 places in 155 ms of which 0 ms to minimize.
[2024-05-23 01:34:42] [INFO ] Deduced a trap composed of 132 places in 150 ms of which 0 ms to minimize.
[2024-05-23 01:34:42] [INFO ] Deduced a trap composed of 128 places in 154 ms of which 0 ms to minimize.
[2024-05-23 01:34:43] [INFO ] Deduced a trap composed of 124 places in 152 ms of which 0 ms to minimize.
[2024-05-23 01:34:43] [INFO ] Deduced a trap composed of 128 places in 148 ms of which 0 ms to minimize.
[2024-05-23 01:34:43] [INFO ] Deduced a trap composed of 31 places in 155 ms of which 1 ms to minimize.
[2024-05-23 01:34:43] [INFO ] Deduced a trap composed of 25 places in 145 ms of which 1 ms to minimize.
[2024-05-23 01:34:43] [INFO ] Deduced a trap composed of 22 places in 101 ms of which 1 ms to minimize.
[2024-05-23 01:34:43] [INFO ] Deduced a trap composed of 19 places in 102 ms of which 1 ms to minimize.
[2024-05-23 01:34:44] [INFO ] Deduced a trap composed of 16 places in 105 ms of which 0 ms to minimize.
[2024-05-23 01:34:44] [INFO ] Trap strengthening (SAT) tested/added 27/26 trap constraints in 4371 ms
[2024-05-23 01:34:44] [INFO ] After 4744ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 327 ms.
[2024-05-23 01:34:44] [INFO ] After 5582ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 81 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 6 out of 558 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 558/558 places, 535/535 transitions.
Applied a total of 0 rules in 16 ms. Remains 558 /558 variables (removed 0) and now considering 535/535 (removed 0) transitions.
// Phase 1: matrix 535 rows 558 cols
[2024-05-23 01:34:44] [INFO ] Computed 99 invariants in 55 ms
[2024-05-23 01:34:45] [INFO ] Implicit Places using invariants in 311 ms returned []
[2024-05-23 01:34:45] [INFO ] Invariant cache hit.
[2024-05-23 01:34:45] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:35:15] [INFO ] Performed 373/558 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-23 01:35:33] [INFO ] Implicit Places using invariants and state equation in 48429 ms returned []
Implicit Place search using SMT with State Equation took 48745 ms to find 0 implicit places.
[2024-05-23 01:35:33] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-23 01:35:33] [INFO ] Invariant cache hit.
[2024-05-23 01:35:33] [INFO ] Dead Transitions using invariants and state equation in 244 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 49023 ms. Remains : 558/558 places, 535/535 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Graph (complete) has 1738 edges and 558 vertex of which 557 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 92 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 1382 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 824 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 826 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 277306 steps, run timeout after 3001 ms. (steps per millisecond=92 ) properties seen :{}
Probabilistic random walk after 277306 steps, saw 138700 distinct states, run finished after 3001 ms. (steps per millisecond=92 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-23 01:35:37] [INFO ] Invariant cache hit.
[2024-05-23 01:35:37] [INFO ] After 71ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:35:37] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-23 01:35:37] [INFO ] [Nat]Absence check using 2 positive and 97 generalized place invariants in 29 ms returned sat
[2024-05-23 01:35:37] [INFO ] After 607ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:35:37] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:35:39] [INFO ] After 1102ms SMT Verify possible using 38 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:35:39] [INFO ] Deduced a trap composed of 14 places in 127 ms of which 1 ms to minimize.
[2024-05-23 01:35:39] [INFO ] Deduced a trap composed of 16 places in 121 ms of which 1 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 38 places in 108 ms of which 1 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 51 places in 106 ms of which 0 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 54 places in 99 ms of which 0 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 56 places in 99 ms of which 1 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 50 places in 95 ms of which 0 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 79 places in 102 ms of which 0 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Deduced a trap composed of 40 places in 99 ms of which 1 ms to minimize.
[2024-05-23 01:35:40] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1328 ms
[2024-05-23 01:35:43] [INFO ] After 5364ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4193 ms.
[2024-05-23 01:35:47] [INFO ] After 10288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4004 ms.
Support contains 6 out of 558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 558/558 places, 535/535 transitions.
Graph (complete) has 1658 edges and 558 vertex of which 557 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 557 transition count 534
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 557 transition count 533
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 556 transition count 533
Free-agglomeration rule (complex) applied 78 times.
Iterating global reduction 2 with 78 rules applied. Total rules applied 82 place count 556 transition count 455
Reduce places removed 78 places and 0 transitions.
Iterating post reduction 2 with 78 rules applied. Total rules applied 160 place count 478 transition count 455
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 3 with 75 rules applied. Total rules applied 235 place count 478 transition count 455
Applied a total of 235 rules in 45 ms. Remains 478 /558 variables (removed 80) and now considering 455/535 (removed 80) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 478/558 places, 455/535 transitions.
Incomplete random walk after 10000 steps, including 1299 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 839 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 835 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 278792 steps, run timeout after 3001 ms. (steps per millisecond=92 ) properties seen :{}
Probabilistic random walk after 278792 steps, saw 139445 distinct states, run finished after 3001 ms. (steps per millisecond=92 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 455 rows 478 cols
[2024-05-23 01:35:54] [INFO ] Computed 99 invariants in 49 ms
[2024-05-23 01:35:54] [INFO ] After 79ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:35:54] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-05-23 01:35:54] [INFO ] [Nat]Absence check using 3 positive and 96 generalized place invariants in 50 ms returned sat
[2024-05-23 01:35:55] [INFO ] After 451ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:35:55] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:35:56] [INFO ] After 798ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:35:56] [INFO ] Deduced a trap composed of 11 places in 135 ms of which 0 ms to minimize.
[2024-05-23 01:35:56] [INFO ] Deduced a trap composed of 11 places in 133 ms of which 0 ms to minimize.
[2024-05-23 01:35:56] [INFO ] Deduced a trap composed of 4 places in 134 ms of which 0 ms to minimize.
[2024-05-23 01:35:57] [INFO ] Deduced a trap composed of 40 places in 105 ms of which 0 ms to minimize.
[2024-05-23 01:35:57] [INFO ] Deduced a trap composed of 75 places in 98 ms of which 0 ms to minimize.
[2024-05-23 01:35:57] [INFO ] Deduced a trap composed of 88 places in 100 ms of which 0 ms to minimize.
[2024-05-23 01:35:57] [INFO ] Deduced a trap composed of 41 places in 100 ms of which 0 ms to minimize.
[2024-05-23 01:35:58] [INFO ] Deduced a trap composed of 40 places in 103 ms of which 1 ms to minimize.
[2024-05-23 01:35:58] [INFO ] Deduced a trap composed of 37 places in 117 ms of which 0 ms to minimize.
[2024-05-23 01:35:58] [INFO ] Deduced a trap composed of 38 places in 98 ms of which 1 ms to minimize.
[2024-05-23 01:35:58] [INFO ] Deduced a trap composed of 33 places in 101 ms of which 1 ms to minimize.
[2024-05-23 01:35:58] [INFO ] Deduced a trap composed of 30 places in 121 ms of which 0 ms to minimize.
[2024-05-23 01:35:58] [INFO ] Deduced a trap composed of 27 places in 128 ms of which 1 ms to minimize.
[2024-05-23 01:35:59] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 2498 ms
[2024-05-23 01:35:59] [INFO ] Deduced a trap composed of 51 places in 91 ms of which 0 ms to minimize.
[2024-05-23 01:35:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 154 ms
[2024-05-23 01:35:59] [INFO ] After 4426ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1056 ms.
[2024-05-23 01:36:00] [INFO ] After 6080ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4000 ms.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 455/455 transitions.
Applied a total of 0 rules in 9 ms. Remains 478 /478 variables (removed 0) and now considering 455/455 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 478/478 places, 455/455 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 455/455 transitions.
Applied a total of 0 rules in 10 ms. Remains 478 /478 variables (removed 0) and now considering 455/455 (removed 0) transitions.
[2024-05-23 01:36:04] [INFO ] Invariant cache hit.
[2024-05-23 01:36:06] [INFO ] Implicit Places using invariants in 1372 ms returned [42, 48, 69, 74, 95, 100, 120, 126, 147, 152, 153, 174, 179, 200, 206, 213, 227, 232, 255, 261, 283, 288, 309, 314, 336, 341, 362, 369, 390, 392, 396, 416, 422, 444, 449, 453, 470, 476]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 1374 ms to find 38 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 440/478 places, 455/455 transitions.
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 0 with 17 rules applied. Total rules applied 17 place count 440 transition count 438
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 34 place count 423 transition count 438
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 423 transition count 438
Applied a total of 35 rules in 22 ms. Remains 423 /440 variables (removed 17) and now considering 438/455 (removed 17) transitions.
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:36:06] [INFO ] Invariants computation overflowed in 49 ms
[2024-05-23 01:36:06] [INFO ] Implicit Places using invariants in 310 ms returned []
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:36:06] [INFO ] Invariants computation overflowed in 43 ms
[2024-05-23 01:36:06] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:36:20] [INFO ] Implicit Places using invariants and state equation in 14205 ms returned []
Implicit Place search using SMT with State Equation took 14524 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 423/478 places, 438/455 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 15930 ms. Remains : 423/478 places, 438/455 transitions.
Incomplete random walk after 10000 steps, including 1453 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 878 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 870 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 256711 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 256711 steps, saw 128372 distinct states, run finished after 3001 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:36:24] [INFO ] Invariants computation overflowed in 46 ms
[2024-05-23 01:36:24] [INFO ] After 72ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:36:24] [INFO ] After 636ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:36:24] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:36:26] [INFO ] After 1108ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:36:26] [INFO ] Deduced a trap composed of 10 places in 173 ms of which 1 ms to minimize.
[2024-05-23 01:36:27] [INFO ] Deduced a trap composed of 121 places in 161 ms of which 1 ms to minimize.
[2024-05-23 01:36:27] [INFO ] Deduced a trap composed of 9 places in 173 ms of which 0 ms to minimize.
[2024-05-23 01:36:27] [INFO ] Deduced a trap composed of 21 places in 157 ms of which 0 ms to minimize.
[2024-05-23 01:36:27] [INFO ] Deduced a trap composed of 118 places in 170 ms of which 1 ms to minimize.
[2024-05-23 01:36:27] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1051 ms
[2024-05-23 01:36:27] [INFO ] After 2892ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 370 ms.
[2024-05-23 01:36:28] [INFO ] After 3973ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 180 ms.
Support contains 6 out of 423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 423/423 places, 438/438 transitions.
Applied a total of 0 rules in 7 ms. Remains 423 /423 variables (removed 0) and now considering 438/438 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 423/423 places, 438/438 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 423/423 places, 438/438 transitions.
Applied a total of 0 rules in 7 ms. Remains 423 /423 variables (removed 0) and now considering 438/438 (removed 0) transitions.
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:36:28] [INFO ] Invariants computation overflowed in 44 ms
[2024-05-23 01:36:28] [INFO ] Implicit Places using invariants in 295 ms returned []
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:36:28] [INFO ] Invariants computation overflowed in 39 ms
[2024-05-23 01:36:28] [INFO ] State equation strengthened by 73 read => feed constraints.
[2024-05-23 01:36:50] [INFO ] Implicit Places using invariants and state equation in 21453 ms returned []
Implicit Place search using SMT with State Equation took 21751 ms to find 0 implicit places.
[2024-05-23 01:36:50] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 438 rows 423 cols
[2024-05-23 01:36:50] [INFO ] Invariants computation overflowed in 58 ms
[2024-05-23 01:36:50] [INFO ] Dead Transitions using invariants and state equation in 239 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22013 ms. Remains : 423/423 places, 438/438 transitions.
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 37 Pre rules applied. Total rules applied 0 place count 423 transition count 401
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 0 with 74 rules applied. Total rules applied 74 place count 386 transition count 401
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 89 place count 371 transition count 386
Iterating global reduction 0 with 15 rules applied. Total rules applied 104 place count 371 transition count 386
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 106 place count 370 transition count 385
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 107 place count 370 transition count 384
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 108 place count 369 transition count 384
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 110 place count 369 transition count 382
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 112 place count 367 transition count 382
Applied a total of 112 rules in 33 ms. Remains 367 /423 variables (removed 56) and now considering 382/438 (removed 56) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 382 rows 367 cols
[2024-05-23 01:36:50] [INFO ] Computed 61 invariants in 56 ms
[2024-05-23 01:36:50] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 01:36:50] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-23 01:36:50] [INFO ] [Nat]Absence check using 4 positive and 57 generalized place invariants in 16 ms returned sat
[2024-05-23 01:36:51] [INFO ] After 416ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 01:36:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-23 01:36:51] [INFO ] After 159ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-23 01:36:51] [INFO ] Deduced a trap composed of 105 places in 159 ms of which 1 ms to minimize.
[2024-05-23 01:36:51] [INFO ] Deduced a trap composed of 113 places in 146 ms of which 0 ms to minimize.
[2024-05-23 01:36:51] [INFO ] Deduced a trap composed of 129 places in 147 ms of which 1 ms to minimize.
[2024-05-23 01:36:52] [INFO ] Deduced a trap composed of 131 places in 141 ms of which 0 ms to minimize.
[2024-05-23 01:36:52] [INFO ] Deduced a trap composed of 126 places in 144 ms of which 1 ms to minimize.
[2024-05-23 01:36:52] [INFO ] Deduced a trap composed of 126 places in 139 ms of which 1 ms to minimize.
[2024-05-23 01:36:52] [INFO ] Deduced a trap composed of 126 places in 140 ms of which 1 ms to minimize.
[2024-05-23 01:36:52] [INFO ] Deduced a trap composed of 112 places in 152 ms of which 1 ms to minimize.
[2024-05-23 01:36:52] [INFO ] Deduced a trap composed of 124 places in 155 ms of which 1 ms to minimize.
[2024-05-23 01:36:53] [INFO ] Deduced a trap composed of 126 places in 149 ms of which 1 ms to minimize.
[2024-05-23 01:36:53] [INFO ] Deduced a trap composed of 126 places in 157 ms of which 1 ms to minimize.
[2024-05-23 01:36:53] [INFO ] Deduced a trap composed of 119 places in 145 ms of which 0 ms to minimize.
[2024-05-23 01:36:53] [INFO ] Deduced a trap composed of 127 places in 156 ms of which 0 ms to minimize.
[2024-05-23 01:36:53] [INFO ] Deduced a trap composed of 139 places in 149 ms of which 0 ms to minimize.
[2024-05-23 01:36:54] [INFO ] Deduced a trap composed of 114 places in 152 ms of which 1 ms to minimize.
[2024-05-23 01:36:54] [INFO ] Deduced a trap composed of 138 places in 147 ms of which 1 ms to minimize.
[2024-05-23 01:36:54] [INFO ] Deduced a trap composed of 128 places in 149 ms of which 1 ms to minimize.
[2024-05-23 01:36:54] [INFO ] Deduced a trap composed of 132 places in 152 ms of which 0 ms to minimize.
[2024-05-23 01:36:54] [INFO ] Deduced a trap composed of 128 places in 159 ms of which 1 ms to minimize.
[2024-05-23 01:36:54] [INFO ] Deduced a trap composed of 124 places in 147 ms of which 0 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Deduced a trap composed of 128 places in 151 ms of which 0 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Deduced a trap composed of 31 places in 151 ms of which 1 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Deduced a trap composed of 25 places in 146 ms of which 1 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Deduced a trap composed of 22 places in 114 ms of which 0 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Deduced a trap composed of 19 places in 104 ms of which 0 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Deduced a trap composed of 16 places in 108 ms of which 0 ms to minimize.
[2024-05-23 01:36:55] [INFO ] Trap strengthening (SAT) tested/added 27/26 trap constraints in 4387 ms
[2024-05-23 01:36:55] [INFO ] After 4737ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 318 ms.
[2024-05-23 01:36:56] [INFO ] After 5561ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 78 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 13861 reset in 121 ms.
Product exploration explored 100000 steps with 13898 reset in 125 ms.
Built C files in :
/tmp/ltsmin3587089322359001903
[2024-05-23 01:36:56] [INFO ] Computing symmetric may disable matrix : 535 transitions.
[2024-05-23 01:36:56] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:36:56] [INFO ] Computing symmetric may enable matrix : 535 transitions.
[2024-05-23 01:36:56] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:36:56] [INFO ] Computing Do-Not-Accords matrix : 535 transitions.
[2024-05-23 01:36:56] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:36:56] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3587089322359001903
Running compilation step : cd /tmp/ltsmin3587089322359001903;'/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'
Compilation finished in 1253 ms.
Running link step : cd /tmp/ltsmin3587089322359001903;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin3587089322359001903;'/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' '--hoa' '/tmp/stateBased2271777621147109938.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 6 out of 558 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 558/558 places, 535/535 transitions.
Applied a total of 0 rules in 17 ms. Remains 558 /558 variables (removed 0) and now considering 535/535 (removed 0) transitions.
// Phase 1: matrix 535 rows 558 cols
[2024-05-23 01:37:11] [INFO ] Computed 99 invariants in 52 ms
[2024-05-23 01:37:12] [INFO ] Implicit Places using invariants in 333 ms returned []
[2024-05-23 01:37:12] [INFO ] Invariant cache hit.
[2024-05-23 01:37:12] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-23 01:37:42] [INFO ] Performed 505/558 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-23 01:37:42] [INFO ] Implicit Places using invariants and state equation in 30463 ms returned []
Implicit Place search using SMT with State Equation took 30799 ms to find 0 implicit places.
[2024-05-23 01:37:42] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-23 01:37:42] [INFO ] Invariant cache hit.
[2024-05-23 01:37:42] [INFO ] Dead Transitions using invariants and state equation in 253 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31086 ms. Remains : 558/558 places, 535/535 transitions.
Built C files in :
/tmp/ltsmin6967286675414863531
[2024-05-23 01:37:42] [INFO ] Computing symmetric may disable matrix : 535 transitions.
[2024-05-23 01:37:42] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:37:42] [INFO ] Computing symmetric may enable matrix : 535 transitions.
[2024-05-23 01:37:42] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:37:43] [INFO ] Computing Do-Not-Accords matrix : 535 transitions.
[2024-05-23 01:37:43] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:37:43] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6967286675414863531
Running compilation step : cd /tmp/ltsmin6967286675414863531;'/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'
Compilation finished in 1244 ms.
Running link step : cd /tmp/ltsmin6967286675414863531;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin6967286675414863531;'/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' '--hoa' '/tmp/stateBased584196920167488447.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 01:37:58] [INFO ] Flatten gal took : 17 ms
[2024-05-23 01:37:58] [INFO ] Flatten gal took : 17 ms
[2024-05-23 01:37:58] [INFO ] Time to serialize gal into /tmp/LTL8571232258998368043.gal : 3 ms
[2024-05-23 01:37:58] [INFO ] Time to serialize properties into /tmp/LTL16366574343497893117.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8571232258998368043.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9411273080298676534.hoa' '-atoms' '/tmp/LTL16366574343497893117.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16366574343497893117.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9411273080298676534.hoa
Detected timeout of ITS tools.
[2024-05-23 01:38:13] [INFO ] Flatten gal took : 16 ms
[2024-05-23 01:38:13] [INFO ] Flatten gal took : 16 ms
[2024-05-23 01:38:13] [INFO ] Time to serialize gal into /tmp/LTL17592697249221808413.gal : 3 ms
[2024-05-23 01:38:13] [INFO ] Time to serialize properties into /tmp/LTL15376342320037947208.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17592697249221808413.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15376342320037947208.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(p693>p687)"))||("((p780<2)&&((p399<=p156)||(p938>=3)))")))))
Formula 0 simplified : G(F!"(p693>p687)" & FG!"((p780<2)&&((p399<=p156)||(p938>=3)))")
Detected timeout of ITS tools.
[2024-05-23 01:38:28] [INFO ] Flatten gal took : 23 ms
[2024-05-23 01:38:28] [INFO ] Applying decomposition
[2024-05-23 01:38:28] [INFO ] Flatten gal took : 30 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/graph10958786048756321904.txt' '-o' '/tmp/graph10958786048756321904.bin' '-w' '/tmp/graph10958786048756321904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10958786048756321904.bin' '-l' '-1' '-v' '-w' '/tmp/graph10958786048756321904.weights' '-q' '0' '-e' '0.001'
[2024-05-23 01:38:28] [INFO ] Decomposing Gal with order
[2024-05-23 01:38:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 01:38:28] [INFO ] Removed a total of 441 redundant transitions.
[2024-05-23 01:38:28] [INFO ] Flatten gal took : 70 ms
[2024-05-23 01:38:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 34 ms.
[2024-05-23 01:38:28] [INFO ] Time to serialize gal into /tmp/LTL17180125554787788837.gal : 7 ms
[2024-05-23 01:38:28] [INFO ] Time to serialize properties into /tmp/LTL7449377114663312025.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/LTL17180125554787788837.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7449377114663312025.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(gu151.p693>gu151.p687)"))||("((gi3.gi1.gu166.p780<2)&&((gu81.p399<=gu81.p156)||(gi3.gi1.gu216.p938>=3)))")))))
Formula 0 simplified : G(F!"(gu151.p693>gu151.p687)" & FG!"((gi3.gi1.gu166.p780<2)&&((gu81.p399<=gu81.p156)||(gi3.gi1.gu216.p938>=3)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1659776639263861567
[2024-05-23 01:38:44] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1659776639263861567
Running compilation step : cd /tmp/ltsmin1659776639263861567;'/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'
Compilation finished in 848 ms.
Running link step : cd /tmp/ltsmin1659776639263861567;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin1659776639263861567;'/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' '[](<>(([]((LTLAPp0==true))||(LTLAPp1==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DoubleExponent-PT-020-LTLCardinality-14 finished in 352593 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)))'
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||G(p1)))))'
[2024-05-23 01:38:59] [INFO ] Flatten gal took : 110 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16983014201810823445
[2024-05-23 01:38:59] [INFO ] Computing symmetric may disable matrix : 997 transitions.
[2024-05-23 01:38:59] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:38:59] [INFO ] Computing symmetric may enable matrix : 997 transitions.
[2024-05-23 01:38:59] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:38:59] [INFO ] Applying decomposition
[2024-05-23 01:38:59] [INFO ] Flatten gal took : 69 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/graph2976319214510462124.txt' '-o' '/tmp/graph2976319214510462124.bin' '-w' '/tmp/graph2976319214510462124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2976319214510462124.bin' '-l' '-1' '-v' '-w' '/tmp/graph2976319214510462124.weights' '-q' '0' '-e' '0.001'
[2024-05-23 01:38:59] [INFO ] Decomposing Gal with order
[2024-05-23 01:38:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 01:38:59] [INFO ] Computing Do-Not-Accords matrix : 997 transitions.
[2024-05-23 01:38:59] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 01:38:59] [INFO ] Built C files in 400ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16983014201810823445
Running compilation step : cd /tmp/ltsmin16983014201810823445;'/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 01:39:00] [INFO ] Removed a total of 276 redundant transitions.
[2024-05-23 01:39:00] [INFO ] Flatten gal took : 131 ms
[2024-05-23 01:39:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 47 ms.
[2024-05-23 01:39:00] [INFO ] Time to serialize gal into /tmp/LTLCardinality15834425815679570505.gal : 41 ms
[2024-05-23 01:39:00] [INFO ] Time to serialize properties into /tmp/LTLCardinality13156436790718041866.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15834425815679570505.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13156436790718041866.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...299
Read 2 LTL properties
Checking formula 0 : !((G(F("(gi1.gi1.gi1.gi3.gi2.gu208.p490<1)"))))
Formula 0 simplified : FG!"(gi1.gi1.gi1.gi3.gi2.gu208.p490<1)"
Compilation finished in 3391 ms.
Running link step : cd /tmp/ltsmin16983014201810823445;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 73 ms.
Running LTSmin : cd /tmp/ltsmin16983014201810823445;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 02:05:07] [INFO ] Flatten gal took : 86 ms
[2024-05-23 02:05:07] [INFO ] Time to serialize gal into /tmp/LTLCardinality17012080849563404773.gal : 6 ms
[2024-05-23 02:05:07] [INFO ] Time to serialize properties into /tmp/LTLCardinality12922169644148873906.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/LTLCardinality17012080849563404773.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12922169644148873906.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...299
Read 2 LTL properties
Checking formula 0 : !((G(F("(p490<1)"))))
Formula 0 simplified : FG!"(p490<1)"
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16983014201810823445;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16983014201810823445;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>(((LTLAPp1==true)||[]((LTLAPp2==true)))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 8264820 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16044876 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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 LTLCardinality -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="DoubleExponent-PT-020"
export BK_EXAMINATION="LTLCardinality"
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 DoubleExponent-PT-020, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r153-tall-171631151600352"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-020.tgz
mv DoubleExponent-PT-020 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;