About the Execution of ITS-Tools for LeafsetExtension-PT-S64C4
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1739.432 | 255642.00 | 298629.00 | 1584.20 | FFFFFTFFFFTFTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821000539.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is LeafsetExtension-PT-S64C4, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821000539
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 12K Apr 29 12:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 12:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 29 12:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 29 12:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 9 08:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 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 LeafsetExtension-PT-S64C4-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652807015772
Running Version 202205111006
[2022-05-17 17:03:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 17:03:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 17:03:37] [INFO ] Load time of PNML (sax parser for PT used): 659 ms
[2022-05-17 17:03:37] [INFO ] Transformed 21462 places.
[2022-05-17 17:03:37] [INFO ] Transformed 21129 transitions.
[2022-05-17 17:03:37] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 859 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 25 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4216 places and 0 transitions.
Iterating post reduction 0 with 4216 rules applied. Total rules applied 4216 place count 17246 transition count 21129
Applied a total of 4216 rules in 337 ms. Remains 17246 /21462 variables (removed 4216) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17246 cols
[2022-05-17 17:03:40] [INFO ] Computed 199 place invariants in 1994 ms
[2022-05-17 17:03:42] [INFO ] Implicit Places using invariants in 3532 ms returned []
Implicit Place search using SMT only with invariants took 3559 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17246 cols
[2022-05-17 17:03:43] [INFO ] Computed 199 place invariants in 1838 ms
[2022-05-17 17:03:45] [INFO ] Dead Transitions using invariants and state equation in 3241 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17246/21462 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17246/21462 places, 21129/21129 transitions.
Support contains 47 out of 17246 places after structural reductions.
[2022-05-17 17:03:46] [INFO ] Flatten gal took : 932 ms
[2022-05-17 17:03:47] [INFO ] Flatten gal took : 665 ms
[2022-05-17 17:03:48] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 46 out of 17246 places (down from 47) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 297 resets, run finished after 855 ms. (steps per millisecond=11 ) properties (out of 25) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 21129 rows 17246 cols
[2022-05-17 17:03:51] [INFO ] Computed 199 place invariants in 1737 ms
[2022-05-17 17:03:57] [INFO ] After 6372ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-05-17 17:04:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 14 ms returned sat
[2022-05-17 17:04:04] [INFO ] [Nat]Absence check using 1 positive and 198 generalized place invariants in 375 ms returned sat
[2022-05-17 17:04:22] [INFO ] After 14273ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2022-05-17 17:04:22] [INFO ] After 14308ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-17 17:04:22] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 38 out of 17246 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Graph (complete) has 38170 edges and 17246 vertex of which 1812 are kept as prefixes of interest. Removing 15434 places using SCC suffix rule.40 ms
Discarding 15434 places :
Also discarding 11092 output transitions
Drop transitions removed 11092 transitions
Drop transitions removed 4234 transitions
Reduce isomorphic transitions removed 4234 transitions.
Drop transitions removed 727 transitions
Trivial Post-agglo rules discarded 727 transitions
Performed 727 trivial Post agglomeration. Transition count delta: 727
Iterating post reduction 0 with 4961 rules applied. Total rules applied 4962 place count 1812 transition count 5076
Reduce places removed 729 places and 0 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 752 rules applied. Total rules applied 5714 place count 1083 transition count 5053
Reduce places removed 23 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 25 rules applied. Total rules applied 5739 place count 1060 transition count 5051
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 5741 place count 1058 transition count 5051
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 32 Pre rules applied. Total rules applied 5741 place count 1058 transition count 5019
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 5805 place count 1026 transition count 5019
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 4 with 10 rules applied. Total rules applied 5815 place count 1026 transition count 5009
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 5825 place count 1016 transition count 5009
Partial Free-agglomeration rule applied 556 times.
Drop transitions removed 556 transitions
Iterating global reduction 5 with 556 rules applied. Total rules applied 6381 place count 1016 transition count 5009
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 5 with 16 rules applied. Total rules applied 6397 place count 1000 transition count 5009
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 6 with 14 rules applied. Total rules applied 6411 place count 1000 transition count 4995
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 6425 place count 986 transition count 4995
Applied a total of 6425 rules in 894 ms. Remains 986 /17246 variables (removed 16260) and now considering 4995/21129 (removed 16134) transitions.
Finished structural reductions, in 1 iterations. Remains : 986/17246 places, 4995/21129 transitions.
Incomplete random walk after 10000 steps, including 993 resets, run finished after 466 ms. (steps per millisecond=21 ) properties (out of 20) seen :13
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-05-17 17:04:24] [INFO ] Flow matrix only has 1643 transitions (discarded 3352 similar events)
// Phase 1: matrix 1643 rows 986 cols
[2022-05-17 17:04:24] [INFO ] Computed 2 place invariants in 8 ms
[2022-05-17 17:04:24] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2022-05-17 17:04:24] [INFO ] After 210ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-17 17:04:24] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2022-05-17 17:04:25] [INFO ] After 687ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :0
Fused 7 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 7 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17246 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17246 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((p0 U G((F(!p0)||X(p1)))))))'
Support contains 3 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 17234 transition count 21129
Applied a total of 12 rules in 105 ms. Remains 17234 /17246 variables (removed 12) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 17:04:27] [INFO ] Computed 198 place invariants in 1751 ms
[2022-05-17 17:04:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:29] [INFO ] Implicit Places using invariants in 3368 ms returned []
Implicit Place search using SMT only with invariants took 3370 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 17:04:30] [INFO ] Computed 198 place invariants in 1638 ms
[2022-05-17 17:04:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:32] [INFO ] Dead Transitions using invariants and state equation in 3221 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17234/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 385 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), false, p0]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=(AND p0 p1), acceptance={0} source=5 dest: 3}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}], [{ cond=p0, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(GT s7163 s15793), p1:(LEQ 1 s9333)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 9518 steps with 288 reset in 272 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-00 finished in 7451 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((X(p0) U F(p0)))&&F(G((X(p1)&&p2))))))'
Support contains 5 out of 17246 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Graph (complete) has 42527 edges and 17246 vertex of which 17233 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.49 ms
Discarding 13 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17233 transition count 12812
Reduce places removed 8315 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16632 place count 8918 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16633 place count 8917 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8917 transition count 12681
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8787 transition count 12681
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20920 place count 4760 transition count 8654
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24947 place count 4760 transition count 8654
Applied a total of 24947 rules in 2459 ms. Remains 4760 /17246 variables (removed 12486) and now considering 8654/21129 (removed 12475) transitions.
// Phase 1: matrix 8654 rows 4760 cols
[2022-05-17 17:04:35] [INFO ] Computed 198 place invariants in 92 ms
[2022-05-17 17:04:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:38] [INFO ] Implicit Places using invariants in 3348 ms returned [1212, 1996, 2388, 4131, 4448]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3356 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4755/17246 places, 8654/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4753 transition count 8652
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4753 transition count 8652
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4751 transition count 8650
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4751 transition count 8650
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4720 transition count 8619
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4720 transition count 8619
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 200 place count 4655 transition count 8554
Applied a total of 200 rules in 3147 ms. Remains 4655 /4755 variables (removed 100) and now considering 8554/8654 (removed 100) transitions.
[2022-05-17 17:04:41] [INFO ] Flow matrix only has 8523 transitions (discarded 31 similar events)
// Phase 1: matrix 8523 rows 4655 cols
[2022-05-17 17:04:42] [INFO ] Computed 193 place invariants in 90 ms
[2022-05-17 17:04:42] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:45] [INFO ] Implicit Places using invariants in 3170 ms returned [1790, 2034, 2527, 3192, 3510]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3181 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4650/17246 places, 8554/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4648 transition count 8552
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4648 transition count 8552
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4647 transition count 8551
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4647 transition count 8551
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 26 place count 4627 transition count 8531
Iterating global reduction 0 with 20 rules applied. Total rules applied 46 place count 4627 transition count 8531
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 2 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 302 place count 4499 transition count 8403
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 304 place count 4497 transition count 8401
Iterating global reduction 0 with 2 rules applied. Total rules applied 306 place count 4497 transition count 8401
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 378 place count 4425 transition count 8329
Iterating global reduction 0 with 72 rules applied. Total rules applied 450 place count 4425 transition count 8329
Applied a total of 450 rules in 3951 ms. Remains 4425 /4650 variables (removed 225) and now considering 8329/8554 (removed 225) transitions.
[2022-05-17 17:04:49] [INFO ] Flow matrix only has 8202 transitions (discarded 127 similar events)
// Phase 1: matrix 8202 rows 4425 cols
[2022-05-17 17:04:49] [INFO ] Computed 188 place invariants in 81 ms
[2022-05-17 17:04:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:52] [INFO ] Implicit Places using invariants in 2972 ms returned [481, 824, 2358, 3528, 3801]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2980 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4420/17246 places, 8329/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4357 transition count 8266
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4357 transition count 8266
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 4356 transition count 8265
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 4356 transition count 8265
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 140 place count 4344 transition count 8253
Iterating global reduction 0 with 12 rules applied. Total rules applied 152 place count 4344 transition count 8253
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 1 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 400 place count 4220 transition count 8129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 401 place count 4219 transition count 8128
Iterating global reduction 0 with 1 rules applied. Total rules applied 402 place count 4219 transition count 8128
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 435 place count 4186 transition count 8095
Iterating global reduction 0 with 33 rules applied. Total rules applied 468 place count 4186 transition count 8095
Applied a total of 468 rules in 3352 ms. Remains 4186 /4420 variables (removed 234) and now considering 8095/8329 (removed 234) transitions.
[2022-05-17 17:04:55] [INFO ] Flow matrix only has 7916 transitions (discarded 179 similar events)
// Phase 1: matrix 7916 rows 4186 cols
[2022-05-17 17:04:55] [INFO ] Computed 183 place invariants in 79 ms
[2022-05-17 17:04:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:04:58] [INFO ] Implicit Places using invariants in 2848 ms returned [852, 882, 2241, 3199, 3229]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2856 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4181/17246 places, 8095/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4178 transition count 8092
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4178 transition count 8092
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4175 transition count 8089
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4175 transition count 8089
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 65 place count 4122 transition count 8036
Iterating global reduction 0 with 53 rules applied. Total rules applied 118 place count 4122 transition count 8036
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 122 place count 4120 transition count 8034
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 124 place count 4118 transition count 8032
Iterating global reduction 0 with 2 rules applied. Total rules applied 126 place count 4118 transition count 8032
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 219 place count 4025 transition count 7939
Iterating global reduction 0 with 93 rules applied. Total rules applied 312 place count 4025 transition count 7939
Applied a total of 312 rules in 2922 ms. Remains 4025 /4181 variables (removed 156) and now considering 7939/8095 (removed 156) transitions.
[2022-05-17 17:05:01] [INFO ] Flow matrix only has 7600 transitions (discarded 339 similar events)
// Phase 1: matrix 7600 rows 4025 cols
[2022-05-17 17:05:01] [INFO ] Computed 178 place invariants in 72 ms
[2022-05-17 17:05:03] [INFO ] Implicit Places using invariants in 2566 ms returned [1146, 1501, 2313, 3339, 3699]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2572 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4020/17246 places, 7939/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4017 transition count 7936
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4017 transition count 7936
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4014 transition count 7933
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4014 transition count 7933
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 60 place count 3966 transition count 7885
Iterating global reduction 0 with 48 rules applied. Total rules applied 108 place count 3966 transition count 7885
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 112 place count 3964 transition count 7883
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 114 place count 3962 transition count 7881
Iterating global reduction 0 with 2 rules applied. Total rules applied 116 place count 3962 transition count 7881
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 213 place count 3865 transition count 7784
Iterating global reduction 0 with 97 rules applied. Total rules applied 310 place count 3865 transition count 7784
Applied a total of 310 rules in 2638 ms. Remains 3865 /4020 variables (removed 155) and now considering 7784/7939 (removed 155) transitions.
[2022-05-17 17:05:06] [INFO ] Flow matrix only has 7285 transitions (discarded 499 similar events)
// Phase 1: matrix 7285 rows 3865 cols
[2022-05-17 17:05:06] [INFO ] Computed 173 place invariants in 73 ms
[2022-05-17 17:05:08] [INFO ] Implicit Places using invariants in 2442 ms returned [2151, 3381, 3415, 3513, 3687]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2449 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3860/17246 places, 7784/21129 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3803 transition count 7727
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3803 transition count 7727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 115 place count 3802 transition count 7726
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 3802 transition count 7726
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 124 place count 3794 transition count 7718
Iterating global reduction 0 with 8 rules applied. Total rules applied 132 place count 3794 transition count 7718
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 246 place count 3737 transition count 7661
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 248 place count 3735 transition count 7659
Iterating global reduction 0 with 2 rules applied. Total rules applied 250 place count 3735 transition count 7659
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 326 place count 3659 transition count 7583
Iterating global reduction 0 with 76 rules applied. Total rules applied 402 place count 3659 transition count 7583
Applied a total of 402 rules in 2427 ms. Remains 3659 /3860 variables (removed 201) and now considering 7583/7784 (removed 201) transitions.
[2022-05-17 17:05:11] [INFO ] Flow matrix only has 6986 transitions (discarded 597 similar events)
// Phase 1: matrix 6986 rows 3659 cols
[2022-05-17 17:05:11] [INFO ] Computed 168 place invariants in 65 ms
[2022-05-17 17:05:15] [INFO ] Implicit Places using invariants in 3770 ms returned [3, 33, 63, 66, 96, 126, 161, 191, 227, 257, 260, 290, 320, 323, 353, 383, 386, 417, 449, 479, 509, 512, 542, 572, 575, 605, 635, 638, 668, 698, 701, 731, 761, 793, 823, 855, 858, 888, 918, 921, 951, 981, 984, 1015, 1047, 1077, 1107, 1114, 1143, 1146, 1176, 1206, 1209, 1239, 1269, 1272, 1302, 1332, 1335, 1365, 1395, 1398, 1429, 1432, 1462, 1492, 1495, 1526, 1529, 1559, 1589, 1592, 1622, 1652, 1665, 1696, 1726, 1756, 1759, 1789, 1819, 1822, 1852, 1882, 1884, 1886, 1949, 1952, 1984, 1987, 2017, 2047, 2057, 2088, 2091, 2121, 2151, 2154, 2183, 2186, 2216, 2246, 2249, 2279, 2309, 2312, 2342, 2372, 2375, 2405, 2435, 2438, 2468, 2498, 2501, 2531, 2561, 2564, 2604, 2607, 2637, 2667, 2670, 2700, 2730, 2733, 2763, 2793, 2796, 2826, 2856, 2859, 2888, 2897, 2900, 2930, 2963, 2993, 3023, 3026, 3056, 3086, 3089, 3123, 3126, 3156, 3190, 3220, 3253, 3285, 3315, 3345, 3348, 3381, 3384, 3416, 3419, 3451, 3454, 3484, 3514, 3517, 3546]
Discarding 163 places :
Implicit Place search using SMT only with invariants took 3778 ms to find 163 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3496/17246 places, 7583/21129 transitions.
Discarding 3119 places :
Symmetric choice reduction at 0 with 3119 rule applications. Total rules 3119 place count 377 transition count 4464
Iterating global reduction 0 with 3119 rules applied. Total rules applied 6238 place count 377 transition count 4464
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6341 place count 274 transition count 4361
Iterating global reduction 0 with 103 rules applied. Total rules applied 6444 place count 274 transition count 4361
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6547 place count 171 transition count 4258
Iterating global reduction 0 with 103 rules applied. Total rules applied 6650 place count 171 transition count 4258
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 6674 place count 159 transition count 4246
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6676 place count 157 transition count 4244
Iterating global reduction 0 with 2 rules applied. Total rules applied 6678 place count 157 transition count 4244
Applied a total of 6678 rules in 188 ms. Remains 157 /3496 variables (removed 3339) and now considering 4244/7583 (removed 3339) transitions.
[2022-05-17 17:05:15] [INFO ] Flow matrix only has 248 transitions (discarded 3996 similar events)
// Phase 1: matrix 248 rows 157 cols
[2022-05-17 17:05:15] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-17 17:05:15] [INFO ] Implicit Places using invariants in 264 ms returned []
[2022-05-17 17:05:15] [INFO ] Flow matrix only has 248 transitions (discarded 3996 similar events)
// Phase 1: matrix 248 rows 157 cols
[2022-05-17 17:05:15] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-17 17:05:16] [INFO ] Implicit Places using invariants and state equation in 507 ms returned []
Implicit Place search using SMT with State Equation took 785 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 157/17246 places, 4244/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 157/17246 places, 4244/21129 transitions.
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (NOT p0), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(OR (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 p1), acceptance={} source=2 dest: 2}, { cond=(OR (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 1 s92), p2:(GT s80 s132), p1:(LEQ s10 s17)], 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 14 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-01 finished in 43231 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)))'
Support contains 4 out of 17246 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Graph (complete) has 42527 edges and 17246 vertex of which 17233 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.20 ms
Discarding 13 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17233 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8917 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8917 transition count 12681
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16893 place count 8787 transition count 12681
Discarding 4027 places :
Symmetric choice reduction at 2 with 4027 rule applications. Total rules 20920 place count 4760 transition count 8654
Iterating global reduction 2 with 4027 rules applied. Total rules applied 24947 place count 4760 transition count 8654
Applied a total of 24947 rules in 2037 ms. Remains 4760 /17246 variables (removed 12486) and now considering 8654/21129 (removed 12475) transitions.
// Phase 1: matrix 8654 rows 4760 cols
[2022-05-17 17:05:18] [INFO ] Computed 198 place invariants in 90 ms
[2022-05-17 17:05:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:21] [INFO ] Implicit Places using invariants in 3292 ms returned [213, 429, 1314, 3698, 4448]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3301 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4755/17246 places, 8654/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4753 transition count 8652
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4753 transition count 8652
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4751 transition count 8650
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4751 transition count 8650
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 16 place count 4743 transition count 8642
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 4743 transition count 8642
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 154 place count 4678 transition count 8577
Applied a total of 154 rules in 2850 ms. Remains 4678 /4755 variables (removed 77) and now considering 8577/8654 (removed 77) transitions.
[2022-05-17 17:05:24] [INFO ] Flow matrix only has 8569 transitions (discarded 8 similar events)
// Phase 1: matrix 8569 rows 4678 cols
[2022-05-17 17:05:24] [INFO ] Computed 193 place invariants in 88 ms
[2022-05-17 17:05:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:27] [INFO ] Implicit Places using invariants in 3260 ms returned [982, 1084, 3670, 3844, 4477]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3264 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4673/17246 places, 8577/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4609 transition count 8513
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4609 transition count 8513
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4608 transition count 8512
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4608 transition count 8512
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 141 place count 4597 transition count 8501
Iterating global reduction 0 with 11 rules applied. Total rules applied 152 place count 4597 transition count 8501
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 282 place count 4532 transition count 8436
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 284 place count 4530 transition count 8434
Iterating global reduction 0 with 2 rules applied. Total rules applied 286 place count 4530 transition count 8434
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 367 place count 4449 transition count 8353
Iterating global reduction 0 with 81 rules applied. Total rules applied 448 place count 4449 transition count 8353
Applied a total of 448 rules in 3569 ms. Remains 4449 /4673 variables (removed 224) and now considering 8353/8577 (removed 224) transitions.
[2022-05-17 17:05:31] [INFO ] Flow matrix only has 8248 transitions (discarded 105 similar events)
// Phase 1: matrix 8248 rows 4449 cols
[2022-05-17 17:05:31] [INFO ] Computed 188 place invariants in 79 ms
[2022-05-17 17:05:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:34] [INFO ] Implicit Places using invariants in 3195 ms returned [611, 1197, 1573, 1948]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3204 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4445/17246 places, 8353/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 4319 transition count 8227
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 4319 transition count 8227
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 380 place count 4255 transition count 8163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 381 place count 4254 transition count 8162
Iterating global reduction 0 with 1 rules applied. Total rules applied 382 place count 4254 transition count 8162
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 412 place count 4224 transition count 8132
Iterating global reduction 0 with 30 rules applied. Total rules applied 442 place count 4224 transition count 8132
Applied a total of 442 rules in 2258 ms. Remains 4224 /4445 variables (removed 221) and now considering 8132/8353 (removed 221) transitions.
[2022-05-17 17:05:36] [INFO ] Flow matrix only has 7992 transitions (discarded 140 similar events)
// Phase 1: matrix 7992 rows 4224 cols
[2022-05-17 17:05:36] [INFO ] Computed 184 place invariants in 77 ms
[2022-05-17 17:05:39] [INFO ] Implicit Places using invariants in 2766 ms returned [130, 1246, 2384, 2904, 3102]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2776 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4219/17246 places, 8132/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4157 transition count 8070
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4157 transition count 8070
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 4156 transition count 8069
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 4156 transition count 8069
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 143 place count 4139 transition count 8052
Iterating global reduction 0 with 17 rules applied. Total rules applied 160 place count 4139 transition count 8052
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 2 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 404 place count 4017 transition count 7930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 405 place count 4016 transition count 7929
Iterating global reduction 0 with 1 rules applied. Total rules applied 406 place count 4016 transition count 7929
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 444 place count 3978 transition count 7891
Iterating global reduction 0 with 38 rules applied. Total rules applied 482 place count 3978 transition count 7891
Applied a total of 482 rules in 2867 ms. Remains 3978 /4219 variables (removed 241) and now considering 7891/8132 (removed 241) transitions.
[2022-05-17 17:05:42] [INFO ] Flow matrix only has 7685 transitions (discarded 206 similar events)
// Phase 1: matrix 7685 rows 3978 cols
[2022-05-17 17:05:42] [INFO ] Computed 179 place invariants in 77 ms
[2022-05-17 17:05:44] [INFO ] Implicit Places using invariants in 2598 ms returned [65, 1720, 2034, 2809, 3008]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2605 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3973/17246 places, 7891/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3970 transition count 7888
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3970 transition count 7888
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 3969 transition count 7887
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 3969 transition count 7887
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 23 place count 3954 transition count 7872
Iterating global reduction 0 with 15 rules applied. Total rules applied 38 place count 3954 transition count 7872
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 2 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 0 with 242 rules applied. Total rules applied 280 place count 3833 transition count 7751
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 282 place count 3831 transition count 7749
Iterating global reduction 0 with 2 rules applied. Total rules applied 284 place count 3831 transition count 7749
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 347 place count 3768 transition count 7686
Iterating global reduction 0 with 63 rules applied. Total rules applied 410 place count 3768 transition count 7686
Applied a total of 410 rules in 2627 ms. Remains 3768 /3973 variables (removed 205) and now considering 7686/7891 (removed 205) transitions.
[2022-05-17 17:05:47] [INFO ] Flow matrix only has 7386 transitions (discarded 300 similar events)
// Phase 1: matrix 7386 rows 3768 cols
[2022-05-17 17:05:47] [INFO ] Computed 174 place invariants in 70 ms
[2022-05-17 17:05:51] [INFO ] Implicit Places using invariants in 3717 ms returned [2, 30, 60, 90, 122, 150, 182, 209, 239, 242, 269, 299, 302, 329, 359, 365, 394, 397, 424, 454, 457, 485, 517, 544, 574, 577, 604, 634, 637, 664, 694, 697, 724, 754, 757, 784, 814, 824, 853, 856, 912, 915, 942, 972, 975, 1003, 1035, 1063, 1066, 1093, 1123, 1131, 1160, 1163, 1190, 1220, 1223, 1250, 1280, 1283, 1311, 1343, 1370, 1400, 1403, 1430, 1460, 1463, 1490, 1520, 1523, 1550, 1580, 1583, 1611, 1643, 1671, 1674, 1701, 1731, 1734, 1761, 1791, 1793, 1795, 1822, 1852, 1855, 1882, 1912, 1947, 1950, 1977, 2007, 2010, 2037, 2067, 2070, 2097, 2130, 2157, 2187, 2190, 2217, 2247, 2250, 2277, 2307, 2310, 2337, 2367, 2370, 2397, 2427, 2430, 2457, 2487, 2490, 2517, 2547, 2550, 2577, 2610, 2637, 2670, 2697, 2727, 2730, 2757, 2787, 2800, 2829, 2832, 2873, 2876, 2903, 2933, 2938, 2941, 2968, 2998, 3001, 3028, 3061, 3090, 3120, 3123, 3150, 3180, 3183, 3210, 3240, 3306, 3309, 3336, 3366, 3369, 3396, 3426, 3429, 3456, 3486, 3489, 3526, 3529, 3556, 3589, 3616, 3646]
Discarding 169 places :
Implicit Place search using SMT only with invariants took 3723 ms to find 169 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3599/17246 places, 7686/21129 transitions.
Discarding 3205 places :
Symmetric choice reduction at 0 with 3205 rule applications. Total rules 3205 place count 394 transition count 4481
Iterating global reduction 0 with 3205 rules applied. Total rules applied 6410 place count 394 transition count 4481
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6522 place count 282 transition count 4369
Iterating global reduction 0 with 112 rules applied. Total rules applied 6634 place count 282 transition count 4369
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6746 place count 170 transition count 4257
Iterating global reduction 0 with 112 rules applied. Total rules applied 6858 place count 170 transition count 4257
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 6882 place count 158 transition count 4245
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6884 place count 156 transition count 4243
Iterating global reduction 0 with 2 rules applied. Total rules applied 6886 place count 156 transition count 4243
Applied a total of 6886 rules in 181 ms. Remains 156 /3599 variables (removed 3443) and now considering 4243/7686 (removed 3443) transitions.
[2022-05-17 17:05:51] [INFO ] Flow matrix only has 246 transitions (discarded 3997 similar events)
// Phase 1: matrix 246 rows 156 cols
[2022-05-17 17:05:51] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-17 17:05:51] [INFO ] Implicit Places using invariants in 267 ms returned []
[2022-05-17 17:05:51] [INFO ] Flow matrix only has 246 transitions (discarded 3997 similar events)
// Phase 1: matrix 246 rows 156 cols
[2022-05-17 17:05:51] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-17 17:05:52] [INFO ] Implicit Places using invariants and state equation in 485 ms returned []
Implicit Place search using SMT with State Equation took 754 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 156/17246 places, 4243/21129 transitions.
Finished structural reductions, in 7 iterations. Remains : 156/17246 places, 4243/21129 transitions.
Stuttering acceptance computed with spot in 317 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(GT s119 s133), p0:(GT s129 s74)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-02 finished in 36368 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(X(p1))))'
Support contains 6 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 17235 transition count 21129
Applied a total of 11 rules in 86 ms. Remains 17235 /17246 variables (removed 11) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17235 cols
[2022-05-17 17:05:54] [INFO ] Computed 198 place invariants in 1549 ms
[2022-05-17 17:05:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:55] [INFO ] Implicit Places using invariants in 2941 ms returned []
Implicit Place search using SMT only with invariants took 2943 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17235 cols
[2022-05-17 17:05:57] [INFO ] Computed 198 place invariants in 1614 ms
[2022-05-17 17:05:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:58] [INFO ] Dead Transitions using invariants and state equation in 3032 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17235/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17235/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 306 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p1), true, (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 1}, { cond=(NOT p0), acceptance={} source=5 dest: 3}], [{ cond=(NOT p0), acceptance={} source=6 dest: 4}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=5, aps=[p1:(AND (LEQ s13263 s6785) (LEQ s8671 s803)), p0:(OR (GT s13263 s6785) (LEQ 3 s9911) (LEQ 1 s12668))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 30032 steps with 10010 reset in 3109 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-03 finished in 9534 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 17235 transition count 21129
Applied a total of 11 rules in 104 ms. Remains 17235 /17246 variables (removed 11) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17235 cols
[2022-05-17 17:06:03] [INFO ] Computed 198 place invariants in 1513 ms
[2022-05-17 17:06:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:05] [INFO ] Implicit Places using invariants in 2939 ms returned []
Implicit Place search using SMT only with invariants took 2942 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17235 cols
[2022-05-17 17:06:06] [INFO ] Computed 198 place invariants in 1555 ms
[2022-05-17 17:06:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:08] [INFO ] Dead Transitions using invariants and state equation in 2983 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17235/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17235/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s7996 s12397)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-04 finished in 6143 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(p0))))'
Support contains 2 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 17234 transition count 21129
Applied a total of 12 rules in 89 ms. Remains 17234 /17246 variables (removed 12) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 17:06:10] [INFO ] Computed 199 place invariants in 1623 ms
[2022-05-17 17:06:11] [INFO ] Implicit Places using invariants in 2936 ms returned []
Implicit Place search using SMT only with invariants took 2937 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 17:06:12] [INFO ] Computed 199 place invariants in 1566 ms
[2022-05-17 17:06:14] [INFO ] Dead Transitions using invariants and state equation in 2867 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17234/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GT s1580 s4742)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-06 finished in 6050 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 17233 transition count 21129
Applied a total of 13 rules in 89 ms. Remains 17233 /17246 variables (removed 13) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:06:16] [INFO ] Computed 198 place invariants in 1588 ms
[2022-05-17 17:06:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:17] [INFO ] Implicit Places using invariants in 2964 ms returned []
Implicit Place search using SMT only with invariants took 2965 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:06:18] [INFO ] Computed 198 place invariants in 1589 ms
[2022-05-17 17:06:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:20] [INFO ] Dead Transitions using invariants and state equation in 3004 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s9036 s14156)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3003 reset in 1583 ms.
Entered a terminal (fully accepting) state of product in 6961 steps with 209 reset in 109 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-08 finished in 7891 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((X(G(p0))&&X((X(p1) U p2))))))'
Support contains 6 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 17234 transition count 21129
Applied a total of 12 rules in 86 ms. Remains 17234 /17246 variables (removed 12) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 17:06:23] [INFO ] Computed 198 place invariants in 1607 ms
[2022-05-17 17:06:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:25] [INFO ] Implicit Places using invariants in 2971 ms returned []
Implicit Place search using SMT only with invariants took 2972 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 17:06:26] [INFO ] Computed 198 place invariants in 1566 ms
[2022-05-17 17:06:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:28] [INFO ] Dead Transitions using invariants and state equation in 2939 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17234/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (NOT p2) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(OR (AND p0 (NOT p2)) (AND (NOT p2) p1)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GT s3804 s238), p2:(OR (GT s3804 s238) (LEQ s16929 s5008)), p1:(LEQ s6275 s8807)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 33 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-11 finished in 6252 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 4 out of 17246 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Graph (complete) has 42527 edges and 17246 vertex of which 17231 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.21 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8314 transitions
Trivial Post-agglo rules discarded 8314 transitions
Performed 8314 trivial Post agglomeration. Transition count delta: 8314
Iterating post reduction 0 with 8314 rules applied. Total rules applied 8315 place count 17231 transition count 12813
Reduce places removed 8314 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16631 place count 8917 transition count 12811
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16633 place count 8915 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8915 transition count 12681
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20919 place count 4759 transition count 8655
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24945 place count 4759 transition count 8655
Applied a total of 24945 rules in 2084 ms. Remains 4759 /17246 variables (removed 12487) and now considering 8655/21129 (removed 12474) transitions.
// Phase 1: matrix 8655 rows 4759 cols
[2022-05-17 17:06:30] [INFO ] Computed 198 place invariants in 93 ms
[2022-05-17 17:06:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:33] [INFO ] Implicit Places using invariants in 3317 ms returned [76, 1282, 1711, 2386, 2954]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3343 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4754/17246 places, 8655/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4752 transition count 8653
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4752 transition count 8653
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4750 transition count 8651
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4750 transition count 8651
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 42 place count 4716 transition count 8617
Iterating global reduction 0 with 34 rules applied. Total rules applied 76 place count 4716 transition count 8617
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 206 place count 4651 transition count 8552
Applied a total of 206 rules in 2936 ms. Remains 4651 /4754 variables (removed 103) and now considering 8552/8655 (removed 103) transitions.
[2022-05-17 17:06:36] [INFO ] Flow matrix only has 8518 transitions (discarded 34 similar events)
// Phase 1: matrix 8518 rows 4651 cols
[2022-05-17 17:06:36] [INFO ] Computed 193 place invariants in 88 ms
[2022-05-17 17:06:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:40] [INFO ] Implicit Places using invariants in 3300 ms returned [636, 703, 738, 2864, 4383]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3308 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4646/17246 places, 8552/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4643 transition count 8549
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4643 transition count 8549
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4642 transition count 8548
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4642 transition count 8548
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 17 place count 4633 transition count 8539
Iterating global reduction 0 with 9 rules applied. Total rules applied 26 place count 4633 transition count 8539
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 2 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 282 place count 4505 transition count 8411
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 284 place count 4503 transition count 8409
Iterating global reduction 0 with 2 rules applied. Total rules applied 286 place count 4503 transition count 8409
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 360 place count 4429 transition count 8335
Iterating global reduction 0 with 74 rules applied. Total rules applied 434 place count 4429 transition count 8335
Applied a total of 434 rules in 3611 ms. Remains 4429 /4646 variables (removed 217) and now considering 8335/8552 (removed 217) transitions.
[2022-05-17 17:06:43] [INFO ] Flow matrix only has 8212 transitions (discarded 123 similar events)
// Phase 1: matrix 8212 rows 4429 cols
[2022-05-17 17:06:43] [INFO ] Computed 188 place invariants in 85 ms
[2022-05-17 17:06:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:06:46] [INFO ] Implicit Places using invariants in 2968 ms returned [445, 1544, 2068, 3133, 4189]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2977 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4424/17246 places, 8335/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4422 transition count 8333
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4422 transition count 8333
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4421 transition count 8332
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4421 transition count 8332
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 23 place count 4404 transition count 8315
Iterating global reduction 0 with 17 rules applied. Total rules applied 40 place count 4404 transition count 8315
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 1 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 288 place count 4280 transition count 8191
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 290 place count 4278 transition count 8189
Iterating global reduction 0 with 2 rules applied. Total rules applied 292 place count 4278 transition count 8189
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 359 place count 4211 transition count 8122
Iterating global reduction 0 with 67 rules applied. Total rules applied 426 place count 4211 transition count 8122
Applied a total of 426 rules in 3226 ms. Remains 4211 /4424 variables (removed 213) and now considering 8122/8335 (removed 213) transitions.
[2022-05-17 17:06:49] [INFO ] Flow matrix only has 7908 transitions (discarded 214 similar events)
// Phase 1: matrix 7908 rows 4211 cols
[2022-05-17 17:06:50] [INFO ] Computed 183 place invariants in 71 ms
[2022-05-17 17:06:52] [INFO ] Implicit Places using invariants in 2754 ms returned [1401, 1479, 1679, 2715, 3912]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2760 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4206/17246 places, 8122/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4204 transition count 8120
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4204 transition count 8120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4203 transition count 8119
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4203 transition count 8119
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 26 place count 4183 transition count 8099
Iterating global reduction 0 with 20 rules applied. Total rules applied 46 place count 4183 transition count 8099
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 1 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 0 with 242 rules applied. Total rules applied 288 place count 4062 transition count 7978
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 290 place count 4060 transition count 7976
Iterating global reduction 0 with 2 rules applied. Total rules applied 292 place count 4060 transition count 7976
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 359 place count 3993 transition count 7909
Iterating global reduction 0 with 67 rules applied. Total rules applied 426 place count 3993 transition count 7909
Applied a total of 426 rules in 2897 ms. Remains 3993 /4206 variables (removed 213) and now considering 7909/8122 (removed 213) transitions.
[2022-05-17 17:06:55] [INFO ] Flow matrix only has 7598 transitions (discarded 311 similar events)
// Phase 1: matrix 7598 rows 3993 cols
[2022-05-17 17:06:55] [INFO ] Computed 178 place invariants in 70 ms
[2022-05-17 17:06:58] [INFO ] Implicit Places using invariants in 2614 ms returned [66, 719, 1730, 3384, 3871]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2620 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3988/17246 places, 7909/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3987 transition count 7908
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3987 transition count 7908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3986 transition count 7907
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3986 transition count 7907
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 15 place count 3975 transition count 7896
Iterating global reduction 0 with 11 rules applied. Total rules applied 26 place count 3975 transition count 7896
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 262 place count 3857 transition count 7778
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 264 place count 3855 transition count 7776
Iterating global reduction 0 with 2 rules applied. Total rules applied 266 place count 3855 transition count 7776
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 338 place count 3783 transition count 7704
Iterating global reduction 0 with 72 rules applied. Total rules applied 410 place count 3783 transition count 7704
Applied a total of 410 rules in 2731 ms. Remains 3783 /3988 variables (removed 205) and now considering 7704/7909 (removed 205) transitions.
[2022-05-17 17:07:00] [INFO ] Flow matrix only has 7297 transitions (discarded 407 similar events)
// Phase 1: matrix 7297 rows 3783 cols
[2022-05-17 17:07:01] [INFO ] Computed 173 place invariants in 71 ms
[2022-05-17 17:07:04] [INFO ] Implicit Places using invariants in 3986 ms returned [3, 127, 129, 158, 189, 191, 220, 251, 253, 282, 313, 315, 344, 375, 377, 436, 438, 467, 498, 500, 529, 560, 571, 602, 632, 634, 663, 694, 699, 729, 731, 760, 791, 793, 822, 853, 855, 884, 915, 917, 946, 977, 979, 1009, 1041, 1070, 1101, 1103, 1132, 1163, 1165, 1194, 1225, 1227, 1256, 1287, 1299, 1329, 1333, 1337, 1367, 1369, 1398, 1429, 1431, 1461, 1524, 1555, 1557, 1586, 1617, 1619, 1649, 1651, 1681, 1713, 1742, 1773, 1775, 1776, 1805, 1836, 1838, 1869, 1871, 1900, 1931, 1933, 1962, 1993, 1995, 2024, 2055, 2057, 2086, 2117, 2119, 2148, 2179, 2181, 2210, 2241, 2243, 2272, 2305, 2342, 2344, 2373, 2404, 2406, 2438, 2440, 2469, 2500, 2502, 2531, 2562, 2564, 2593, 2624, 2626, 2660, 2662, 2691, 2722, 2724, 2753, 2784, 2786, 2815, 2846, 2848, 2877, 2908, 2910, 2939, 2970, 2972, 3001, 3032, 3034, 3063, 3094, 3096, 3125, 3156, 3158, 3187, 3218, 3227, 3257, 3259, 3288, 3319, 3321, 3383, 3385, 3414, 3445, 3447, 3476, 3509, 3538, 3572, 3602, 3604, 3633]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 3992 ms to find 167 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3616/17246 places, 7704/21129 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 3616 transition count 7702
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3614 transition count 7702
Discarding 3228 places :
Symmetric choice reduction at 0 with 3228 rule applications. Total rules 3232 place count 386 transition count 4474
Iterating global reduction 0 with 3228 rules applied. Total rules applied 6460 place count 386 transition count 4474
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6568 place count 278 transition count 4366
Iterating global reduction 0 with 108 rules applied. Total rules applied 6676 place count 278 transition count 4366
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6784 place count 170 transition count 4258
Iterating global reduction 0 with 108 rules applied. Total rules applied 6892 place count 170 transition count 4258
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 6914 place count 159 transition count 4247
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6916 place count 157 transition count 4245
Iterating global reduction 0 with 2 rules applied. Total rules applied 6918 place count 157 transition count 4245
Applied a total of 6918 rules in 199 ms. Remains 157 /3616 variables (removed 3459) and now considering 4245/7704 (removed 3459) transitions.
[2022-05-17 17:07:05] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 157 cols
[2022-05-17 17:07:05] [INFO ] Computed 6 place invariants in 3 ms
[2022-05-17 17:07:05] [INFO ] Implicit Places using invariants in 266 ms returned []
[2022-05-17 17:07:05] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 157 cols
[2022-05-17 17:07:05] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-17 17:07:05] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 718 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 157/17246 places, 4245/21129 transitions.
Finished structural reductions, in 7 iterations. Remains : 157/17246 places, 4245/21129 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GT s11 s4) (GT s135 s68))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-14 finished in 37461 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X((true U p0)))))'
Support contains 2 out of 17246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17246/17246 places, 21129/21129 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 17233 transition count 21129
Applied a total of 13 rules in 87 ms. Remains 17233 /17246 variables (removed 13) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:07:07] [INFO ] Computed 198 place invariants in 1613 ms
[2022-05-17 17:07:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:09] [INFO ] Implicit Places using invariants in 3010 ms returned []
Implicit Place search using SMT only with invariants took 3020 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:07:10] [INFO ] Computed 198 place invariants in 1633 ms
[2022-05-17 17:07:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:12] [INFO ] Dead Transitions using invariants and state equation in 3018 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17246 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17246 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s9798 s895)], 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][false, false]]
Product exploration timeout after 74390 steps with 37195 reset in 10002 ms.
Product exploration timeout after 75440 steps with 37720 reset in 10002 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-15 finished in 45097 ms.
All properties solved by simple procedures.
Total runtime 254118 ms.
BK_STOP 1652807271414
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="LeafsetExtension-PT-S64C4"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C4, 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 r132-tall-165271821000539"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 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 ;