About the Execution of ITS-Tools for StigmergyCommit-PT-02b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1445.344 | 95363.00 | 217124.00 | 450.40 | FTTTFFFTFFFFTTTF | 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.r294-smll-165463872400099.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 StigmergyCommit-PT-02b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872400099
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 5.9K May 30 14:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K May 30 14:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 30 14:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 30 14:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 25 13:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 25 13:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 25 13:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 25 13:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 11K May 30 14:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K May 30 14:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K May 30 14:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K May 30 14:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 231K May 29 12:20 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 StigmergyCommit-PT-02b-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-02b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1654767711417
Running Version 202205111006
[2022-06-09 09:41:53] [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-06-09 09:41:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 09:41:54] [INFO ] Load time of PNML (sax parser for PT used): 308 ms
[2022-06-09 09:41:54] [INFO ] Transformed 928 places.
[2022-06-09 09:41:54] [INFO ] Transformed 1040 transitions.
[2022-06-09 09:41:54] [INFO ] Found NUPN structural information;
[2022-06-09 09:41:54] [INFO ] Parsed PT model containing 928 places and 1040 transitions in 596 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 28 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA StigmergyCommit-PT-02b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 17 out of 928 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 928/928 places, 1040/1040 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 855 transition count 967
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 855 transition count 967
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 192 place count 809 transition count 921
Iterating global reduction 0 with 46 rules applied. Total rules applied 238 place count 809 transition count 921
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 263 place count 784 transition count 896
Iterating global reduction 0 with 25 rules applied. Total rules applied 288 place count 784 transition count 896
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 309 place count 763 transition count 875
Iterating global reduction 0 with 21 rules applied. Total rules applied 330 place count 763 transition count 875
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 348 place count 745 transition count 857
Iterating global reduction 0 with 18 rules applied. Total rules applied 366 place count 745 transition count 857
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 384 place count 727 transition count 839
Iterating global reduction 0 with 18 rules applied. Total rules applied 402 place count 727 transition count 839
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 420 place count 709 transition count 821
Iterating global reduction 0 with 18 rules applied. Total rules applied 438 place count 709 transition count 821
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 456 place count 691 transition count 803
Iterating global reduction 0 with 18 rules applied. Total rules applied 474 place count 691 transition count 803
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 489 place count 676 transition count 788
Iterating global reduction 0 with 15 rules applied. Total rules applied 504 place count 676 transition count 788
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 516 place count 664 transition count 776
Iterating global reduction 0 with 12 rules applied. Total rules applied 528 place count 664 transition count 776
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 531 place count 664 transition count 773
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 534 place count 661 transition count 770
Iterating global reduction 1 with 3 rules applied. Total rules applied 537 place count 661 transition count 770
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 540 place count 658 transition count 767
Iterating global reduction 1 with 3 rules applied. Total rules applied 543 place count 658 transition count 767
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 544 place count 657 transition count 766
Iterating global reduction 1 with 1 rules applied. Total rules applied 545 place count 657 transition count 766
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 546 place count 656 transition count 765
Iterating global reduction 1 with 1 rules applied. Total rules applied 547 place count 656 transition count 765
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 548 place count 655 transition count 764
Iterating global reduction 1 with 1 rules applied. Total rules applied 549 place count 655 transition count 764
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 550 place count 654 transition count 763
Iterating global reduction 1 with 1 rules applied. Total rules applied 551 place count 654 transition count 763
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 552 place count 653 transition count 762
Iterating global reduction 1 with 1 rules applied. Total rules applied 553 place count 653 transition count 762
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 554 place count 652 transition count 761
Iterating global reduction 1 with 1 rules applied. Total rules applied 555 place count 652 transition count 761
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 556 place count 651 transition count 760
Iterating global reduction 1 with 1 rules applied. Total rules applied 557 place count 651 transition count 760
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 558 place count 650 transition count 759
Iterating global reduction 1 with 1 rules applied. Total rules applied 559 place count 650 transition count 759
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 560 place count 649 transition count 758
Iterating global reduction 1 with 1 rules applied. Total rules applied 561 place count 649 transition count 758
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 562 place count 648 transition count 757
Iterating global reduction 1 with 1 rules applied. Total rules applied 563 place count 648 transition count 757
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 564 place count 648 transition count 756
Applied a total of 564 rules in 1500 ms. Remains 648 /928 variables (removed 280) and now considering 756/1040 (removed 284) transitions.
// Phase 1: matrix 756 rows 648 cols
[2022-06-09 09:41:56] [INFO ] Computed 4 place invariants in 36 ms
[2022-06-09 09:41:56] [INFO ] Implicit Places using invariants in 599 ms returned []
// Phase 1: matrix 756 rows 648 cols
[2022-06-09 09:41:56] [INFO ] Computed 4 place invariants in 7 ms
[2022-06-09 09:41:57] [INFO ] Implicit Places using invariants and state equation in 884 ms returned []
Implicit Place search using SMT with State Equation took 1538 ms to find 0 implicit places.
// Phase 1: matrix 756 rows 648 cols
[2022-06-09 09:41:57] [INFO ] Computed 4 place invariants in 7 ms
[2022-06-09 09:41:58] [INFO ] Dead Transitions using invariants and state equation in 929 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 648/928 places, 756/1040 transitions.
Finished structural reductions, in 1 iterations. Remains : 648/928 places, 756/1040 transitions.
Support contains 17 out of 648 places after structural reductions.
[2022-06-09 09:41:59] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2022-06-09 09:41:59] [INFO ] Flatten gal took : 176 ms
FORMULA StigmergyCommit-PT-02b-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-02b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 09:41:59] [INFO ] Flatten gal took : 118 ms
[2022-06-09 09:41:59] [INFO ] Input system was already deterministic with 756 transitions.
Incomplete random walk after 10000 steps, including 166 resets, run finished after 737 ms. (steps per millisecond=13 ) properties (out of 11) seen :2
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 41 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 756 rows 648 cols
[2022-06-09 09:42:01] [INFO ] Computed 4 place invariants in 9 ms
[2022-06-09 09:42:01] [INFO ] [Real]Absence check using 4 positive place invariants in 8 ms returned sat
[2022-06-09 09:42:02] [INFO ] After 437ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:8
[2022-06-09 09:42:02] [INFO ] Deduced a trap composed of 298 places in 347 ms of which 7 ms to minimize.
[2022-06-09 09:42:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 469 ms
[2022-06-09 09:42:02] [INFO ] After 938ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:9
[2022-06-09 09:42:02] [INFO ] After 1369ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-06-09 09:42:02] [INFO ] [Nat]Absence check using 4 positive place invariants in 7 ms returned sat
[2022-06-09 09:42:03] [INFO ] After 687ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :8
[2022-06-09 09:42:04] [INFO ] Deduced a trap composed of 298 places in 258 ms of which 2 ms to minimize.
[2022-06-09 09:42:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 345 ms
[2022-06-09 09:42:04] [INFO ] Deduced a trap composed of 292 places in 214 ms of which 2 ms to minimize.
[2022-06-09 09:42:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 303 ms
[2022-06-09 09:42:04] [INFO ] Deduced a trap composed of 319 places in 348 ms of which 1 ms to minimize.
[2022-06-09 09:42:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 442 ms
[2022-06-09 09:42:05] [INFO ] Deduced a trap composed of 297 places in 303 ms of which 1 ms to minimize.
[2022-06-09 09:42:05] [INFO ] Deduced a trap composed of 295 places in 223 ms of which 1 ms to minimize.
[2022-06-09 09:42:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 664 ms
[2022-06-09 09:42:05] [INFO ] After 2894ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :8
Attempting to minimize the solution found.
Minimization took 361 ms.
[2022-06-09 09:42:06] [INFO ] After 3669ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :8
Fused 9 Parikh solutions to 6 different solutions.
Parikh walk visited 4 properties in 86 ms.
Support contains 4 out of 648 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 648/648 places, 756/756 transitions.
Graph (trivial) has 634 edges and 648 vertex of which 51 / 648 are part of one of the 9 SCC in 18 ms
Free SCC test removed 42 places
Drop transitions removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Graph (complete) has 891 edges and 606 vertex of which 603 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 0 with 450 rules applied. Total rules applied 452 place count 603 transition count 249
Reduce places removed 447 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 456 rules applied. Total rules applied 908 place count 156 transition count 240
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 911 place count 153 transition count 240
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 911 place count 153 transition count 200
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 991 place count 113 transition count 200
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 1037 place count 90 transition count 177
Drop transitions removed 1 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1043 place count 90 transition count 171
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1061 place count 72 transition count 116
Iterating global reduction 4 with 18 rules applied. Total rules applied 1079 place count 72 transition count 116
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1088 place count 72 transition count 107
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1096 place count 64 transition count 99
Iterating global reduction 5 with 8 rules applied. Total rules applied 1104 place count 64 transition count 99
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1110 place count 58 transition count 93
Iterating global reduction 5 with 6 rules applied. Total rules applied 1116 place count 58 transition count 93
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1119 place count 58 transition count 90
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 1127 place count 54 transition count 86
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 1135 place count 50 transition count 113
Free-agglomeration rule applied 18 times with reduction of 11 identical transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1153 place count 50 transition count 84
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 1181 place count 32 transition count 74
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1184 place count 29 transition count 71
Iterating global reduction 7 with 3 rules applied. Total rules applied 1187 place count 29 transition count 71
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1190 place count 29 transition count 68
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 1205 place count 29 transition count 53
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1207 place count 29 transition count 53
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1208 place count 29 transition count 52
Applied a total of 1208 rules in 137 ms. Remains 29 /648 variables (removed 619) and now considering 52/756 (removed 704) transitions.
Finished structural reductions, in 1 iterations. Remains : 29/648 places, 52/756 transitions.
Finished random walk after 115 steps, including 0 resets, run visited all 4 properties in 5 ms. (steps per millisecond=23 )
FORMULA StigmergyCommit-PT-02b-LTLCardinality-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 5 simplifications.
Computed a total of 123 stabilizing places and 129 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p0)||X(p1))))'
Support contains 3 out of 648 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 648/648 places, 756/756 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 644 transition count 752
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 644 transition count 752
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 641 transition count 749
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 641 transition count 749
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 638 transition count 746
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 638 transition count 746
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 23 place count 635 transition count 743
Iterating global reduction 0 with 3 rules applied. Total rules applied 26 place count 635 transition count 743
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 633 transition count 741
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 633 transition count 741
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 631 transition count 739
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 631 transition count 739
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 629 transition count 737
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 629 transition count 737
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 627 transition count 735
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 627 transition count 735
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 625 transition count 733
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 625 transition count 733
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 623 transition count 731
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 623 transition count 731
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 622 transition count 730
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 622 transition count 730
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 621 transition count 729
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 621 transition count 729
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 620 transition count 728
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 620 transition count 728
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 619 transition count 727
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 619 transition count 727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 618 transition count 726
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 618 transition count 726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 617 transition count 725
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 617 transition count 725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 616 transition count 724
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 616 transition count 724
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 615 transition count 723
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 615 transition count 723
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 67 place count 615 transition count 722
Applied a total of 67 rules in 863 ms. Remains 615 /648 variables (removed 33) and now considering 722/756 (removed 34) transitions.
// Phase 1: matrix 722 rows 615 cols
[2022-06-09 09:42:07] [INFO ] Computed 4 place invariants in 5 ms
[2022-06-09 09:42:07] [INFO ] Implicit Places using invariants in 253 ms returned []
// Phase 1: matrix 722 rows 615 cols
[2022-06-09 09:42:07] [INFO ] Computed 4 place invariants in 6 ms
[2022-06-09 09:42:08] [INFO ] Implicit Places using invariants and state equation in 845 ms returned []
Implicit Place search using SMT with State Equation took 1102 ms to find 0 implicit places.
// Phase 1: matrix 722 rows 615 cols
[2022-06-09 09:42:08] [INFO ] Computed 4 place invariants in 8 ms
[2022-06-09 09:42:09] [INFO ] Dead Transitions using invariants and state equation in 991 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 615/648 places, 722/756 transitions.
Finished structural reductions, in 1 iterations. Remains : 615/648 places, 722/756 transitions.
Stuttering acceptance computed with spot in 454 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-02b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (EQ s445 0) (EQ s390 1)), p1:(EQ s153 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-02b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-02b-LTLCardinality-04 finished in 3517 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 2 out of 648 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 648/648 places, 756/756 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 643 transition count 751
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 643 transition count 751
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 639 transition count 747
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 639 transition count 747
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 635 transition count 743
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 635 transition count 743
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 631 transition count 739
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 631 transition count 739
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 37 place count 628 transition count 736
Iterating global reduction 0 with 3 rules applied. Total rules applied 40 place count 628 transition count 736
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 625 transition count 733
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 625 transition count 733
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 622 transition count 730
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 622 transition count 730
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 55 place count 619 transition count 727
Iterating global reduction 0 with 3 rules applied. Total rules applied 58 place count 619 transition count 727
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 61 place count 616 transition count 724
Iterating global reduction 0 with 3 rules applied. Total rules applied 64 place count 616 transition count 724
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 67 place count 613 transition count 721
Iterating global reduction 0 with 3 rules applied. Total rules applied 70 place count 613 transition count 721
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 72 place count 611 transition count 719
Iterating global reduction 0 with 2 rules applied. Total rules applied 74 place count 611 transition count 719
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 609 transition count 717
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 609 transition count 717
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 607 transition count 715
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 607 transition count 715
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 605 transition count 713
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 605 transition count 713
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 603 transition count 711
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 603 transition count 711
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 92 place count 601 transition count 709
Iterating global reduction 0 with 2 rules applied. Total rules applied 94 place count 601 transition count 709
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 599 transition count 707
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 599 transition count 707
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 100 place count 597 transition count 705
Iterating global reduction 0 with 2 rules applied. Total rules applied 102 place count 597 transition count 705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 103 place count 597 transition count 704
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 596 transition count 703
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 596 transition count 703
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 106 place count 596 transition count 702
Applied a total of 106 rules in 438 ms. Remains 596 /648 variables (removed 52) and now considering 702/756 (removed 54) transitions.
// Phase 1: matrix 702 rows 596 cols
[2022-06-09 09:42:10] [INFO ] Computed 4 place invariants in 3 ms
[2022-06-09 09:42:10] [INFO ] Implicit Places using invariants in 223 ms returned []
// Phase 1: matrix 702 rows 596 cols
[2022-06-09 09:42:10] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-09 09:42:11] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
// Phase 1: matrix 702 rows 596 cols
[2022-06-09 09:42:11] [INFO ] Computed 4 place invariants in 7 ms
[2022-06-09 09:42:11] [INFO ] Dead Transitions using invariants and state equation in 501 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 596/648 places, 702/756 transitions.
Finished structural reductions, in 1 iterations. Remains : 596/648 places, 702/756 transitions.
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-02b-LTLCardinality-09 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:(OR (EQ s569 0) (EQ s316 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 112 steps with 1 reset in 4 ms.
FORMULA StigmergyCommit-PT-02b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-02b-LTLCardinality-09 finished in 1818 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 648 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 648/648 places, 756/756 transitions.
Graph (trivial) has 640 edges and 648 vertex of which 51 / 648 are part of one of the 9 SCC in 3 ms
Free SCC test removed 42 places
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 0 with 447 rules applied. Total rules applied 448 place count 605 transition count 260
Reduce places removed 447 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 456 rules applied. Total rules applied 904 place count 158 transition count 251
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 907 place count 155 transition count 251
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 907 place count 155 transition count 216
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 977 place count 120 transition count 216
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 982 place count 115 transition count 211
Iterating global reduction 3 with 5 rules applied. Total rules applied 987 place count 115 transition count 211
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 988 place count 114 transition count 210
Iterating global reduction 3 with 1 rules applied. Total rules applied 989 place count 114 transition count 210
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 1035 place count 91 transition count 187
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1054 place count 72 transition count 134
Iterating global reduction 3 with 19 rules applied. Total rules applied 1073 place count 72 transition count 134
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1082 place count 72 transition count 125
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1092 place count 62 transition count 113
Iterating global reduction 4 with 10 rules applied. Total rules applied 1102 place count 62 transition count 113
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1112 place count 52 transition count 101
Iterating global reduction 4 with 10 rules applied. Total rules applied 1122 place count 52 transition count 101
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1127 place count 52 transition count 96
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1143 place count 44 transition count 105
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1144 place count 43 transition count 97
Iterating global reduction 5 with 1 rules applied. Total rules applied 1145 place count 43 transition count 97
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1146 place count 43 transition count 96
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 1149 place count 43 transition count 93
Applied a total of 1149 rules in 118 ms. Remains 43 /648 variables (removed 605) and now considering 93/756 (removed 663) transitions.
[2022-06-09 09:42:12] [INFO ] Flow matrix only has 88 transitions (discarded 5 similar events)
// Phase 1: matrix 88 rows 43 cols
[2022-06-09 09:42:12] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 09:42:12] [INFO ] Implicit Places using invariants in 66 ms returned []
[2022-06-09 09:42:12] [INFO ] Flow matrix only has 88 transitions (discarded 5 similar events)
// Phase 1: matrix 88 rows 43 cols
[2022-06-09 09:42:12] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-09 09:42:12] [INFO ] State equation strengthened by 16 read => feed constraints.
[2022-06-09 09:42:12] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 294 ms to find 0 implicit places.
[2022-06-09 09:42:12] [INFO ] Redundant transitions in 3 ms returned []
[2022-06-09 09:42:12] [INFO ] Flow matrix only has 88 transitions (discarded 5 similar events)
// Phase 1: matrix 88 rows 43 cols
[2022-06-09 09:42:12] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 09:42:12] [INFO ] Dead Transitions using invariants and state equation in 187 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 43/648 places, 93/756 transitions.
Finished structural reductions, in 1 iterations. Remains : 43/648 places, 93/756 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-02b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s29 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 3 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-02b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-02b-LTLCardinality-11 finished in 689 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X(G((F(p1)||p0))))))'
Support contains 4 out of 648 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 648/648 places, 756/756 transitions.
Graph (trivial) has 634 edges and 648 vertex of which 51 / 648 are part of one of the 9 SCC in 3 ms
Free SCC test removed 42 places
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 437 transitions
Trivial Post-agglo rules discarded 437 transitions
Performed 437 trivial Post agglomeration. Transition count delta: 437
Iterating post reduction 0 with 437 rules applied. Total rules applied 438 place count 605 transition count 270
Reduce places removed 437 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 446 rules applied. Total rules applied 884 place count 168 transition count 261
Reduce places removed 3 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 7 rules applied. Total rules applied 891 place count 165 transition count 257
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 895 place count 161 transition count 257
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 35 Pre rules applied. Total rules applied 895 place count 161 transition count 222
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 965 place count 126 transition count 222
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 970 place count 121 transition count 217
Iterating global reduction 4 with 5 rules applied. Total rules applied 975 place count 121 transition count 217
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 976 place count 120 transition count 216
Iterating global reduction 4 with 1 rules applied. Total rules applied 977 place count 120 transition count 216
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 1025 place count 96 transition count 192
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 1045 place count 76 transition count 137
Iterating global reduction 4 with 20 rules applied. Total rules applied 1065 place count 76 transition count 137
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1074 place count 76 transition count 128
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 1084 place count 66 transition count 115
Iterating global reduction 5 with 10 rules applied. Total rules applied 1094 place count 66 transition count 115
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 1104 place count 56 transition count 102
Iterating global reduction 5 with 10 rules applied. Total rules applied 1114 place count 56 transition count 102
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1116 place count 56 transition count 100
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1128 place count 50 transition count 111
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1129 place count 49 transition count 105
Iterating global reduction 6 with 1 rules applied. Total rules applied 1130 place count 49 transition count 105
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1131 place count 49 transition count 104
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 1134 place count 49 transition count 101
Applied a total of 1134 rules in 125 ms. Remains 49 /648 variables (removed 599) and now considering 101/756 (removed 655) transitions.
[2022-06-09 09:42:12] [INFO ] Flow matrix only has 97 transitions (discarded 4 similar events)
// Phase 1: matrix 97 rows 49 cols
[2022-06-09 09:42:12] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 09:42:13] [INFO ] Implicit Places using invariants in 107 ms returned []
[2022-06-09 09:42:13] [INFO ] Flow matrix only has 97 transitions (discarded 4 similar events)
// Phase 1: matrix 97 rows 49 cols
[2022-06-09 09:42:13] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 09:42:13] [INFO ] State equation strengthened by 19 read => feed constraints.
[2022-06-09 09:42:13] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 222 ms to find 0 implicit places.
[2022-06-09 09:42:13] [INFO ] Redundant transitions in 2 ms returned []
[2022-06-09 09:42:13] [INFO ] Flow matrix only has 97 transitions (discarded 4 similar events)
// Phase 1: matrix 97 rows 49 cols
[2022-06-09 09:42:13] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 09:42:13] [INFO ] Dead Transitions using invariants and state equation in 76 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 49/648 places, 101/756 transitions.
Finished structural reductions, in 1 iterations. Remains : 49/648 places, 101/756 transitions.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-02b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s27 0) (EQ s12 1) (EQ s44 0) (EQ s46 1)), p1:(OR (EQ s27 0) (EQ s12 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 731 reset in 288 ms.
Product exploration explored 100000 steps with 407 reset in 106 ms.
Computed a total of 9 stabilizing places and 16 stable transitions
Computed a total of 9 stabilizing places and 16 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 221 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1167 steps, including 144 resets, run visited all 2 properties in 11 ms. (steps per millisecond=106 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 335 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 49 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 49/49 places, 101/101 transitions.
Applied a total of 0 rules in 4 ms. Remains 49 /49 variables (removed 0) and now considering 101/101 (removed 0) transitions.
[2022-06-09 09:42:14] [INFO ] Flow matrix only has 97 transitions (discarded 4 similar events)
// Phase 1: matrix 97 rows 49 cols
[2022-06-09 09:42:14] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 09:42:14] [INFO ] Implicit Places using invariants in 49 ms returned []
[2022-06-09 09:42:14] [INFO ] Flow matrix only has 97 transitions (discarded 4 similar events)
// Phase 1: matrix 97 rows 49 cols
[2022-06-09 09:42:14] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 09:42:14] [INFO ] State equation strengthened by 19 read => feed constraints.
[2022-06-09 09:42:14] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 146 ms to find 0 implicit places.
[2022-06-09 09:42:14] [INFO ] Redundant transitions in 2 ms returned []
[2022-06-09 09:42:14] [INFO ] Flow matrix only has 97 transitions (discarded 4 similar events)
// Phase 1: matrix 97 rows 49 cols
[2022-06-09 09:42:14] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 09:42:14] [INFO ] Dead Transitions using invariants and state equation in 75 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 49/49 places, 101/101 transitions.
Computed a total of 9 stabilizing places and 16 stable transitions
Computed a total of 9 stabilizing places and 16 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 215 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1784 steps, including 219 resets, run visited all 2 properties in 8 ms. (steps per millisecond=223 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 276 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 75 reset in 86 ms.
Product exploration explored 100000 steps with 138 reset in 175 ms.
Built C files in :
/tmp/ltsmin9736692871317396712
[2022-06-09 09:42:15] [INFO ] Computing symmetric may disable matrix : 101 transitions.
[2022-06-09 09:42:15] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 09:42:15] [INFO ] Computing symmetric may enable matrix : 101 transitions.
[2022-06-09 09:42:15] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 09:42:15] [INFO ] Computing Do-Not-Accords matrix : 101 transitions.
[2022-06-09 09:42:15] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 09:42:15] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9736692871317396712
Running compilation step : cd /tmp/ltsmin9736692871317396712;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 438 ms.
Running link step : cd /tmp/ltsmin9736692871317396712;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin9736692871317396712;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4567354636825326258.hoa' '--buchi-type=spotba'
LTSmin run took 259 ms.
FORMULA StigmergyCommit-PT-02b-LTLCardinality-12 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-02b-LTLCardinality-12 finished in 3935 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X((G(p0)||p1)))))'
Support contains 2 out of 648 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 648/648 places, 756/756 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 645 transition count 753
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 645 transition count 753
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 643 transition count 751
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 643 transition count 751
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 641 transition count 749
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 641 transition count 749
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 639 transition count 747
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 639 transition count 747
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 638 transition count 746
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 638 transition count 746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 637 transition count 745
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 637 transition count 745
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 636 transition count 744
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 636 transition count 744
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 635 transition count 743
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 635 transition count 743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 634 transition count 742
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 634 transition count 742
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 633 transition count 741
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 633 transition count 741
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 632 transition count 740
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 632 transition count 740
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 631 transition count 739
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 631 transition count 739
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 630 transition count 738
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 630 transition count 738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 629 transition count 737
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 629 transition count 737
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 628 transition count 736
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 628 transition count 736
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 627 transition count 735
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 627 transition count 735
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 626 transition count 734
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 626 transition count 734
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 625 transition count 733
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 625 transition count 733
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 624 transition count 732
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 624 transition count 732
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 49 place count 624 transition count 731
Applied a total of 49 rules in 384 ms. Remains 624 /648 variables (removed 24) and now considering 731/756 (removed 25) transitions.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:17] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-09 09:42:17] [INFO ] Implicit Places using invariants in 177 ms returned []
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:17] [INFO ] Computed 4 place invariants in 9 ms
[2022-06-09 09:42:17] [INFO ] Implicit Places using invariants and state equation in 539 ms returned []
Implicit Place search using SMT with State Equation took 719 ms to find 0 implicit places.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:17] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-09 09:42:18] [INFO ] Dead Transitions using invariants and state equation in 849 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 624/648 places, 731/756 transitions.
Finished structural reductions, in 1 iterations. Remains : 624/648 places, 731/756 transitions.
Stuttering acceptance computed with spot in 198 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-02b-LTLCardinality-15 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=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(OR (EQ s549 0) (EQ s524 1)), p1:(AND (EQ s524 0) (EQ s549 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1645 reset in 482 ms.
Product exploration explored 100000 steps with 1621 reset in 447 ms.
Computed a total of 123 stabilizing places and 129 stable transitions
Computed a total of 123 stabilizing places and 129 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 189 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 171 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 857039 steps, run timeout after 3001 ms. (steps per millisecond=285 ) properties seen :{}
Probabilistic random walk after 857039 steps, saw 190634 distinct states, run finished after 3006 ms. (steps per millisecond=285 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:23] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-09 09:42:23] [INFO ] After 145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 09:42:23] [INFO ] [Nat]Absence check using 4 positive place invariants in 7 ms returned sat
[2022-06-09 09:42:23] [INFO ] After 418ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 09:42:24] [INFO ] Deduced a trap composed of 297 places in 405 ms of which 1 ms to minimize.
[2022-06-09 09:42:24] [INFO ] Deduced a trap composed of 297 places in 280 ms of which 1 ms to minimize.
[2022-06-09 09:42:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 812 ms
[2022-06-09 09:42:24] [INFO ] After 1266ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2022-06-09 09:42:24] [INFO ] After 1464ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 624 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 624/624 places, 731/731 transitions.
Graph (trivial) has 616 edges and 624 vertex of which 51 / 624 are part of one of the 9 SCC in 2 ms
Free SCC test removed 42 places
Drop transitions removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Graph (complete) has 860 edges and 582 vertex of which 579 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 433 transitions
Trivial Post-agglo rules discarded 433 transitions
Performed 433 trivial Post agglomeration. Transition count delta: 433
Iterating post reduction 0 with 436 rules applied. Total rules applied 438 place count 579 transition count 238
Reduce places removed 433 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 442 rules applied. Total rules applied 880 place count 146 transition count 229
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 883 place count 143 transition count 229
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 883 place count 143 transition count 191
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 959 place count 105 transition count 191
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 960 place count 105 transition count 190
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 1004 place count 83 transition count 168
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1010 place count 83 transition count 162
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1029 place count 64 transition count 106
Iterating global reduction 5 with 19 rules applied. Total rules applied 1048 place count 64 transition count 106
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1057 place count 64 transition count 97
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1066 place count 55 transition count 88
Iterating global reduction 6 with 9 rules applied. Total rules applied 1075 place count 55 transition count 88
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1081 place count 49 transition count 82
Iterating global reduction 6 with 6 rules applied. Total rules applied 1087 place count 49 transition count 82
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1090 place count 49 transition count 79
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1096 place count 46 transition count 76
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 1104 place count 42 transition count 96
Free-agglomeration rule applied 18 times with reduction of 10 identical transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 1122 place count 42 transition count 68
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 1153 place count 24 transition count 55
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1156 place count 21 transition count 52
Iterating global reduction 8 with 3 rules applied. Total rules applied 1159 place count 21 transition count 52
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1162 place count 21 transition count 49
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 1174 place count 21 transition count 37
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1176 place count 21 transition count 37
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1177 place count 21 transition count 36
Applied a total of 1177 rules in 46 ms. Remains 21 /624 variables (removed 603) and now considering 36/731 (removed 695) transitions.
Finished structural reductions, in 1 iterations. Remains : 21/624 places, 36/731 transitions.
Finished random walk after 19 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 624/624 places, 731/731 transitions.
Applied a total of 0 rules in 21 ms. Remains 624 /624 variables (removed 0) and now considering 731/731 (removed 0) transitions.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:25] [INFO ] Computed 4 place invariants in 3 ms
[2022-06-09 09:42:25] [INFO ] Implicit Places using invariants in 275 ms returned []
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:25] [INFO ] Computed 4 place invariants in 5 ms
[2022-06-09 09:42:26] [INFO ] Implicit Places using invariants and state equation in 618 ms returned []
Implicit Place search using SMT with State Equation took 895 ms to find 0 implicit places.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:26] [INFO ] Computed 4 place invariants in 7 ms
[2022-06-09 09:42:27] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 624/624 places, 731/731 transitions.
Computed a total of 123 stabilizing places and 129 stable transitions
Computed a total of 123 stabilizing places and 129 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 163 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 761323 steps, run timeout after 3001 ms. (steps per millisecond=253 ) properties seen :{}
Probabilistic random walk after 761323 steps, saw 169667 distinct states, run finished after 3001 ms. (steps per millisecond=253 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:30] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-09 09:42:30] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 09:42:30] [INFO ] [Nat]Absence check using 4 positive place invariants in 6 ms returned sat
[2022-06-09 09:42:31] [INFO ] After 396ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 09:42:31] [INFO ] Deduced a trap composed of 297 places in 389 ms of which 2 ms to minimize.
[2022-06-09 09:42:31] [INFO ] Deduced a trap composed of 297 places in 292 ms of which 1 ms to minimize.
[2022-06-09 09:42:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 850 ms
[2022-06-09 09:42:31] [INFO ] After 1288ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2022-06-09 09:42:31] [INFO ] After 1462ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 624 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 624/624 places, 731/731 transitions.
Graph (trivial) has 616 edges and 624 vertex of which 51 / 624 are part of one of the 9 SCC in 2 ms
Free SCC test removed 42 places
Drop transitions removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Graph (complete) has 860 edges and 582 vertex of which 579 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 433 transitions
Trivial Post-agglo rules discarded 433 transitions
Performed 433 trivial Post agglomeration. Transition count delta: 433
Iterating post reduction 0 with 436 rules applied. Total rules applied 438 place count 579 transition count 238
Reduce places removed 433 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 442 rules applied. Total rules applied 880 place count 146 transition count 229
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 883 place count 143 transition count 229
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 883 place count 143 transition count 191
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 959 place count 105 transition count 191
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 960 place count 105 transition count 190
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 1004 place count 83 transition count 168
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1010 place count 83 transition count 162
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1029 place count 64 transition count 106
Iterating global reduction 5 with 19 rules applied. Total rules applied 1048 place count 64 transition count 106
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1057 place count 64 transition count 97
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1066 place count 55 transition count 88
Iterating global reduction 6 with 9 rules applied. Total rules applied 1075 place count 55 transition count 88
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1081 place count 49 transition count 82
Iterating global reduction 6 with 6 rules applied. Total rules applied 1087 place count 49 transition count 82
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1090 place count 49 transition count 79
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1096 place count 46 transition count 76
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 1104 place count 42 transition count 96
Free-agglomeration rule applied 18 times with reduction of 10 identical transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 1122 place count 42 transition count 68
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 1153 place count 24 transition count 55
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1156 place count 21 transition count 52
Iterating global reduction 8 with 3 rules applied. Total rules applied 1159 place count 21 transition count 52
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1162 place count 21 transition count 49
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 1174 place count 21 transition count 37
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1176 place count 21 transition count 37
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1177 place count 21 transition count 36
Applied a total of 1177 rules in 57 ms. Remains 21 /624 variables (removed 603) and now considering 36/731 (removed 695) transitions.
Finished structural reductions, in 1 iterations. Remains : 21/624 places, 36/731 transitions.
Finished random walk after 45 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=45 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 110 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 166 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 220 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1619 reset in 183 ms.
Product exploration explored 100000 steps with 1636 reset in 213 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 166 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 624 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 624/624 places, 731/731 transitions.
Graph (trivial) has 616 edges and 624 vertex of which 51 / 624 are part of one of the 9 SCC in 2 ms
Free SCC test removed 42 places
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Performed 427 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 427 rules applied. Total rules applied 428 place count 582 transition count 683
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 434 place count 582 transition count 677
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 434 place count 582 transition count 680
Deduced a syphon composed of 455 places in 1 ms
Iterating global reduction 2 with 28 rules applied. Total rules applied 462 place count 582 transition count 680
Discarding 384 places :
Symmetric choice reduction at 2 with 384 rule applications. Total rules 846 place count 198 transition count 296
Deduced a syphon composed of 73 places in 1 ms
Iterating global reduction 2 with 384 rules applied. Total rules applied 1230 place count 198 transition count 296
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 107 places in 0 ms
Iterating global reduction 2 with 34 rules applied. Total rules applied 1264 place count 198 transition count 306
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 1320 place count 142 transition count 210
Deduced a syphon composed of 70 places in 0 ms
Iterating global reduction 2 with 56 rules applied. Total rules applied 1376 place count 142 transition count 210
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 1387 place count 142 transition count 199
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1411 place count 118 transition count 172
Deduced a syphon composed of 55 places in 0 ms
Iterating global reduction 3 with 24 rules applied. Total rules applied 1435 place count 118 transition count 172
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1444 place count 109 transition count 163
Deduced a syphon composed of 55 places in 0 ms
Iterating global reduction 3 with 9 rules applied. Total rules applied 1453 place count 109 transition count 163
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1456 place count 109 transition count 160
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1462 place count 103 transition count 154
Deduced a syphon composed of 49 places in 1 ms
Iterating global reduction 4 with 6 rules applied. Total rules applied 1468 place count 103 transition count 154
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 56 places in 0 ms
Iterating global reduction 4 with 7 rules applied. Total rules applied 1475 place count 103 transition count 192
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1484 place count 94 transition count 174
Deduced a syphon composed of 47 places in 0 ms
Iterating global reduction 4 with 9 rules applied. Total rules applied 1493 place count 94 transition count 174
Deduced a syphon composed of 47 places in 0 ms
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 1499 place count 94 transition count 168
Deduced a syphon composed of 47 places in 0 ms
Applied a total of 1499 rules in 122 ms. Remains 94 /624 variables (removed 530) and now considering 168/731 (removed 563) transitions.
[2022-06-09 09:42:33] [INFO ] Redundant transitions in 10 ms returned []
[2022-06-09 09:42:33] [INFO ] Flow matrix only has 164 transitions (discarded 4 similar events)
// Phase 1: matrix 164 rows 94 cols
[2022-06-09 09:42:33] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-09 09:42:33] [INFO ] Dead Transitions using invariants and state equation in 173 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 94/624 places, 168/731 transitions.
Finished structural reductions, in 1 iterations. Remains : 94/624 places, 168/731 transitions.
Product exploration explored 100000 steps with 506 reset in 200 ms.
Product exploration explored 100000 steps with 379 reset in 184 ms.
Built C files in :
/tmp/ltsmin4859703708146558880
[2022-06-09 09:42:34] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4859703708146558880
Running compilation step : cd /tmp/ltsmin4859703708146558880;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1845 ms.
Running link step : cd /tmp/ltsmin4859703708146558880;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin4859703708146558880;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased17859797232162871465.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 624 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 624/624 places, 731/731 transitions.
Applied a total of 0 rules in 40 ms. Remains 624 /624 variables (removed 0) and now considering 731/731 (removed 0) transitions.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:49] [INFO ] Computed 4 place invariants in 13 ms
[2022-06-09 09:42:49] [INFO ] Implicit Places using invariants in 299 ms returned []
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:49] [INFO ] Computed 4 place invariants in 10 ms
[2022-06-09 09:42:50] [INFO ] Implicit Places using invariants and state equation in 627 ms returned []
Implicit Place search using SMT with State Equation took 932 ms to find 0 implicit places.
// Phase 1: matrix 731 rows 624 cols
[2022-06-09 09:42:50] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-09 09:42:51] [INFO ] Dead Transitions using invariants and state equation in 952 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 624/624 places, 731/731 transitions.
Built C files in :
/tmp/ltsmin14985619675155099164
[2022-06-09 09:42:51] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14985619675155099164
Running compilation step : cd /tmp/ltsmin14985619675155099164;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1831 ms.
Running link step : cd /tmp/ltsmin14985619675155099164;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin14985619675155099164;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased7772003686716279403.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-09 09:43:06] [INFO ] Flatten gal took : 87 ms
[2022-06-09 09:43:06] [INFO ] Flatten gal took : 79 ms
[2022-06-09 09:43:06] [INFO ] Time to serialize gal into /tmp/LTL7582882042424762391.gal : 11 ms
[2022-06-09 09:43:06] [INFO ] Time to serialize properties into /tmp/LTL17942486106539729162.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7582882042424762391.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17942486106539729162.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7582882...267
Read 1 LTL properties
Checking formula 0 : !((G(X(X((G("((p825==0)||(p777==1))"))||("((p777==0)&&(p825==1))"))))))
Formula 0 simplified : !GXX("((p777==0)&&(p825==1))" | G"((p825==0)||(p777==1))")
Detected timeout of ITS tools.
[2022-06-09 09:43:21] [INFO ] Flatten gal took : 40 ms
[2022-06-09 09:43:21] [INFO ] Applying decomposition
[2022-06-09 09:43:21] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6100354436231759907.txt' '-o' '/tmp/graph6100354436231759907.bin' '-w' '/tmp/graph6100354436231759907.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6100354436231759907.bin' '-l' '-1' '-v' '-w' '/tmp/graph6100354436231759907.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:43:22] [INFO ] Decomposing Gal with order
[2022-06-09 09:43:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:43:22] [INFO ] Removed a total of 388 redundant transitions.
[2022-06-09 09:43:22] [INFO ] Flatten gal took : 136 ms
[2022-06-09 09:43:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 22 ms.
[2022-06-09 09:43:22] [INFO ] Time to serialize gal into /tmp/LTL12549838777715161148.gal : 13 ms
[2022-06-09 09:43:22] [INFO ] Time to serialize properties into /tmp/LTL1211227101332184724.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12549838777715161148.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1211227101332184724.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1254983...246
Read 1 LTL properties
Checking formula 0 : !((G(X(X((G("((i18.i0.i1.u215.p825==0)||(i24.u206.p777==1))"))||("((i24.u206.p777==0)&&(i18.i0.i1.u215.p825==1))"))))))
Formula 0 simplified : !GXX("((i24.u206.p777==0)&&(i18.i0.i1.u215.p825==1))" | G"((i18.i0.i1.u215.p825==0)||(i24.u206.p777==1))")
Reverse transition relation is NOT exact ! Due to transitions t68, t175, t231, t265, t292, t404, t437, t478, t591, t607, t611, t615, t618, t623, t626, t632...520
Computing Next relation with stutter on 7228 deadlock states
6 unique states visited
6 strongly connected components in search stack
6 transitions explored
6 items max in DFS search stack
346 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.54381,122420,1,0,176823,508,8116,589669,299,1706,561165
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA StigmergyCommit-PT-02b-LTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property StigmergyCommit-PT-02b-LTLCardinality-15 finished in 69936 ms.
All properties solved by simple procedures.
Total runtime 92981 ms.
BK_STOP 1654767806780
--------------------
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="StigmergyCommit-PT-02b"
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 StigmergyCommit-PT-02b, 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 r294-smll-165463872400099"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-02b.tgz
mv StigmergyCommit-PT-02b 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 ;