About the Execution of ITS-Tools for StigmergyCommit-PT-05b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1416.623 | 194126.00 | 341407.00 | 1080.80 | TFFFFFFFTFFFTFFF | 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-165463872500147.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-05b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872500147
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 6.0K May 30 14:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K May 30 14:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 30 14:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 30 14:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 25 13:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 25 13:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 25 13:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 25 13:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 6.8K May 30 14:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K May 30 14:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 30 14:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K May 30 14:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:01 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 1.4M 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-05b-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1654780557489
Running Version 202205111006
[2022-06-09 13:15:59] [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 13:15:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 13:16:00] [INFO ] Load time of PNML (sax parser for PT used): 726 ms
[2022-06-09 13:16:00] [INFO ] Transformed 1837 places.
[2022-06-09 13:16:00] [INFO ] Transformed 3460 transitions.
[2022-06-09 13:16:00] [INFO ] Found NUPN structural information;
[2022-06-09 13:16:00] [INFO ] Parsed PT model containing 1837 places and 3460 transitions in 978 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 26 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 3460/3460 transitions.
Discarding 141 places :
Symmetric choice reduction at 0 with 141 rule applications. Total rules 141 place count 1696 transition count 3319
Iterating global reduction 0 with 141 rules applied. Total rules applied 282 place count 1696 transition count 3319
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 368 place count 1610 transition count 3233
Iterating global reduction 0 with 86 rules applied. Total rules applied 454 place count 1610 transition count 3233
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 505 place count 1559 transition count 3182
Iterating global reduction 0 with 51 rules applied. Total rules applied 556 place count 1559 transition count 3182
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 602 place count 1513 transition count 3136
Iterating global reduction 0 with 46 rules applied. Total rules applied 648 place count 1513 transition count 3136
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 688 place count 1473 transition count 3096
Iterating global reduction 0 with 40 rules applied. Total rules applied 728 place count 1473 transition count 3096
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 768 place count 1433 transition count 3056
Iterating global reduction 0 with 40 rules applied. Total rules applied 808 place count 1433 transition count 3056
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 848 place count 1393 transition count 3016
Iterating global reduction 0 with 40 rules applied. Total rules applied 888 place count 1393 transition count 3016
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 925 place count 1356 transition count 2979
Iterating global reduction 0 with 37 rules applied. Total rules applied 962 place count 1356 transition count 2979
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 992 place count 1326 transition count 2949
Iterating global reduction 0 with 30 rules applied. Total rules applied 1022 place count 1326 transition count 2949
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 1046 place count 1302 transition count 2925
Iterating global reduction 0 with 24 rules applied. Total rules applied 1070 place count 1302 transition count 2925
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1073 place count 1302 transition count 2922
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 1083 place count 1292 transition count 2912
Iterating global reduction 1 with 10 rules applied. Total rules applied 1093 place count 1292 transition count 2912
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 1103 place count 1282 transition count 2902
Iterating global reduction 1 with 10 rules applied. Total rules applied 1113 place count 1282 transition count 2902
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1117 place count 1278 transition count 2898
Iterating global reduction 1 with 4 rules applied. Total rules applied 1121 place count 1278 transition count 2898
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1125 place count 1274 transition count 2894
Iterating global reduction 1 with 4 rules applied. Total rules applied 1129 place count 1274 transition count 2894
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1133 place count 1270 transition count 2890
Iterating global reduction 1 with 4 rules applied. Total rules applied 1137 place count 1270 transition count 2890
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1141 place count 1266 transition count 2886
Iterating global reduction 1 with 4 rules applied. Total rules applied 1145 place count 1266 transition count 2886
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1149 place count 1262 transition count 2882
Iterating global reduction 1 with 4 rules applied. Total rules applied 1153 place count 1262 transition count 2882
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1156 place count 1259 transition count 2879
Iterating global reduction 1 with 3 rules applied. Total rules applied 1159 place count 1259 transition count 2879
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1162 place count 1256 transition count 2876
Iterating global reduction 1 with 3 rules applied. Total rules applied 1165 place count 1256 transition count 2876
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1168 place count 1253 transition count 2873
Iterating global reduction 1 with 3 rules applied. Total rules applied 1171 place count 1253 transition count 2873
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1174 place count 1250 transition count 2870
Iterating global reduction 1 with 3 rules applied. Total rules applied 1177 place count 1250 transition count 2870
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1180 place count 1247 transition count 2867
Iterating global reduction 1 with 3 rules applied. Total rules applied 1183 place count 1247 transition count 2867
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1186 place count 1247 transition count 2864
Applied a total of 1186 rules in 3735 ms. Remains 1247 /1837 variables (removed 590) and now considering 2864/3460 (removed 596) transitions.
// Phase 1: matrix 2864 rows 1247 cols
[2022-06-09 13:16:04] [INFO ] Computed 7 place invariants in 95 ms
[2022-06-09 13:16:05] [INFO ] Implicit Places using invariants in 1254 ms returned []
// Phase 1: matrix 2864 rows 1247 cols
[2022-06-09 13:16:05] [INFO ] Computed 7 place invariants in 55 ms
[2022-06-09 13:16:09] [INFO ] Implicit Places using invariants and state equation in 3231 ms returned []
Implicit Place search using SMT with State Equation took 4534 ms to find 0 implicit places.
// Phase 1: matrix 2864 rows 1247 cols
[2022-06-09 13:16:09] [INFO ] Computed 7 place invariants in 59 ms
[2022-06-09 13:16:12] [INFO ] Dead Transitions using invariants and state equation in 3129 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1247/1837 places, 2864/3460 transitions.
Finished structural reductions, in 1 iterations. Remains : 1247/1837 places, 2864/3460 transitions.
Support contains 30 out of 1247 places after structural reductions.
[2022-06-09 13:16:13] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-06-09 13:16:13] [INFO ] Flatten gal took : 732 ms
FORMULA StigmergyCommit-PT-05b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 13:16:13] [INFO ] Flatten gal took : 382 ms
[2022-06-09 13:16:14] [INFO ] Input system was already deterministic with 2864 transitions.
Support contains 25 out of 1247 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 940 ms. (steps per millisecond=10 ) properties (out of 18) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 2864 rows 1247 cols
[2022-06-09 13:16:15] [INFO ] Computed 7 place invariants in 37 ms
[2022-06-09 13:16:16] [INFO ] After 822ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-06-09 13:16:17] [INFO ] [Nat]Absence check using 7 positive place invariants in 14 ms returned sat
[2022-06-09 13:16:20] [INFO ] After 2809ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :14
[2022-06-09 13:16:23] [INFO ] Deduced a trap composed of 303 places in 2216 ms of which 10 ms to minimize.
[2022-06-09 13:16:24] [INFO ] Deduced a trap composed of 303 places in 1718 ms of which 3 ms to minimize.
[2022-06-09 13:16:26] [INFO ] Deduced a trap composed of 314 places in 1577 ms of which 5 ms to minimize.
[2022-06-09 13:16:27] [INFO ] Deduced a trap composed of 300 places in 1220 ms of which 2 ms to minimize.
[2022-06-09 13:16:29] [INFO ] Deduced a trap composed of 311 places in 1545 ms of which 2 ms to minimize.
[2022-06-09 13:16:31] [INFO ] Deduced a trap composed of 321 places in 1564 ms of which 1 ms to minimize.
[2022-06-09 13:16:32] [INFO ] Deduced a trap composed of 323 places in 1434 ms of which 2 ms to minimize.
[2022-06-09 13:16:32] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 12182 ms
[2022-06-09 13:16:34] [INFO ] Deduced a trap composed of 321 places in 1343 ms of which 1 ms to minimize.
[2022-06-09 13:16:36] [INFO ] Deduced a trap composed of 292 places in 1489 ms of which 1 ms to minimize.
[2022-06-09 13:16:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 3233 ms
[2022-06-09 13:16:39] [INFO ] Deduced a trap composed of 310 places in 1689 ms of which 3 ms to minimize.
[2022-06-09 13:16:40] [INFO ] Deduced a trap composed of 316 places in 1502 ms of which 2 ms to minimize.
[2022-06-09 13:16:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 3696 ms
[2022-06-09 13:16:42] [INFO ] Deduced a trap composed of 319 places in 1730 ms of which 1 ms to minimize.
[2022-06-09 13:16:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-09 13:16:42] [INFO ] After 26111ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 539 ms.
Support contains 20 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Graph (trivial) has 1208 edges and 1247 vertex of which 91 / 1247 are part of one of the 16 SCC in 144 ms
Free SCC test removed 75 places
Drop transitions removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Graph (complete) has 2124 edges and 1172 vertex of which 1167 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.52 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 847 transitions
Trivial Post-agglo rules discarded 847 transitions
Performed 847 trivial Post agglomeration. Transition count delta: 847
Iterating post reduction 0 with 852 rules applied. Total rules applied 854 place count 1167 transition count 1911
Reduce places removed 847 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 863 rules applied. Total rules applied 1717 place count 320 transition count 1895
Reduce places removed 6 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 15 rules applied. Total rules applied 1732 place count 314 transition count 1886
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1741 place count 305 transition count 1886
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 1741 place count 305 transition count 1817
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 1879 place count 236 transition count 1817
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1880 place count 235 transition count 1816
Iterating global reduction 4 with 1 rules applied. Total rules applied 1881 place count 235 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1882 place count 234 transition count 1815
Iterating global reduction 4 with 1 rules applied. Total rules applied 1883 place count 234 transition count 1815
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1884 place count 233 transition count 1814
Iterating global reduction 4 with 1 rules applied. Total rules applied 1885 place count 233 transition count 1814
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1886 place count 233 transition count 1813
Performed 47 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 94 rules applied. Total rules applied 1980 place count 186 transition count 1765
Drop transitions removed 1 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 1990 place count 186 transition count 1755
Discarding 32 places :
Symmetric choice reduction at 6 with 32 rule applications. Total rules 2022 place count 154 transition count 394
Iterating global reduction 6 with 32 rules applied. Total rules applied 2054 place count 154 transition count 394
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2072 place count 154 transition count 376
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 2085 place count 141 transition count 363
Iterating global reduction 7 with 13 rules applied. Total rules applied 2098 place count 141 transition count 363
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 2107 place count 132 transition count 354
Iterating global reduction 7 with 9 rules applied. Total rules applied 2116 place count 132 transition count 354
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2120 place count 132 transition count 350
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 8 with 18 rules applied. Total rules applied 2138 place count 123 transition count 341
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2146 place count 119 transition count 356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2147 place count 119 transition count 355
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 2149 place count 119 transition count 353
Free-agglomeration rule applied 39 times.
Iterating global reduction 9 with 39 rules applied. Total rules applied 2188 place count 119 transition count 314
Reduce places removed 39 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 42 rules applied. Total rules applied 2230 place count 80 transition count 311
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 2235 place count 75 transition count 306
Iterating global reduction 10 with 5 rules applied. Total rules applied 2240 place count 75 transition count 306
Drop transitions removed 69 transitions
Redundant transition composition rules discarded 69 transitions
Iterating global reduction 10 with 69 rules applied. Total rules applied 2309 place count 75 transition count 237
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2311 place count 74 transition count 236
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2312 place count 74 transition count 235
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2313 place count 73 transition count 235
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 2321 place count 73 transition count 235
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 11 with 5 rules applied. Total rules applied 2326 place count 73 transition count 230
Applied a total of 2326 rules in 1127 ms. Remains 73 /1247 variables (removed 1174) and now considering 230/2864 (removed 2634) transitions.
Finished structural reductions, in 1 iterations. Remains : 73/1247 places, 230/2864 transitions.
Incomplete random walk after 10000 steps, including 393 resets, run finished after 548 ms. (steps per millisecond=18 ) properties (out of 14) seen :8
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 64 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 69 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
// Phase 1: matrix 230 rows 73 cols
[2022-06-09 13:16:45] [INFO ] Computed 7 place invariants in 1 ms
[2022-06-09 13:16:45] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 13:16:45] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2022-06-09 13:16:45] [INFO ] After 77ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 13:16:45] [INFO ] State equation strengthened by 157 read => feed constraints.
[2022-06-09 13:16:45] [INFO ] After 33ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-09 13:16:45] [INFO ] Deduced a trap composed of 19 places in 87 ms of which 1 ms to minimize.
[2022-06-09 13:16:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 109 ms
[2022-06-09 13:16:45] [INFO ] After 154ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-06-09 13:16:45] [INFO ] After 294ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 73 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 73/73 places, 230/230 transitions.
Graph (trivial) has 41 edges and 73 vertex of which 6 / 73 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 226 edges and 70 vertex of which 69 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 15 rules applied. Total rules applied 17 place count 69 transition count 209
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 32 place count 55 transition count 208
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 53 transition count 206
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 53 transition count 206
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 50 place count 46 transition count 199
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 53 place count 46 transition count 196
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 61 place count 38 transition count 188
Iterating global reduction 3 with 8 rules applied. Total rules applied 69 place count 38 transition count 188
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 90 place count 38 transition count 167
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 91 place count 37 transition count 165
Iterating global reduction 4 with 1 rules applied. Total rules applied 92 place count 37 transition count 165
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 94 place count 36 transition count 166
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 96 place count 36 transition count 164
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 4 with 49 rules applied. Total rules applied 145 place count 34 transition count 117
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 146 place count 34 transition count 117
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 147 place count 34 transition count 116
Applied a total of 147 rules in 55 ms. Remains 34 /73 variables (removed 39) and now considering 116/230 (removed 114) transitions.
Finished structural reductions, in 1 iterations. Remains : 34/73 places, 116/230 transitions.
Finished random walk after 327 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=81 )
Successfully simplified 1 atomic propositions for a total of 7 simplifications.
Computed a total of 247 stabilizing places and 259 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U X(G(!X(p1))))||(p2 U p3)))'
Support contains 6 out of 1247 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1234 transition count 2851
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1234 transition count 2851
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 1225 transition count 2842
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 1225 transition count 2842
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1225 transition count 2841
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 51 place count 1219 transition count 2835
Iterating global reduction 1 with 6 rules applied. Total rules applied 57 place count 1219 transition count 2835
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 62 place count 1214 transition count 2830
Iterating global reduction 1 with 5 rules applied. Total rules applied 67 place count 1214 transition count 2830
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 72 place count 1209 transition count 2825
Iterating global reduction 1 with 5 rules applied. Total rules applied 77 place count 1209 transition count 2825
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 1209 transition count 2824
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 82 place count 1205 transition count 2820
Iterating global reduction 2 with 4 rules applied. Total rules applied 86 place count 1205 transition count 2820
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 90 place count 1201 transition count 2816
Iterating global reduction 2 with 4 rules applied. Total rules applied 94 place count 1201 transition count 2816
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 98 place count 1197 transition count 2812
Iterating global reduction 2 with 4 rules applied. Total rules applied 102 place count 1197 transition count 2812
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 106 place count 1193 transition count 2808
Iterating global reduction 2 with 4 rules applied. Total rules applied 110 place count 1193 transition count 2808
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 111 place count 1193 transition count 2807
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 114 place count 1190 transition count 2804
Iterating global reduction 3 with 3 rules applied. Total rules applied 117 place count 1190 transition count 2804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 118 place count 1190 transition count 2803
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 120 place count 1188 transition count 2801
Iterating global reduction 4 with 2 rules applied. Total rules applied 122 place count 1188 transition count 2801
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 124 place count 1186 transition count 2799
Iterating global reduction 4 with 2 rules applied. Total rules applied 126 place count 1186 transition count 2799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 127 place count 1186 transition count 2798
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 128 place count 1185 transition count 2797
Iterating global reduction 5 with 1 rules applied. Total rules applied 129 place count 1185 transition count 2797
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 130 place count 1184 transition count 2796
Iterating global reduction 5 with 1 rules applied. Total rules applied 131 place count 1184 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 132 place count 1183 transition count 2795
Iterating global reduction 5 with 1 rules applied. Total rules applied 133 place count 1183 transition count 2795
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 134 place count 1183 transition count 2794
Applied a total of 134 rules in 1060 ms. Remains 1183 /1247 variables (removed 64) and now considering 2794/2864 (removed 70) transitions.
// Phase 1: matrix 2794 rows 1183 cols
[2022-06-09 13:16:47] [INFO ] Computed 7 place invariants in 52 ms
[2022-06-09 13:16:48] [INFO ] Implicit Places using invariants in 830 ms returned []
// Phase 1: matrix 2794 rows 1183 cols
[2022-06-09 13:16:48] [INFO ] Computed 7 place invariants in 34 ms
[2022-06-09 13:16:50] [INFO ] Implicit Places using invariants and state equation in 2497 ms returned []
Implicit Place search using SMT with State Equation took 3342 ms to find 0 implicit places.
// Phase 1: matrix 2794 rows 1183 cols
[2022-06-09 13:16:50] [INFO ] Computed 7 place invariants in 52 ms
[2022-06-09 13:16:54] [INFO ] Dead Transitions using invariants and state equation in 3314 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1183/1247 places, 2794/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1247 places, 2794/2864 transitions.
Stuttering acceptance computed with spot in 696 ms :[p1, (AND p1 (NOT p3)), p1, true, p1, (AND p1 (NOT p3)), (AND p1 (NOT p3)), (NOT p3)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={} source=1 dest: 5}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p3) p2 p1), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p3) p2 p0 p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={0} source=7 dest: 7}]], initial=6, aps=[p3:(EQ s589 1), p2:(OR (EQ s997 0) (EQ s939 1)), p1:(OR (EQ s852 0) (EQ s510 1)), p0:(AND (OR (EQ s997 0) (EQ s939 1) (EQ s678 1)) (EQ s589 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 109 steps with 0 reset in 5 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-02 finished in 8587 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(X(F(p0)))||p1))))'
Support contains 2 out of 1247 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1232 transition count 2849
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1232 transition count 2849
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 40 place count 1222 transition count 2839
Iterating global reduction 0 with 10 rules applied. Total rules applied 50 place count 1222 transition count 2839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 1222 transition count 2838
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 58 place count 1215 transition count 2831
Iterating global reduction 1 with 7 rules applied. Total rules applied 65 place count 1215 transition count 2831
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 70 place count 1210 transition count 2826
Iterating global reduction 1 with 5 rules applied. Total rules applied 75 place count 1210 transition count 2826
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 80 place count 1205 transition count 2821
Iterating global reduction 1 with 5 rules applied. Total rules applied 85 place count 1205 transition count 2821
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 86 place count 1205 transition count 2820
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 90 place count 1201 transition count 2816
Iterating global reduction 2 with 4 rules applied. Total rules applied 94 place count 1201 transition count 2816
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 98 place count 1197 transition count 2812
Iterating global reduction 2 with 4 rules applied. Total rules applied 102 place count 1197 transition count 2812
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 106 place count 1193 transition count 2808
Iterating global reduction 2 with 4 rules applied. Total rules applied 110 place count 1193 transition count 2808
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 114 place count 1189 transition count 2804
Iterating global reduction 2 with 4 rules applied. Total rules applied 118 place count 1189 transition count 2804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 119 place count 1189 transition count 2803
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 122 place count 1186 transition count 2800
Iterating global reduction 3 with 3 rules applied. Total rules applied 125 place count 1186 transition count 2800
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 126 place count 1186 transition count 2799
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 128 place count 1184 transition count 2797
Iterating global reduction 4 with 2 rules applied. Total rules applied 130 place count 1184 transition count 2797
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 132 place count 1182 transition count 2795
Iterating global reduction 4 with 2 rules applied. Total rules applied 134 place count 1182 transition count 2795
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 135 place count 1182 transition count 2794
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 136 place count 1181 transition count 2793
Iterating global reduction 5 with 1 rules applied. Total rules applied 137 place count 1181 transition count 2793
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 138 place count 1180 transition count 2792
Iterating global reduction 5 with 1 rules applied. Total rules applied 139 place count 1180 transition count 2792
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 140 place count 1179 transition count 2791
Iterating global reduction 5 with 1 rules applied. Total rules applied 141 place count 1179 transition count 2791
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 142 place count 1179 transition count 2790
Applied a total of 142 rules in 1244 ms. Remains 1179 /1247 variables (removed 68) and now considering 2790/2864 (removed 74) transitions.
// Phase 1: matrix 2790 rows 1179 cols
[2022-06-09 13:16:56] [INFO ] Computed 7 place invariants in 47 ms
[2022-06-09 13:16:56] [INFO ] Implicit Places using invariants in 1004 ms returned []
// Phase 1: matrix 2790 rows 1179 cols
[2022-06-09 13:16:57] [INFO ] Computed 7 place invariants in 27 ms
[2022-06-09 13:16:58] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 2322 ms to find 0 implicit places.
// Phase 1: matrix 2790 rows 1179 cols
[2022-06-09 13:16:58] [INFO ] Computed 7 place invariants in 27 ms
[2022-06-09 13:17:01] [INFO ] Dead Transitions using invariants and state equation in 3173 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1179/1247 places, 2790/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 1179/1247 places, 2790/2864 transitions.
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}]], initial=0, aps=[p1:(AND (EQ s75 1) (EQ s393 0)), p0:(EQ s393 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 146 steps with 0 reset in 7 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-07 finished in 6972 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(F(X(p0)))||(!(p1 U p2)&&F(p3))))))'
Support contains 5 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Graph (trivial) has 1238 edges and 1247 vertex of which 101 / 1247 are part of one of the 18 SCC in 4 ms
Free SCC test removed 83 places
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 861 transitions
Trivial Post-agglo rules discarded 861 transitions
Performed 861 trivial Post agglomeration. Transition count delta: 861
Iterating post reduction 0 with 861 rules applied. Total rules applied 862 place count 1163 transition count 1908
Reduce places removed 861 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 877 rules applied. Total rules applied 1739 place count 302 transition count 1892
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 1746 place count 296 transition count 1891
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1747 place count 295 transition count 1891
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 1747 place count 295 transition count 1827
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 1875 place count 231 transition count 1827
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1883 place count 223 transition count 1819
Iterating global reduction 4 with 8 rules applied. Total rules applied 1891 place count 223 transition count 1819
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1894 place count 220 transition count 1816
Iterating global reduction 4 with 3 rules applied. Total rules applied 1897 place count 220 transition count 1816
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1898 place count 220 transition count 1815
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1899 place count 219 transition count 1814
Iterating global reduction 5 with 1 rules applied. Total rules applied 1900 place count 219 transition count 1814
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1901 place count 219 transition count 1813
Performed 48 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 1997 place count 171 transition count 1762
Discarding 34 places :
Symmetric choice reduction at 6 with 34 rule applications. Total rules 2031 place count 137 transition count 405
Iterating global reduction 6 with 34 rules applied. Total rules applied 2065 place count 137 transition count 405
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 2082 place count 137 transition count 388
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2100 place count 119 transition count 365
Iterating global reduction 7 with 18 rules applied. Total rules applied 2118 place count 119 transition count 365
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 2135 place count 102 transition count 343
Iterating global reduction 7 with 17 rules applied. Total rules applied 2152 place count 102 transition count 343
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 2158 place count 102 transition count 337
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 2180 place count 91 transition count 344
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2181 place count 90 transition count 330
Iterating global reduction 8 with 1 rules applied. Total rules applied 2182 place count 90 transition count 330
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2183 place count 90 transition count 329
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 2190 place count 90 transition count 322
Applied a total of 2190 rules in 363 ms. Remains 90 /1247 variables (removed 1157) and now considering 322/2864 (removed 2542) transitions.
[2022-06-09 13:17:02] [INFO ] Flow matrix only has 314 transitions (discarded 8 similar events)
// Phase 1: matrix 314 rows 90 cols
[2022-06-09 13:17:02] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:02] [INFO ] Implicit Places using invariants in 113 ms returned []
[2022-06-09 13:17:02] [INFO ] Flow matrix only has 314 transitions (discarded 8 similar events)
// Phase 1: matrix 314 rows 90 cols
[2022-06-09 13:17:02] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:02] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:02] [INFO ] Implicit Places using invariants and state equation in 231 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
[2022-06-09 13:17:02] [INFO ] Redundant transitions in 28 ms returned []
[2022-06-09 13:17:02] [INFO ] Flow matrix only has 314 transitions (discarded 8 similar events)
// Phase 1: matrix 314 rows 90 cols
[2022-06-09 13:17:02] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:02] [INFO ] Dead Transitions using invariants and state equation in 245 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 90/1247 places, 322/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 90/1247 places, 322/2864 transitions.
Stuttering acceptance computed with spot in 182 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) p2)), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) p2)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) p2)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={1} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0, 1} source=2 dest: 2}], [{ cond=(AND (NOT p0) p2), acceptance={0, 1} source=3 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={1} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s55 0) (EQ s73 1)), p2:(EQ s51 1), p3:(AND (EQ s73 0) (EQ s55 1)), p1:(OR (EQ s34 0) (EQ s24 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 9450 reset in 492 ms.
Product exploration explored 100000 steps with 9511 reset in 400 ms.
Computed a total of 5 stabilizing places and 23 stable transitions
Computed a total of 5 stabilizing places and 23 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p3) p1), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 501 ms. Reduced automaton from 4 states, 11 edges and 4 AP to 4 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 168 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) p2)), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) p2)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) p2)]
Incomplete random walk after 10000 steps, including 945 resets, run finished after 565 ms. (steps per millisecond=17 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 472654 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :{}
Probabilistic random walk after 472654 steps, saw 95638 distinct states, run finished after 3002 ms. (steps per millisecond=157 ) properties seen :0
Running SMT prover for 6 properties.
[2022-06-09 13:17:08] [INFO ] Flow matrix only has 314 transitions (discarded 8 similar events)
// Phase 1: matrix 314 rows 90 cols
[2022-06-09 13:17:08] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-09 13:17:08] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-09 13:17:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-09 13:17:08] [INFO ] After 142ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :3
[2022-06-09 13:17:08] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:08] [INFO ] After 63ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :3 sat :3
[2022-06-09 13:17:08] [INFO ] Deduced a trap composed of 23 places in 113 ms of which 1 ms to minimize.
[2022-06-09 13:17:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 135 ms
[2022-06-09 13:17:08] [INFO ] After 253ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :3
Attempting to minimize the solution found.
Minimization took 36 ms.
[2022-06-09 13:17:08] [INFO ] After 502ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :3
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 5 out of 90 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 90/90 places, 322/322 transitions.
Graph (complete) has 480 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 89 transition count 307
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 27 place count 83 transition count 301
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 82 transition count 301
Free-agglomeration rule applied 35 times.
Iterating global reduction 1 with 35 rules applied. Total rules applied 64 place count 82 transition count 266
Reduce places removed 36 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 74 rules applied. Total rules applied 138 place count 46 transition count 228
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 143 place count 41 transition count 228
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 149 place count 35 transition count 222
Iterating global reduction 3 with 6 rules applied. Total rules applied 155 place count 35 transition count 222
Performed 13 Post agglomeration using F-continuation condition with reduction of 94 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 181 place count 22 transition count 115
Drop transitions removed 6 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 3 with 29 rules applied. Total rules applied 210 place count 22 transition count 86
Renaming transitions due to excessive name length > 1024 char.
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 211 place count 21 transition count 85
Iterating global reduction 4 with 1 rules applied. Total rules applied 212 place count 21 transition count 85
Performed 5 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 11 rules applied. Total rules applied 223 place count 15 transition count 36
Drop transitions removed 5 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 240 place count 15 transition count 19
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 245 place count 15 transition count 14
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 246 place count 14 transition count 13
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 247 place count 13 transition count 13
Applied a total of 247 rules in 36 ms. Remains 13 /90 variables (removed 77) and now considering 13/322 (removed 309) transitions.
Finished structural reductions, in 1 iterations. Remains : 13/90 places, 13/322 transitions.
Finished random walk after 27 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=13 )
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p3) p1), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3))))), (G (NOT (AND p2 (NOT p0)))), (G (NOT (AND (NOT p0) (NOT p3)))), (G (NOT (AND (NOT p2) (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F (AND (NOT p2) p1 (NOT p0))), (F (NOT p0)), (F (AND (NOT p2) (NOT p0)))]
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p3))))
Knowledge based reduction with 14 factoid took 680 ms. Reduced automaton from 4 states, 10 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-08 finished in 7915 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(G(X(p0))))||F(G(G(p1)))))'
Support contains 3 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Graph (trivial) has 1241 edges and 1247 vertex of which 97 / 1247 are part of one of the 17 SCC in 3 ms
Free SCC test removed 80 places
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 863 transitions
Trivial Post-agglo rules discarded 863 transitions
Performed 863 trivial Post agglomeration. Transition count delta: 863
Iterating post reduction 0 with 863 rules applied. Total rules applied 864 place count 1166 transition count 1909
Reduce places removed 863 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 885 rules applied. Total rules applied 1749 place count 303 transition count 1887
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 1759 place count 294 transition count 1886
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1760 place count 293 transition count 1886
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 65 Pre rules applied. Total rules applied 1760 place count 293 transition count 1821
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 1890 place count 228 transition count 1821
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1898 place count 220 transition count 1813
Iterating global reduction 4 with 8 rules applied. Total rules applied 1906 place count 220 transition count 1813
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1909 place count 217 transition count 1810
Iterating global reduction 4 with 3 rules applied. Total rules applied 1912 place count 217 transition count 1810
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1913 place count 217 transition count 1809
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1914 place count 216 transition count 1808
Iterating global reduction 5 with 1 rules applied. Total rules applied 1915 place count 216 transition count 1808
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1916 place count 216 transition count 1807
Performed 48 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 2012 place count 168 transition count 1756
Discarding 34 places :
Symmetric choice reduction at 6 with 34 rule applications. Total rules 2046 place count 134 transition count 399
Iterating global reduction 6 with 34 rules applied. Total rules applied 2080 place count 134 transition count 399
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 2097 place count 134 transition count 382
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2115 place count 116 transition count 359
Iterating global reduction 7 with 18 rules applied. Total rules applied 2133 place count 116 transition count 359
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2151 place count 98 transition count 336
Iterating global reduction 7 with 18 rules applied. Total rules applied 2169 place count 98 transition count 336
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 2176 place count 98 transition count 329
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 2200 place count 86 transition count 335
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2201 place count 85 transition count 321
Iterating global reduction 8 with 1 rules applied. Total rules applied 2202 place count 85 transition count 321
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2203 place count 85 transition count 320
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2209 place count 85 transition count 314
Applied a total of 2209 rules in 404 ms. Remains 85 /1247 variables (removed 1162) and now considering 314/2864 (removed 2550) transitions.
[2022-06-09 13:17:10] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:10] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-09 13:17:10] [INFO ] Implicit Places using invariants in 171 ms returned []
[2022-06-09 13:17:10] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:10] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 13:17:10] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:10] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 633 ms to find 0 implicit places.
[2022-06-09 13:17:10] [INFO ] Redundant transitions in 6 ms returned []
[2022-06-09 13:17:10] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:10] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:10] [INFO ] Dead Transitions using invariants and state equation in 176 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 85/1247 places, 314/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 85/1247 places, 314/2864 transitions.
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p1:(AND (EQ s18 0) (EQ s6 1)), p0:(EQ s41 0)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 9348 reset in 264 ms.
Product exploration explored 100000 steps with 9346 reset in 364 ms.
Computed a total of 3 stabilizing places and 20 stable transitions
Computed a total of 3 stabilizing places and 20 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 324 ms. Reduced automaton from 1 states, 4 edges and 2 AP to 1 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 57 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 933 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-09 13:17:12] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:12] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 13:17:12] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-09 13:17:12] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-09 13:17:12] [INFO ] After 182ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-09 13:17:12] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:12] [INFO ] After 81ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 13:17:12] [INFO ] Deduced a trap composed of 20 places in 160 ms of which 1 ms to minimize.
[2022-06-09 13:17:12] [INFO ] Deduced a trap composed of 20 places in 144 ms of which 1 ms to minimize.
[2022-06-09 13:17:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 359 ms
[2022-06-09 13:17:13] [INFO ] After 486ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 36 ms.
[2022-06-09 13:17:13] [INFO ] After 770ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 85 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 85/85 places, 314/314 transitions.
Graph (complete) has 473 edges and 85 vertex of which 84 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 84 transition count 300
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 26 place count 78 transition count 294
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 58 place count 78 transition count 262
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 56 rules applied. Total rules applied 114 place count 45 transition count 239
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 120 place count 39 transition count 239
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 126 place count 33 transition count 233
Iterating global reduction 3 with 6 rules applied. Total rules applied 132 place count 33 transition count 233
Performed 12 Post agglomeration using F-continuation condition with reduction of 104 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 156 place count 21 transition count 117
Drop transitions removed 6 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 3 with 34 rules applied. Total rules applied 190 place count 21 transition count 83
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 192 place count 19 transition count 81
Iterating global reduction 4 with 2 rules applied. Total rules applied 194 place count 19 transition count 81
Performed 6 Post agglomeration using F-continuation condition with reduction of 52 identical transitions.
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 208 place count 11 transition count 23
Drop transitions removed 6 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 219 place count 11 transition count 12
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 220 place count 11 transition count 11
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 221 place count 10 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 222 place count 9 transition count 10
Applied a total of 222 rules in 61 ms. Remains 9 /85 variables (removed 76) and now considering 10/314 (removed 304) transitions.
Finished structural reductions, in 1 iterations. Remains : 9/85 places, 10/314 transitions.
Finished random walk after 33 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 p1)), (F (AND (NOT p0) p1)), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 9 factoid took 582 ms. Reduced automaton from 1 states, 4 edges and 2 AP to 1 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1))]
Support contains 3 out of 85 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 85/85 places, 314/314 transitions.
Applied a total of 0 rules in 15 ms. Remains 85 /85 variables (removed 0) and now considering 314/314 (removed 0) transitions.
[2022-06-09 13:17:13] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:13] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 13:17:14] [INFO ] Implicit Places using invariants in 171 ms returned []
[2022-06-09 13:17:14] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:14] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 13:17:14] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:14] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 588 ms to find 0 implicit places.
[2022-06-09 13:17:14] [INFO ] Redundant transitions in 5 ms returned []
[2022-06-09 13:17:14] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:14] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:14] [INFO ] Dead Transitions using invariants and state equation in 373 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 85/85 places, 314/314 transitions.
Computed a total of 3 stabilizing places and 20 stable transitions
Computed a total of 3 stabilizing places and 20 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 558 ms. Reduced automaton from 1 states, 4 edges and 2 AP to 1 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 920 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-09 13:17:15] [INFO ] Flow matrix only has 307 transitions (discarded 7 similar events)
// Phase 1: matrix 307 rows 85 cols
[2022-06-09 13:17:15] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:15] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-09 13:17:15] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-09 13:17:15] [INFO ] After 164ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-09 13:17:15] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:16] [INFO ] After 79ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 13:17:16] [INFO ] Deduced a trap composed of 20 places in 153 ms of which 1 ms to minimize.
[2022-06-09 13:17:16] [INFO ] Deduced a trap composed of 20 places in 180 ms of which 1 ms to minimize.
[2022-06-09 13:17:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 380 ms
[2022-06-09 13:17:16] [INFO ] After 505ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-06-09 13:17:16] [INFO ] After 758ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 85 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 85/85 places, 314/314 transitions.
Graph (complete) has 473 edges and 85 vertex of which 84 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 84 transition count 300
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 26 place count 78 transition count 294
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 58 place count 78 transition count 262
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 56 rules applied. Total rules applied 114 place count 45 transition count 239
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 120 place count 39 transition count 239
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 126 place count 33 transition count 233
Iterating global reduction 3 with 6 rules applied. Total rules applied 132 place count 33 transition count 233
Performed 12 Post agglomeration using F-continuation condition with reduction of 104 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 156 place count 21 transition count 117
Drop transitions removed 6 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 3 with 34 rules applied. Total rules applied 190 place count 21 transition count 83
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 192 place count 19 transition count 81
Iterating global reduction 4 with 2 rules applied. Total rules applied 194 place count 19 transition count 81
Performed 6 Post agglomeration using F-continuation condition with reduction of 52 identical transitions.
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 208 place count 11 transition count 23
Drop transitions removed 6 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 219 place count 11 transition count 12
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 220 place count 11 transition count 11
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 221 place count 10 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 222 place count 9 transition count 10
Applied a total of 222 rules in 53 ms. Remains 9 /85 variables (removed 76) and now considering 10/314 (removed 304) transitions.
Finished structural reductions, in 1 iterations. Remains : 9/85 places, 10/314 transitions.
Finished random walk after 18 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 p1)), (F (AND (NOT p0) p1)), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 9 factoid took 452 ms. Reduced automaton from 1 states, 4 edges and 2 AP to 1 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 9320 reset in 431 ms.
Product exploration explored 100000 steps with 9332 reset in 411 ms.
Built C files in :
/tmp/ltsmin13362271575792257064
[2022-06-09 13:17:18] [INFO ] Computing symmetric may disable matrix : 314 transitions.
[2022-06-09 13:17:18] [INFO ] Computation of Complete disable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 13:17:18] [INFO ] Computing symmetric may enable matrix : 314 transitions.
[2022-06-09 13:17:18] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 13:17:18] [INFO ] Computing Do-Not-Accords matrix : 314 transitions.
[2022-06-09 13:17:18] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-09 13:17:18] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13362271575792257064
Running compilation step : cd /tmp/ltsmin13362271575792257064;'/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 1344 ms.
Running link step : cd /tmp/ltsmin13362271575792257064;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin13362271575792257064;'/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/stateBased164424928620441674.hoa' '--buchi-type=spotba'
LTSmin run took 1879 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-09 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-09 finished in 11797 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Graph (trivial) has 1243 edges and 1247 vertex of which 104 / 1247 are part of one of the 18 SCC in 2 ms
Free SCC test removed 86 places
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 862 transitions
Trivial Post-agglo rules discarded 862 transitions
Performed 862 trivial Post agglomeration. Transition count delta: 862
Iterating post reduction 0 with 862 rules applied. Total rules applied 863 place count 1160 transition count 1903
Reduce places removed 862 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 881 rules applied. Total rules applied 1744 place count 298 transition count 1884
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 1753 place count 291 transition count 1882
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1755 place count 289 transition count 1882
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 1755 place count 289 transition count 1818
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 1883 place count 225 transition count 1818
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1891 place count 217 transition count 1810
Iterating global reduction 4 with 8 rules applied. Total rules applied 1899 place count 217 transition count 1810
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1902 place count 214 transition count 1807
Iterating global reduction 4 with 3 rules applied. Total rules applied 1905 place count 214 transition count 1807
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1906 place count 213 transition count 1806
Iterating global reduction 4 with 1 rules applied. Total rules applied 1907 place count 213 transition count 1806
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1908 place count 213 transition count 1805
Performed 47 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 94 rules applied. Total rules applied 2002 place count 166 transition count 1755
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2003 place count 166 transition count 1754
Discarding 35 places :
Symmetric choice reduction at 6 with 35 rule applications. Total rules 2038 place count 131 transition count 395
Iterating global reduction 6 with 35 rules applied. Total rules applied 2073 place count 131 transition count 395
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 2090 place count 131 transition count 378
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 2109 place count 112 transition count 353
Iterating global reduction 7 with 19 rules applied. Total rules applied 2128 place count 112 transition count 353
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 2147 place count 93 transition count 328
Iterating global reduction 7 with 19 rules applied. Total rules applied 2166 place count 93 transition count 328
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 2173 place count 93 transition count 321
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 2193 place count 83 transition count 328
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2194 place count 82 transition count 316
Iterating global reduction 8 with 1 rules applied. Total rules applied 2195 place count 82 transition count 316
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2196 place count 82 transition count 315
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2202 place count 82 transition count 309
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 2205 place count 82 transition count 309
Applied a total of 2205 rules in 251 ms. Remains 82 /1247 variables (removed 1165) and now considering 309/2864 (removed 2555) transitions.
[2022-06-09 13:17:21] [INFO ] Flow matrix only has 302 transitions (discarded 7 similar events)
// Phase 1: matrix 302 rows 82 cols
[2022-06-09 13:17:21] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:17:21] [INFO ] Implicit Places using invariants in 129 ms returned []
[2022-06-09 13:17:21] [INFO ] Flow matrix only has 302 transitions (discarded 7 similar events)
// Phase 1: matrix 302 rows 82 cols
[2022-06-09 13:17:21] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:17:22] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:17:22] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 614 ms to find 0 implicit places.
[2022-06-09 13:17:22] [INFO ] Redundant transitions in 5 ms returned []
[2022-06-09 13:17:22] [INFO ] Flow matrix only has 302 transitions (discarded 7 similar events)
// Phase 1: matrix 302 rows 82 cols
[2022-06-09 13:17:22] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:17:22] [INFO ] Dead Transitions using invariants and state equation in 330 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 82/1247 places, 309/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 82/1247 places, 309/2864 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s9 0) (NEQ s45 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-13 finished in 1274 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U G(p1))||G(X(p2))))'
Support contains 4 out of 1247 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1234 transition count 2851
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1234 transition count 2851
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 1225 transition count 2842
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 1225 transition count 2842
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1225 transition count 2841
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 51 place count 1219 transition count 2835
Iterating global reduction 1 with 6 rules applied. Total rules applied 57 place count 1219 transition count 2835
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 1215 transition count 2831
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 1215 transition count 2831
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 69 place count 1211 transition count 2827
Iterating global reduction 1 with 4 rules applied. Total rules applied 73 place count 1211 transition count 2827
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 74 place count 1211 transition count 2826
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 77 place count 1208 transition count 2823
Iterating global reduction 2 with 3 rules applied. Total rules applied 80 place count 1208 transition count 2823
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 83 place count 1205 transition count 2820
Iterating global reduction 2 with 3 rules applied. Total rules applied 86 place count 1205 transition count 2820
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 89 place count 1202 transition count 2817
Iterating global reduction 2 with 3 rules applied. Total rules applied 92 place count 1202 transition count 2817
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 1199 transition count 2814
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 1199 transition count 2814
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 99 place count 1199 transition count 2813
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 101 place count 1197 transition count 2811
Iterating global reduction 3 with 2 rules applied. Total rules applied 103 place count 1197 transition count 2811
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 104 place count 1197 transition count 2810
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 105 place count 1196 transition count 2809
Iterating global reduction 4 with 1 rules applied. Total rules applied 106 place count 1196 transition count 2809
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 107 place count 1195 transition count 2808
Iterating global reduction 4 with 1 rules applied. Total rules applied 108 place count 1195 transition count 2808
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 109 place count 1195 transition count 2807
Applied a total of 109 rules in 1331 ms. Remains 1195 /1247 variables (removed 52) and now considering 2807/2864 (removed 57) transitions.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:24] [INFO ] Computed 7 place invariants in 24 ms
[2022-06-09 13:17:25] [INFO ] Implicit Places using invariants in 1149 ms returned []
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:25] [INFO ] Computed 7 place invariants in 30 ms
[2022-06-09 13:17:26] [INFO ] Implicit Places using invariants and state equation in 1606 ms returned []
Implicit Place search using SMT with State Equation took 2766 ms to find 0 implicit places.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:26] [INFO ] Computed 7 place invariants in 38 ms
[2022-06-09 13:17:29] [INFO ] Dead Transitions using invariants and state equation in 2980 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1195/1247 places, 2807/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 1195/1247 places, 2807/2864 transitions.
Stuttering acceptance computed with spot in 250 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p0), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=2 dest: 1}, { cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (OR (EQ s184 0) (EQ s130 1)) (OR (EQ s737 0) (EQ s547 1))), p0:(OR (EQ s737 0) (EQ s547 1)), p2:(AND (EQ s130 0) (EQ s184 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 892 reset in 539 ms.
Product exploration explored 100000 steps with 891 reset in 431 ms.
Computed a total of 247 stabilizing places and 259 stable transitions
Computed a total of 247 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND p1 p0 (NOT p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 790 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 90 resets, run finished after 232 ms. (steps per millisecond=43 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 158638 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 158638 steps, saw 35490 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:35] [INFO ] Computed 7 place invariants in 22 ms
[2022-06-09 13:17:35] [INFO ] After 245ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-09 13:17:36] [INFO ] [Nat]Absence check using 7 positive place invariants in 12 ms returned sat
[2022-06-09 13:17:37] [INFO ] After 1672ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-09 13:17:39] [INFO ] Deduced a trap composed of 301 places in 1903 ms of which 2 ms to minimize.
[2022-06-09 13:17:41] [INFO ] Deduced a trap composed of 301 places in 1741 ms of which 2 ms to minimize.
[2022-06-09 13:17:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4044 ms
[2022-06-09 13:17:42] [INFO ] After 6248ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 338 ms.
[2022-06-09 13:17:42] [INFO ] After 6902ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 41 ms.
Support contains 4 out of 1195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1195/1195 places, 2807/2807 transitions.
Graph (trivial) has 1185 edges and 1195 vertex of which 102 / 1195 are part of one of the 18 SCC in 1 ms
Free SCC test removed 84 places
Drop transitions removed 114 transitions
Reduce isomorphic transitions removed 114 transitions.
Graph (complete) has 2050 edges and 1111 vertex of which 1105 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.5 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 829 transitions
Trivial Post-agglo rules discarded 829 transitions
Performed 829 trivial Post agglomeration. Transition count delta: 829
Iterating post reduction 0 with 835 rules applied. Total rules applied 837 place count 1105 transition count 1858
Reduce places removed 829 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 847 rules applied. Total rules applied 1684 place count 276 transition count 1840
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 1691 place count 270 transition count 1839
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1692 place count 269 transition count 1839
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 1692 place count 269 transition count 1770
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 1830 place count 200 transition count 1770
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1831 place count 200 transition count 1769
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 1919 place count 156 transition count 1725
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1931 place count 156 transition count 1713
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 1967 place count 120 transition count 348
Iterating global reduction 6 with 36 rules applied. Total rules applied 2003 place count 120 transition count 348
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2021 place count 120 transition count 330
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2039 place count 102 transition count 312
Iterating global reduction 7 with 18 rules applied. Total rules applied 2057 place count 102 transition count 312
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 2068 place count 91 transition count 301
Iterating global reduction 7 with 11 rules applied. Total rules applied 2079 place count 91 transition count 301
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2084 place count 91 transition count 296
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 2096 place count 85 transition count 290
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2102 place count 82 transition count 305
Free-agglomeration rule applied 33 times.
Iterating global reduction 8 with 33 rules applied. Total rules applied 2135 place count 82 transition count 272
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 8 with 98 rules applied. Total rules applied 2233 place count 49 transition count 207
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 2239 place count 43 transition count 201
Iterating global reduction 9 with 6 rules applied. Total rules applied 2245 place count 43 transition count 201
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 9 with 68 rules applied. Total rules applied 2313 place count 43 transition count 133
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2315 place count 42 transition count 132
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2319 place count 40 transition count 150
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2320 place count 40 transition count 149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2321 place count 39 transition count 149
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2327 place count 39 transition count 149
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 2330 place count 39 transition count 146
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2331 place count 38 transition count 144
Iterating global reduction 10 with 1 rules applied. Total rules applied 2332 place count 38 transition count 144
Applied a total of 2332 rules in 231 ms. Remains 38 /1195 variables (removed 1157) and now considering 144/2807 (removed 2663) transitions.
Finished structural reductions, in 1 iterations. Remains : 38/1195 places, 144/2807 transitions.
Finished random walk after 97 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND p1 p0 (NOT p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 14 factoid took 773 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), (NOT p0), (NOT p1)]
Support contains 4 out of 1195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1195/1195 places, 2807/2807 transitions.
Applied a total of 0 rules in 71 ms. Remains 1195 /1195 variables (removed 0) and now considering 2807/2807 (removed 0) transitions.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:44] [INFO ] Computed 7 place invariants in 24 ms
[2022-06-09 13:17:44] [INFO ] Implicit Places using invariants in 828 ms returned []
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:44] [INFO ] Computed 7 place invariants in 25 ms
[2022-06-09 13:17:47] [INFO ] Implicit Places using invariants and state equation in 2564 ms returned []
Implicit Place search using SMT with State Equation took 3397 ms to find 0 implicit places.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:47] [INFO ] Computed 7 place invariants in 38 ms
[2022-06-09 13:17:50] [INFO ] Dead Transitions using invariants and state equation in 2723 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1195/1195 places, 2807/2807 transitions.
Computed a total of 247 stabilizing places and 259 stable transitions
Computed a total of 247 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 300 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 117 ms :[(NOT p1), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 86 resets, run finished after 287 ms. (steps per millisecond=34 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 157011 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 157011 steps, saw 35163 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:17:54] [INFO ] Computed 7 place invariants in 24 ms
[2022-06-09 13:17:54] [INFO ] After 337ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-09 13:17:54] [INFO ] [Nat]Absence check using 7 positive place invariants in 13 ms returned sat
[2022-06-09 13:17:56] [INFO ] After 1738ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-09 13:17:58] [INFO ] Deduced a trap composed of 301 places in 1964 ms of which 2 ms to minimize.
[2022-06-09 13:18:00] [INFO ] Deduced a trap composed of 301 places in 1802 ms of which 2 ms to minimize.
[2022-06-09 13:18:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4256 ms
[2022-06-09 13:18:01] [INFO ] After 6640ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 332 ms.
[2022-06-09 13:18:01] [INFO ] After 7366ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 39 ms.
Support contains 4 out of 1195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1195/1195 places, 2807/2807 transitions.
Graph (trivial) has 1185 edges and 1195 vertex of which 102 / 1195 are part of one of the 18 SCC in 5 ms
Free SCC test removed 84 places
Drop transitions removed 114 transitions
Reduce isomorphic transitions removed 114 transitions.
Graph (complete) has 2050 edges and 1111 vertex of which 1105 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.3 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 829 transitions
Trivial Post-agglo rules discarded 829 transitions
Performed 829 trivial Post agglomeration. Transition count delta: 829
Iterating post reduction 0 with 835 rules applied. Total rules applied 837 place count 1105 transition count 1858
Reduce places removed 829 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 847 rules applied. Total rules applied 1684 place count 276 transition count 1840
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 1691 place count 270 transition count 1839
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1692 place count 269 transition count 1839
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 69 Pre rules applied. Total rules applied 1692 place count 269 transition count 1770
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 1830 place count 200 transition count 1770
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1831 place count 200 transition count 1769
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 1919 place count 156 transition count 1725
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 1931 place count 156 transition count 1713
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 1967 place count 120 transition count 348
Iterating global reduction 6 with 36 rules applied. Total rules applied 2003 place count 120 transition count 348
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2021 place count 120 transition count 330
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2039 place count 102 transition count 312
Iterating global reduction 7 with 18 rules applied. Total rules applied 2057 place count 102 transition count 312
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 2068 place count 91 transition count 301
Iterating global reduction 7 with 11 rules applied. Total rules applied 2079 place count 91 transition count 301
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2084 place count 91 transition count 296
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 2096 place count 85 transition count 290
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2102 place count 82 transition count 305
Free-agglomeration rule applied 33 times.
Iterating global reduction 8 with 33 rules applied. Total rules applied 2135 place count 82 transition count 272
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 8 with 98 rules applied. Total rules applied 2233 place count 49 transition count 207
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 2239 place count 43 transition count 201
Iterating global reduction 9 with 6 rules applied. Total rules applied 2245 place count 43 transition count 201
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 9 with 68 rules applied. Total rules applied 2313 place count 43 transition count 133
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2315 place count 42 transition count 132
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2319 place count 40 transition count 150
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2320 place count 40 transition count 149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2321 place count 39 transition count 149
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2327 place count 39 transition count 149
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 2330 place count 39 transition count 146
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2331 place count 38 transition count 144
Iterating global reduction 10 with 1 rules applied. Total rules applied 2332 place count 38 transition count 144
Applied a total of 2332 rules in 163 ms. Remains 38 /1195 variables (removed 1157) and now considering 144/2807 (removed 2663) transitions.
Finished structural reductions, in 1 iterations. Remains : 38/1195 places, 144/2807 transitions.
Finished random walk after 82 steps, including 0 resets, run visited all 3 properties in 4 ms. (steps per millisecond=20 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 6 factoid took 316 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 156 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 887 reset in 283 ms.
Product exploration explored 100000 steps with 883 reset in 373 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), (NOT p0), (NOT p1)]
Support contains 4 out of 1195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1195/1195 places, 2807/2807 transitions.
Graph (trivial) has 1185 edges and 1195 vertex of which 102 / 1195 are part of one of the 18 SCC in 1 ms
Free SCC test removed 84 places
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Performed 818 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 818 rules applied. Total rules applied 819 place count 1111 transition count 2711
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 831 place count 1111 transition count 2699
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 831 place count 1111 transition count 2705
Deduced a syphon composed of 868 places in 4 ms
Iterating global reduction 2 with 50 rules applied. Total rules applied 881 place count 1111 transition count 2705
Discarding 734 places :
Symmetric choice reduction at 2 with 734 rule applications. Total rules 1615 place count 377 transition count 1971
Deduced a syphon composed of 139 places in 1 ms
Iterating global reduction 2 with 734 rules applied. Total rules applied 2349 place count 377 transition count 1971
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 207 places in 1 ms
Iterating global reduction 2 with 68 rules applied. Total rules applied 2417 place count 377 transition count 1990
Discarding 111 places :
Symmetric choice reduction at 2 with 111 rule applications. Total rules 2528 place count 266 transition count 544
Deduced a syphon composed of 132 places in 0 ms
Iterating global reduction 2 with 111 rules applied. Total rules applied 2639 place count 266 transition count 544
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 2662 place count 266 transition count 521
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2709 place count 219 transition count 468
Deduced a syphon composed of 103 places in 0 ms
Iterating global reduction 3 with 47 rules applied. Total rules applied 2756 place count 219 transition count 468
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 2773 place count 202 transition count 451
Deduced a syphon composed of 103 places in 1 ms
Iterating global reduction 3 with 17 rules applied. Total rules applied 2790 place count 202 transition count 451
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 2795 place count 202 transition count 446
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 2806 place count 191 transition count 435
Deduced a syphon composed of 92 places in 0 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 2817 place count 191 transition count 435
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -52
Deduced a syphon composed of 101 places in 1 ms
Iterating global reduction 4 with 9 rules applied. Total rules applied 2826 place count 191 transition count 487
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 2841 place count 176 transition count 456
Deduced a syphon composed of 86 places in 1 ms
Iterating global reduction 4 with 15 rules applied. Total rules applied 2856 place count 176 transition count 456
Deduced a syphon composed of 86 places in 0 ms
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 2868 place count 176 transition count 444
Deduced a syphon composed of 86 places in 0 ms
Applied a total of 2868 rules in 675 ms. Remains 176 /1195 variables (removed 1019) and now considering 444/2807 (removed 2363) transitions.
[2022-06-09 13:18:04] [INFO ] Redundant transitions in 3 ms returned []
[2022-06-09 13:18:04] [INFO ] Flow matrix only has 437 transitions (discarded 7 similar events)
// Phase 1: matrix 437 rows 176 cols
[2022-06-09 13:18:04] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 13:18:05] [INFO ] Dead Transitions using invariants and state equation in 380 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 176/1195 places, 444/2807 transitions.
Finished structural reductions, in 1 iterations. Remains : 176/1195 places, 444/2807 transitions.
Product exploration explored 100000 steps with 6893 reset in 710 ms.
Product exploration explored 100000 steps with 6853 reset in 666 ms.
Built C files in :
/tmp/ltsmin11536325628186439334
[2022-06-09 13:18:06] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11536325628186439334
Running compilation step : cd /tmp/ltsmin11536325628186439334;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11536325628186439334;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11536325628186439334;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 1195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1195/1195 places, 2807/2807 transitions.
Applied a total of 0 rules in 63 ms. Remains 1195 /1195 variables (removed 0) and now considering 2807/2807 (removed 0) transitions.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:18:09] [INFO ] Computed 7 place invariants in 23 ms
[2022-06-09 13:18:10] [INFO ] Implicit Places using invariants in 781 ms returned []
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:18:10] [INFO ] Computed 7 place invariants in 23 ms
[2022-06-09 13:18:12] [INFO ] Implicit Places using invariants and state equation in 2033 ms returned []
Implicit Place search using SMT with State Equation took 2817 ms to find 0 implicit places.
// Phase 1: matrix 2807 rows 1195 cols
[2022-06-09 13:18:12] [INFO ] Computed 7 place invariants in 30 ms
[2022-06-09 13:18:14] [INFO ] Dead Transitions using invariants and state equation in 2518 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1195/1195 places, 2807/2807 transitions.
Built C files in :
/tmp/ltsmin1388112977967619472
[2022-06-09 13:18:15] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1388112977967619472
Running compilation step : cd /tmp/ltsmin1388112977967619472;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1388112977967619472;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1388112977967619472;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-09 13:18:18] [INFO ] Flatten gal took : 230 ms
[2022-06-09 13:18:19] [INFO ] Flatten gal took : 437 ms
[2022-06-09 13:18:19] [INFO ] Time to serialize gal into /tmp/LTL14374477942959532002.gal : 169 ms
[2022-06-09 13:18:19] [INFO ] Time to serialize properties into /tmp/LTL2952293959534081421.ltl : 15 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/LTL14374477942959532002.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2952293959534081421.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/LTL1437447...267
Read 1 LTL properties
Checking formula 0 : !((((F("((p1133==0)||(p862==1))"))U(G("(((p292==0)||(p155==1))&&((p1133==0)||(p862==1)))")))||(G(X("((p155==0)&&(p292==1))")))))
Formula 0 simplified : !((F"((p1133==0)||(p862==1))" U G"(((p292==0)||(p155==1))&&((p1133==0)||(p862==1)))") | GX"((p155==0)&&(p292==1))")
Detected timeout of ITS tools.
[2022-06-09 13:18:34] [INFO ] Flatten gal took : 207 ms
[2022-06-09 13:18:34] [INFO ] Applying decomposition
[2022-06-09 13:18:34] [INFO ] Flatten gal took : 153 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/graph6179437534664042789.txt' '-o' '/tmp/graph6179437534664042789.bin' '-w' '/tmp/graph6179437534664042789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6179437534664042789.bin' '-l' '-1' '-v' '-w' '/tmp/graph6179437534664042789.weights' '-q' '0' '-e' '0.001'
[2022-06-09 13:18:35] [INFO ] Decomposing Gal with order
[2022-06-09 13:18:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 13:18:36] [INFO ] Removed a total of 9323 redundant transitions.
[2022-06-09 13:18:37] [INFO ] Flatten gal took : 669 ms
[2022-06-09 13:18:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 111 ms.
[2022-06-09 13:18:37] [INFO ] Time to serialize gal into /tmp/LTL2118523316929269819.gal : 35 ms
[2022-06-09 13:18:37] [INFO ] Time to serialize properties into /tmp/LTL250191972579918950.ltl : 2 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/LTL2118523316929269819.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL250191972579918950.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/LTL2118523...244
Read 1 LTL properties
Checking formula 0 : !((((F("((i19.i1.i1.u305.p1133==0)||(i18.i1.i0.u227.p862==1))"))U(G("(((i37.i1.i1.u75.p292==0)||(i1.i1.i0.u55.p155==1))&&((i19.i1.i1.u...263
Formula 0 simplified : !((F"((i19.i1.i1.u305.p1133==0)||(i18.i1.i0.u227.p862==1))" U G"(((i37.i1.i1.u75.p292==0)||(i1.i1.i0.u55.p155==1))&&((i19.i1.i1.u305...252
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3306830469301654930
[2022-06-09 13:18:52] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3306830469301654930
Running compilation step : cd /tmp/ltsmin3306830469301654930;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3306830469301654930;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3306830469301654930;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-14 finished in 92722 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Graph (trivial) has 1244 edges and 1247 vertex of which 104 / 1247 are part of one of the 18 SCC in 1 ms
Free SCC test removed 86 places
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 863 transitions
Trivial Post-agglo rules discarded 863 transitions
Performed 863 trivial Post agglomeration. Transition count delta: 863
Iterating post reduction 0 with 863 rules applied. Total rules applied 864 place count 1160 transition count 1902
Reduce places removed 863 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 882 rules applied. Total rules applied 1746 place count 297 transition count 1883
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 1754 place count 290 transition count 1882
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1755 place count 289 transition count 1882
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 1755 place count 289 transition count 1818
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 1883 place count 225 transition count 1818
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1891 place count 217 transition count 1810
Iterating global reduction 4 with 8 rules applied. Total rules applied 1899 place count 217 transition count 1810
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1902 place count 214 transition count 1807
Iterating global reduction 4 with 3 rules applied. Total rules applied 1905 place count 214 transition count 1807
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1906 place count 214 transition count 1806
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1907 place count 213 transition count 1805
Iterating global reduction 5 with 1 rules applied. Total rules applied 1908 place count 213 transition count 1805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1909 place count 213 transition count 1804
Performed 48 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 2005 place count 165 transition count 1752
Discarding 34 places :
Symmetric choice reduction at 6 with 34 rule applications. Total rules 2039 place count 131 transition count 425
Iterating global reduction 6 with 34 rules applied. Total rules applied 2073 place count 131 transition count 425
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2089 place count 131 transition count 409
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 2108 place count 112 transition count 384
Iterating global reduction 7 with 19 rules applied. Total rules applied 2127 place count 112 transition count 384
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 2146 place count 93 transition count 359
Iterating global reduction 7 with 19 rules applied. Total rules applied 2165 place count 93 transition count 359
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 2172 place count 93 transition count 352
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 2192 place count 83 transition count 359
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2193 place count 82 transition count 347
Iterating global reduction 8 with 1 rules applied. Total rules applied 2194 place count 82 transition count 347
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2195 place count 82 transition count 346
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2201 place count 82 transition count 340
Applied a total of 2201 rules in 260 ms. Remains 82 /1247 variables (removed 1165) and now considering 340/2864 (removed 2524) transitions.
[2022-06-09 13:18:55] [INFO ] Flow matrix only has 333 transitions (discarded 7 similar events)
// Phase 1: matrix 333 rows 82 cols
[2022-06-09 13:18:55] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:18:55] [INFO ] Implicit Places using invariants in 204 ms returned []
[2022-06-09 13:18:55] [INFO ] Flow matrix only has 333 transitions (discarded 7 similar events)
// Phase 1: matrix 333 rows 82 cols
[2022-06-09 13:18:55] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:18:56] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:18:56] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 478 ms to find 0 implicit places.
[2022-06-09 13:18:56] [INFO ] Redundant transitions in 2 ms returned []
[2022-06-09 13:18:56] [INFO ] Flow matrix only has 333 transitions (discarded 7 similar events)
// Phase 1: matrix 333 rows 82 cols
[2022-06-09 13:18:56] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:18:56] [INFO ] Dead Transitions using invariants and state equation in 363 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 82/1247 places, 340/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 82/1247 places, 340/2864 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s45 0) (NEQ s43 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 6 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-15 finished in 1167 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U G(p1))||G(X(p2))))'
Found a SL insensitive property : StigmergyCommit-PT-05b-LTLCardinality-14
Stuttering acceptance computed with spot in 191 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p0), (NOT p1)]
Support contains 4 out of 1247 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1247/1247 places, 2864/2864 transitions.
Graph (trivial) has 1240 edges and 1247 vertex of which 104 / 1247 are part of one of the 18 SCC in 2 ms
Free SCC test removed 86 places
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 862 transitions
Trivial Post-agglo rules discarded 862 transitions
Performed 862 trivial Post agglomeration. Transition count delta: 862
Iterating post reduction 0 with 862 rules applied. Total rules applied 863 place count 1160 transition count 1903
Reduce places removed 862 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 881 rules applied. Total rules applied 1744 place count 298 transition count 1884
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 8 rules applied. Total rules applied 1752 place count 291 transition count 1883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1753 place count 290 transition count 1883
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 62 Pre rules applied. Total rules applied 1753 place count 290 transition count 1821
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1877 place count 228 transition count 1821
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1883 place count 222 transition count 1815
Iterating global reduction 4 with 6 rules applied. Total rules applied 1889 place count 222 transition count 1815
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1890 place count 221 transition count 1814
Iterating global reduction 4 with 1 rules applied. Total rules applied 1891 place count 221 transition count 1814
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1892 place count 220 transition count 1813
Iterating global reduction 4 with 1 rules applied. Total rules applied 1893 place count 220 transition count 1813
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1894 place count 220 transition count 1812
Performed 50 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 100 rules applied. Total rules applied 1994 place count 170 transition count 1758
Discarding 35 places :
Symmetric choice reduction at 5 with 35 rule applications. Total rules 2029 place count 135 transition count 399
Iterating global reduction 5 with 35 rules applied. Total rules applied 2064 place count 135 transition count 399
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 2081 place count 135 transition count 382
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2099 place count 117 transition count 358
Iterating global reduction 6 with 18 rules applied. Total rules applied 2117 place count 117 transition count 358
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 2134 place count 100 transition count 335
Iterating global reduction 6 with 17 rules applied. Total rules applied 2151 place count 100 transition count 335
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 2156 place count 100 transition count 330
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 7 with 20 rules applied. Total rules applied 2176 place count 90 transition count 344
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2177 place count 89 transition count 332
Iterating global reduction 7 with 1 rules applied. Total rules applied 2178 place count 89 transition count 332
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2179 place count 89 transition count 331
Applied a total of 2179 rules in 225 ms. Remains 89 /1247 variables (removed 1158) and now considering 331/2864 (removed 2533) transitions.
[2022-06-09 13:18:57] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:18:57] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 13:18:57] [INFO ] Implicit Places using invariants in 118 ms returned []
[2022-06-09 13:18:57] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:18:57] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:18:57] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:18:57] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
[2022-06-09 13:18:57] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:18:57] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-09 13:18:57] [INFO ] Dead Transitions using invariants and state equation in 203 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 89/1247 places, 331/2864 transitions.
Finished structural reductions, in 1 iterations. Remains : 89/1247 places, 331/2864 transitions.
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=2 dest: 1}, { cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (OR (EQ s16 0) (EQ s8 1)) (OR (EQ s54 0) (EQ s44 1))), p0:(OR (EQ s54 0) (EQ s44 1)), p2:(AND (EQ s8 0) (EQ s16 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 8893 reset in 288 ms.
Product exploration explored 100000 steps with 8884 reset in 290 ms.
Computed a total of 7 stabilizing places and 32 stable transitions
Computed a total of 7 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND p1 p0 (NOT p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 606 ms. Reduced automaton from 5 states, 12 edges and 3 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 898 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-09 13:18:59] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:18:59] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:18:59] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-09 13:18:59] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-09 13:18:59] [INFO ] After 135ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-09 13:18:59] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:18:59] [INFO ] After 63ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 13:18:59] [INFO ] Deduced a trap composed of 27 places in 123 ms of which 1 ms to minimize.
[2022-06-09 13:18:59] [INFO ] Deduced a trap composed of 25 places in 106 ms of which 1 ms to minimize.
[2022-06-09 13:19:00] [INFO ] Deduced a trap composed of 25 places in 103 ms of which 0 ms to minimize.
[2022-06-09 13:19:00] [INFO ] Deduced a trap composed of 25 places in 102 ms of which 1 ms to minimize.
[2022-06-09 13:19:00] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 497 ms
[2022-06-09 13:19:00] [INFO ] After 602ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-06-09 13:19:00] [INFO ] After 830ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 89 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 89/89 places, 331/331 transitions.
Graph (complete) has 491 edges and 89 vertex of which 88 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 88 transition count 316
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 87 transition count 316
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 86 transition count 315
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 86 transition count 315
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 32 place count 79 transition count 308
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 38 place count 79 transition count 302
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 40 place count 77 transition count 300
Iterating global reduction 3 with 2 rules applied. Total rules applied 42 place count 77 transition count 300
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 51 place count 77 transition count 291
Free-agglomeration rule applied 32 times.
Iterating global reduction 4 with 32 rules applied. Total rules applied 83 place count 77 transition count 259
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 4 with 106 rules applied. Total rules applied 189 place count 44 transition count 186
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 197 place count 36 transition count 186
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 203 place count 30 transition count 180
Iterating global reduction 6 with 6 rules applied. Total rules applied 209 place count 30 transition count 180
Performed 12 Post agglomeration using F-continuation condition with reduction of 68 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 233 place count 18 transition count 100
Drop transitions removed 6 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 256 place count 18 transition count 77
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 257 place count 17 transition count 76
Iterating global reduction 7 with 1 rules applied. Total rules applied 258 place count 17 transition count 76
Performed 5 Post agglomeration using F-continuation condition with reduction of 52 identical transitions.
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 13 rules applied. Total rules applied 271 place count 9 transition count 19
Drop transitions removed 5 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 281 place count 9 transition count 9
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 283 place count 8 transition count 8
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 284 place count 8 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 285 place count 8 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 286 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 287 place count 6 transition count 5
Applied a total of 287 rules in 88 ms. Remains 6 /89 variables (removed 83) and now considering 5/331 (removed 326) transitions.
Finished structural reductions, in 1 iterations. Remains : 6/89 places, 5/331 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND p1 p0 (NOT p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 14 factoid took 845 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 140 ms :[(NOT p1), (NOT p0), (NOT p1)]
Support contains 4 out of 89 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 89/89 places, 331/331 transitions.
Applied a total of 0 rules in 3 ms. Remains 89 /89 variables (removed 0) and now considering 331/331 (removed 0) transitions.
[2022-06-09 13:19:01] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:19:01] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:19:01] [INFO ] Implicit Places using invariants in 198 ms returned []
[2022-06-09 13:19:01] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:19:01] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:19:01] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:19:02] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 569 ms to find 0 implicit places.
[2022-06-09 13:19:02] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:19:02] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-09 13:19:02] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 89/89 places, 331/331 transitions.
Computed a total of 7 stabilizing places and 32 stable transitions
Computed a total of 7 stabilizing places and 32 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 415 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 873 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-09 13:19:03] [INFO ] Flow matrix only has 324 transitions (discarded 7 similar events)
// Phase 1: matrix 324 rows 89 cols
[2022-06-09 13:19:03] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 13:19:03] [INFO ] After 76ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-09 13:19:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-09 13:19:03] [INFO ] After 146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-09 13:19:03] [INFO ] State equation strengthened by 63 read => feed constraints.
[2022-06-09 13:19:03] [INFO ] After 57ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 13:19:03] [INFO ] Deduced a trap composed of 27 places in 126 ms of which 7 ms to minimize.
[2022-06-09 13:19:04] [INFO ] Deduced a trap composed of 25 places in 212 ms of which 1 ms to minimize.
[2022-06-09 13:19:04] [INFO ] Deduced a trap composed of 25 places in 222 ms of which 0 ms to minimize.
[2022-06-09 13:19:04] [INFO ] Deduced a trap composed of 25 places in 193 ms of which 1 ms to minimize.
[2022-06-09 13:19:04] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 837 ms
[2022-06-09 13:19:04] [INFO ] After 950ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-06-09 13:19:04] [INFO ] After 1212ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 89 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 89/89 places, 331/331 transitions.
Graph (complete) has 491 edges and 89 vertex of which 88 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 88 transition count 316
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 87 transition count 316
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 86 transition count 315
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 86 transition count 315
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 32 place count 79 transition count 308
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 38 place count 79 transition count 302
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 40 place count 77 transition count 300
Iterating global reduction 3 with 2 rules applied. Total rules applied 42 place count 77 transition count 300
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 51 place count 77 transition count 291
Free-agglomeration rule applied 32 times.
Iterating global reduction 4 with 32 rules applied. Total rules applied 83 place count 77 transition count 259
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 4 with 106 rules applied. Total rules applied 189 place count 44 transition count 186
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 197 place count 36 transition count 186
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 203 place count 30 transition count 180
Iterating global reduction 6 with 6 rules applied. Total rules applied 209 place count 30 transition count 180
Performed 12 Post agglomeration using F-continuation condition with reduction of 68 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 233 place count 18 transition count 100
Drop transitions removed 6 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 256 place count 18 transition count 77
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 257 place count 17 transition count 76
Iterating global reduction 7 with 1 rules applied. Total rules applied 258 place count 17 transition count 76
Performed 5 Post agglomeration using F-continuation condition with reduction of 52 identical transitions.
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 13 rules applied. Total rules applied 271 place count 9 transition count 19
Drop transitions removed 5 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 281 place count 9 transition count 9
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 283 place count 8 transition count 8
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 284 place count 8 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 285 place count 8 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 286 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 287 place count 6 transition count 5
Applied a total of 287 rules in 71 ms. Remains 6 /89 variables (removed 83) and now considering 5/331 (removed 326) transitions.
Finished structural reductions, in 1 iterations. Remains : 6/89 places, 5/331 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 6 factoid took 311 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 8870 reset in 262 ms.
Product exploration explored 100000 steps with 8879 reset in 258 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p0), (NOT p1)]
Support contains 4 out of 89 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 89/89 places, 331/331 transitions.
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 89 transition count 325
Applied a total of 6 rules in 18 ms. Remains 89 /89 variables (removed 0) and now considering 325/331 (removed 6) transitions.
[2022-06-09 13:19:06] [INFO ] Redundant transitions in 2 ms returned []
[2022-06-09 13:19:06] [INFO ] Flow matrix only has 318 transitions (discarded 7 similar events)
// Phase 1: matrix 318 rows 89 cols
[2022-06-09 13:19:06] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-09 13:19:06] [INFO ] Dead Transitions using invariants and state equation in 193 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 89/89 places, 325/331 transitions.
Finished structural reductions, in 1 iterations. Remains : 89/89 places, 325/331 transitions.
Product exploration explored 100000 steps with 8859 reset in 357 ms.
Product exploration explored 100000 steps with 8882 reset in 321 ms.
Built C files in :
/tmp/ltsmin4262356391720520321
[2022-06-09 13:19:07] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4262356391720520321
Running compilation step : cd /tmp/ltsmin4262356391720520321;'/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 1163 ms.
Running link step : cd /tmp/ltsmin4262356391720520321;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin4262356391720520321;'/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/stateBased17581898291673280051.hoa' '--buchi-type=spotba'
LTSmin run took 2976 ms.
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-14 finished in 14660 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-14 FALSE TECHNIQUES SL_INSENSITIVE
[2022-06-09 13:19:11] [INFO ] Flatten gal took : 165 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 192140 ms.
BK_STOP 1654780751615
--------------------
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-05b"
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-05b, 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-165463872500147"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-05b.tgz
mv StigmergyCommit-PT-05b 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 ;