About the Execution of GreatSPN+red for StigmergyCommit-PT-08b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16133.647 | 3600000.00 | 4815445.00 | 8158.50 | T????F???F????F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r399-tall-171690529800196.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is StigmergyCommit-PT-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r399-tall-171690529800196
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 8.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 16:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 19:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Apr 11 17:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 11 17:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 38M May 18 16:43 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-08b-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716994543372
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-08b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-29 14:55:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-29 14:55:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 14:55:46] [INFO ] Load time of PNML (sax parser for PT used): 1508 ms
[2024-05-29 14:55:46] [INFO ] Transformed 2746 places.
[2024-05-29 14:55:46] [INFO ] Transformed 42776 transitions.
[2024-05-29 14:55:46] [INFO ] Found NUPN structural information;
[2024-05-29 14:55:46] [INFO ] Parsed PT model containing 2746 places and 42776 transitions and 723933 arcs in 1859 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA StigmergyCommit-PT-08b-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 out of 2746 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2746/2746 places, 42776/42776 transitions.
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 219 place count 2527 transition count 42557
Iterating global reduction 0 with 219 rules applied. Total rules applied 438 place count 2527 transition count 42557
Discarding 137 places :
Symmetric choice reduction at 0 with 137 rule applications. Total rules 575 place count 2390 transition count 42420
Iterating global reduction 0 with 137 rules applied. Total rules applied 712 place count 2390 transition count 42420
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 793 place count 2309 transition count 42339
Iterating global reduction 0 with 81 rules applied. Total rules applied 874 place count 2309 transition count 42339
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 946 place count 2237 transition count 42267
Iterating global reduction 0 with 72 rules applied. Total rules applied 1018 place count 2237 transition count 42267
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 1081 place count 2174 transition count 42204
Iterating global reduction 0 with 63 rules applied. Total rules applied 1144 place count 2174 transition count 42204
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 1207 place count 2111 transition count 42141
Iterating global reduction 0 with 63 rules applied. Total rules applied 1270 place count 2111 transition count 42141
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 1333 place count 2048 transition count 42078
Iterating global reduction 0 with 63 rules applied. Total rules applied 1396 place count 2048 transition count 42078
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 1459 place count 1985 transition count 42015
Iterating global reduction 0 with 63 rules applied. Total rules applied 1522 place count 1985 transition count 42015
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 1576 place count 1931 transition count 41961
Iterating global reduction 0 with 54 rules applied. Total rules applied 1630 place count 1931 transition count 41961
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 1675 place count 1886 transition count 41916
Iterating global reduction 0 with 45 rules applied. Total rules applied 1720 place count 1886 transition count 41916
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 1729 place count 1886 transition count 41907
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 1747 place count 1868 transition count 41889
Iterating global reduction 1 with 18 rules applied. Total rules applied 1765 place count 1868 transition count 41889
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 1783 place count 1850 transition count 41871
Iterating global reduction 1 with 18 rules applied. Total rules applied 1801 place count 1850 transition count 41871
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1810 place count 1841 transition count 41862
Iterating global reduction 1 with 9 rules applied. Total rules applied 1819 place count 1841 transition count 41862
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1828 place count 1832 transition count 41853
Iterating global reduction 1 with 9 rules applied. Total rules applied 1837 place count 1832 transition count 41853
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1846 place count 1823 transition count 41844
Iterating global reduction 1 with 9 rules applied. Total rules applied 1855 place count 1823 transition count 41844
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1864 place count 1814 transition count 41835
Iterating global reduction 1 with 9 rules applied. Total rules applied 1873 place count 1814 transition count 41835
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1882 place count 1805 transition count 41826
Iterating global reduction 1 with 9 rules applied. Total rules applied 1891 place count 1805 transition count 41826
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1900 place count 1796 transition count 41817
Iterating global reduction 1 with 9 rules applied. Total rules applied 1909 place count 1796 transition count 41817
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1918 place count 1787 transition count 41808
Iterating global reduction 1 with 9 rules applied. Total rules applied 1927 place count 1787 transition count 41808
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1936 place count 1778 transition count 41799
Iterating global reduction 1 with 9 rules applied. Total rules applied 1945 place count 1778 transition count 41799
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1954 place count 1769 transition count 41790
Iterating global reduction 1 with 9 rules applied. Total rules applied 1963 place count 1769 transition count 41790
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1972 place count 1760 transition count 41781
Iterating global reduction 1 with 9 rules applied. Total rules applied 1981 place count 1760 transition count 41781
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 1990 place count 1760 transition count 41772
Applied a total of 1990 rules in 6560 ms. Remains 1760 /2746 variables (removed 986) and now considering 41772/42776 (removed 1004) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2024-05-29 14:55:54] [INFO ] Computed 10 invariants in 873 ms
[2024-05-29 14:55:54] [INFO ] Implicit Places using invariants in 1422 ms returned []
Implicit Place search using SMT only with invariants took 1452 ms to find 0 implicit places.
Running 41771 sub problems to find dead transitions.
[2024-05-29 14:55:55] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1759/43532 variables, and 0 constraints, problems are : Problem set: 0 solved, 41771 unsolved in 30599 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 41771/2351 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 41771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1759/43532 variables, and 0 constraints, problems are : Problem set: 0 solved, 41771 unsolved in 30495 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 39420/2351 constraints, Known Traps: 0/0 constraints]
After SMT, in 779259ms problems are : Problem set: 0 solved, 41771 unsolved
Search for dead transitions found 0 dead transitions in 779829ms
Starting structural reductions in LTL mode, iteration 1 : 1760/2746 places, 41772/42776 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 788038 ms. Remains : 1760/2746 places, 41772/42776 transitions.
Support contains 63 out of 1760 places after structural reductions.
[2024-05-29 15:08:59] [INFO ] Flatten gal took : 4040 ms
[2024-05-29 15:09:03] [INFO ] Flatten gal took : 3888 ms
[2024-05-29 15:09:11] [INFO ] Input system was already deterministic with 41772 transitions.
RANDOM walk for 40000 steps (242 resets) in 3151 ms. (12 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 41 ms. (95 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 86 ms. (46 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
Interrupted probabilistic random walk after 25464 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 30
Probabilistic random walk after 25464 steps, saw 11162 distinct states, run finished after 3005 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-29 15:09:16] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 1683/1746 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1746/43532 variables, and 9 constraints, problems are : Problem set: 0 solved, 30 unsolved in 5156 ms.
Refiners :[Positive P Invariants (semi-flows): 9/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 30/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 1683/1746 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1746/43532 variables, and 9 constraints, problems are : Problem set: 0 solved, 30 unsolved in 5711 ms.
Refiners :[Positive P Invariants (semi-flows): 9/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 29/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 12006ms problems are : Problem set: 0 solved, 30 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 63 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1682 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 16 ms
Free SCC test removed 126 places
Drop transitions (Empty/Sink Transition effects.) removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.174 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1167 transitions
Trivial Post-agglo rules discarded 1167 transitions
Performed 1167 trivial Post agglomeration. Transition count delta: 1167
Iterating post reduction 0 with 1176 rules applied. Total rules applied 1178 place count 1625 transition count 40425
Reduce places removed 1167 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1194 rules applied. Total rules applied 2372 place count 458 transition count 40398
Reduce places removed 9 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 2 with 21 rules applied. Total rules applied 2393 place count 449 transition count 40386
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 2405 place count 437 transition count 40386
Performed 98 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 98 Pre rules applied. Total rules applied 2405 place count 437 transition count 40288
Deduced a syphon composed of 98 places in 23 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 4 with 196 rules applied. Total rules applied 2601 place count 339 transition count 40288
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 29 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2729 place count 275 transition count 40224
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2747 place count 275 transition count 40206
Discarding 37 places :
Symmetric choice reduction at 5 with 37 rule applications. Total rules 2784 place count 238 transition count 40152
Iterating global reduction 5 with 37 rules applied. Total rules applied 2821 place count 238 transition count 40152
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2831 place count 238 transition count 40142
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2858 place count 211 transition count 40115
Iterating global reduction 6 with 27 rules applied. Total rules applied 2885 place count 211 transition count 40115
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2903 place count 193 transition count 40097
Iterating global reduction 6 with 18 rules applied. Total rules applied 2921 place count 193 transition count 40097
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2930 place count 193 transition count 40088
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 21 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 2948 place count 184 transition count 40079
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 20 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2954 place count 181 transition count 40087
Free-agglomeration rule applied 43 times.
Iterating global reduction 7 with 43 rules applied. Total rules applied 2997 place count 181 transition count 40044
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 7 with 43 rules applied. Total rules applied 3040 place count 138 transition count 40044
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3049 place count 129 transition count 40035
Iterating global reduction 8 with 9 rules applied. Total rules applied 3058 place count 129 transition count 40035
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 3063 place count 129 transition count 40030
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 3068 place count 124 transition count 40030
Partial Free-agglomeration rule applied 17 times.
Drop transitions (Partial Free agglomeration) removed 17 transitions
Iterating global reduction 9 with 17 rules applied. Total rules applied 3085 place count 124 transition count 40030
Applied a total of 3085 rules in 11163 ms. Remains 124 /1760 variables (removed 1636) and now considering 40030/41772 (removed 1742) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11165 ms. Remains : 124/1760 places, 40030/41772 transitions.
RANDOM walk for 40000 steps (1341 resets) in 3441 ms. (11 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 39 ms. (100 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 59 ms. (66 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (11 resets) in 43 ms. (90 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 41 ms. (95 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (9 resets) in 38 ms. (102 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (12 resets) in 37 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 40 ms. (97 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 39 ms. (100 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 36 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 32 ms. (121 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (11 resets) in 33 ms. (117 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 31 ms. (125 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (9 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 36 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (10 resets) in 32 ms. (121 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (11 resets) in 35 ms. (111 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (12 resets) in 117 ms. (33 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (10 resets) in 37 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (9 resets) in 45 ms. (87 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 58 ms. (67 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4004 steps (11 resets) in 54 ms. (72 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (12 resets) in 49 ms. (80 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (12 resets) in 47 ms. (83 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (12 resets) in 50 ms. (78 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (12 resets) in 45 ms. (87 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (12 resets) in 37 ms. (105 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (11 resets) in 45 ms. (87 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (11 resets) in 41 ms. (95 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (10 resets) in 42 ms. (93 steps per ms) remains 27/27 properties
[2024-05-29 15:09:41] [INFO ] Flow matrix only has 40023 transitions (discarded 7 similar events)
// Phase 1: matrix 40023 rows 124 cols
[2024-05-29 15:09:41] [INFO ] Computed 10 invariants in 368 ms
[2024-05-29 15:10:11] [INFO ] State equation strengthened by 546 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 60/123 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 1/124 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (OVERLAPS) 40023/40147 variables, 124/134 constraints. Problems are: Problem set: 0 solved, 27 unsolved
SMT process timed out in 75549ms, After SMT, problems are : Problem set: 0 solved, 27 unsolved
Fused 27 Parikh solutions to 16 different solutions.
Parikh walk visited 18 properties in 2139 ms.
Support contains 40 out of 124 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 124/124 places, 40030/40030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 124 transition count 40026
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 120 transition count 40026
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 18 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 118 transition count 40024
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 118 transition count 40023
Free-agglomeration rule applied 31 times.
Iterating global reduction 3 with 31 rules applied. Total rules applied 44 place count 118 transition count 39992
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 75 place count 87 transition count 39992
Applied a total of 75 rules in 8364 ms. Remains 87 /124 variables (removed 37) and now considering 39992/40030 (removed 38) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8365 ms. Remains : 87/124 places, 39992/40030 transitions.
FORMULA StigmergyCommit-PT-08b-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 369 stabilizing places and 387 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 4 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1206 transitions
Trivial Post-agglo rules discarded 1206 transitions
Performed 1206 trivial Post agglomeration. Transition count delta: 1206
Iterating post reduction 0 with 1206 rules applied. Total rules applied 1207 place count 1633 transition count 40421
Reduce places removed 1206 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1233 rules applied. Total rules applied 2440 place count 427 transition count 40394
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2449 place count 418 transition count 40394
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 91 Pre rules applied. Total rules applied 2449 place count 418 transition count 40303
Deduced a syphon composed of 91 places in 22 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 3 with 182 rules applied. Total rules applied 2631 place count 327 transition count 40303
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2639 place count 319 transition count 40295
Iterating global reduction 3 with 8 rules applied. Total rules applied 2647 place count 319 transition count 40295
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 16 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2789 place count 248 transition count 40224
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 2837 place count 200 transition count 7157
Iterating global reduction 3 with 48 rules applied. Total rules applied 2885 place count 200 transition count 7157
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2906 place count 200 transition count 7136
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2933 place count 173 transition count 7100
Iterating global reduction 4 with 27 rules applied. Total rules applied 2960 place count 173 transition count 7100
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2987 place count 146 transition count 7064
Iterating global reduction 4 with 27 rules applied. Total rules applied 3014 place count 146 transition count 7064
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 3023 place count 146 transition count 7055
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3049 place count 133 transition count 7062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3050 place count 132 transition count 7044
Iterating global reduction 5 with 1 rules applied. Total rules applied 3051 place count 132 transition count 7044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3052 place count 132 transition count 7043
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3061 place count 132 transition count 7034
Applied a total of 3061 rules in 10801 ms. Remains 132 /1760 variables (removed 1628) and now considering 7034/41772 (removed 34738) transitions.
[2024-05-29 15:11:18] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
// Phase 1: matrix 7024 rows 132 cols
[2024-05-29 15:11:19] [INFO ] Computed 2 invariants in 82 ms
[2024-05-29 15:11:20] [INFO ] Implicit Places using invariants in 1785 ms returned []
[2024-05-29 15:11:20] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:11:20] [INFO ] Invariant cache hit.
[2024-05-29 15:11:22] [INFO ] State equation strengthened by 511 read => feed constraints.
[2024-05-29 15:11:33] [INFO ] Implicit Places using invariants and state equation in 12549 ms returned []
Implicit Place search using SMT with State Equation took 14336 ms to find 0 implicit places.
[2024-05-29 15:11:34] [INFO ] Redundant transitions in 824 ms returned []
Running 7017 sub problems to find dead transitions.
[2024-05-29 15:11:34] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:11:34] [INFO ] Invariant cache hit.
[2024-05-29 15:11:36] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 131/7156 variables, and 1 constraints, problems are : Problem set: 0 solved, 7017 unsolved in 30184 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 7017/614 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7017 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 131/7156 variables, and 1 constraints, problems are : Problem set: 0 solved, 7017 unsolved in 30082 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 6403/614 constraints, Known Traps: 0/0 constraints]
After SMT, in 168690ms problems are : Problem set: 0 solved, 7017 unsolved
Search for dead transitions found 0 dead transitions in 168759ms
Starting structural reductions in SI_LTL mode, iteration 1 : 132/1760 places, 7034/41772 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 194757 ms. Remains : 132/1760 places, 7034/41772 transitions.
Stuttering acceptance computed with spot in 204 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-01
Product exploration explored 100000 steps with 5921 reset in 1454 ms.
Product exploration explored 100000 steps with 5949 reset in 1133 ms.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (2359 resets) in 2318 ms. (17 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (166 resets) in 356 ms. (112 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 187219 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :0 out of 1
Probabilistic random walk after 187219 steps, saw 70119 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
[2024-05-29 15:14:29] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:14:29] [INFO ] Invariant cache hit.
[2024-05-29 15:14:31] [INFO ] State equation strengthened by 511 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 121/130 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/130 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7152/7156 variables, and 131 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2150 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 130/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 121/130 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/130 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7152/7156 variables, and 131 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1841 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 130/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 6080ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 24 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=12 )
Parikh walk visited 1 properties in 7 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Applied a total of 0 rules in 732 ms. Remains 132 /132 variables (removed 0) and now considering 7034/7034 (removed 0) transitions.
[2024-05-29 15:14:36] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:14:36] [INFO ] Invariant cache hit.
[2024-05-29 15:14:38] [INFO ] Implicit Places using invariants in 1655 ms returned []
[2024-05-29 15:14:38] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:14:38] [INFO ] Invariant cache hit.
[2024-05-29 15:14:41] [INFO ] State equation strengthened by 511 read => feed constraints.
[2024-05-29 15:14:52] [INFO ] Implicit Places using invariants and state equation in 13836 ms returned []
Implicit Place search using SMT with State Equation took 15535 ms to find 0 implicit places.
[2024-05-29 15:14:53] [INFO ] Redundant transitions in 786 ms returned []
Running 7017 sub problems to find dead transitions.
[2024-05-29 15:14:53] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:14:53] [INFO ] Invariant cache hit.
[2024-05-29 15:14:55] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 131/7156 variables, and 1 constraints, problems are : Problem set: 0 solved, 7017 unsolved in 30118 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 7017/614 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7017 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/131 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
SMT process timed out in 173358ms, After SMT, problems are : Problem set: 0 solved, 7017 unsolved
Search for dead transitions found 0 dead transitions in 173421ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 190511 ms. Remains : 132/132 places, 7034/7034 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 150 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (2384 resets) in 900 ms. (44 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (159 resets) in 90 ms. (439 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 189545 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :0 out of 1
Probabilistic random walk after 189545 steps, saw 70588 distinct states, run finished after 3001 ms. (steps per millisecond=63 ) properties seen :0
[2024-05-29 15:17:50] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:17:50] [INFO ] Invariant cache hit.
[2024-05-29 15:17:52] [INFO ] State equation strengthened by 511 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 121/130 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/130 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7152/7156 variables, and 131 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2004 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 130/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 121/130 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/130 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7152/7156 variables, and 131 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1863 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 130/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 5967ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 27 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5954 reset in 1061 ms.
Product exploration explored 100000 steps with 5936 reset in 1050 ms.
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Applied a total of 0 rules in 746 ms. Remains 132 /132 variables (removed 0) and now considering 7034/7034 (removed 0) transitions.
[2024-05-29 15:17:59] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:17:59] [INFO ] Invariant cache hit.
[2024-05-29 15:18:01] [INFO ] Implicit Places using invariants in 1777 ms returned []
[2024-05-29 15:18:01] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:18:01] [INFO ] Invariant cache hit.
[2024-05-29 15:18:03] [INFO ] State equation strengthened by 511 read => feed constraints.
[2024-05-29 15:18:13] [INFO ] Implicit Places using invariants and state equation in 12067 ms returned []
Implicit Place search using SMT with State Equation took 13852 ms to find 0 implicit places.
[2024-05-29 15:18:14] [INFO ] Redundant transitions in 746 ms returned []
Running 7017 sub problems to find dead transitions.
[2024-05-29 15:18:14] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2024-05-29 15:18:14] [INFO ] Invariant cache hit.
[2024-05-29 15:18:16] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 131/7156 variables, and 1 constraints, problems are : Problem set: 0 solved, 7017 unsolved in 30222 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/132 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 7017/614 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7017 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/131 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7017 unsolved
SMT process timed out in 177017ms, After SMT, problems are : Problem set: 0 solved, 7017 unsolved
Search for dead transitions found 0 dead transitions in 177092ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 192470 ms. Remains : 132/132 places, 7034/7034 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLFireability-01 finished in 610179 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||G(p1))))'
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 332 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2024-05-29 15:21:19] [INFO ] Computed 10 invariants in 915 ms
[2024-05-29 15:21:29] [INFO ] Implicit Places using invariants in 10480 ms returned []
Implicit Place search using SMT only with invariants took 10481 ms to find 0 implicit places.
Running 41771 sub problems to find dead transitions.
[2024-05-29 15:21:29] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1759/43532 variables, and 0 constraints, problems are : Problem set: 0 solved, 41771 unsolved in 30491 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 41771/2351 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 41771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1759/43532 variables, and 0 constraints, problems are : Problem set: 0 solved, 41771 unsolved in 30501 ms.
Refiners :[Positive P Invariants (semi-flows): 0/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 39420/2351 constraints, Known Traps: 0/0 constraints]
After SMT, in 820242ms problems are : Problem set: 0 solved, 41771 unsolved
Search for dead transitions found 0 dead transitions in 820841ms
Finished structural reductions in LTL mode , in 1 iterations and 831803 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Stuttering acceptance computed with spot in 194 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-02
Product exploration explored 100000 steps with 610 reset in 2570 ms.
Product exploration explored 100000 steps with 606 reset in 2372 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 13 factoid took 134 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 40000 steps (240 resets) in 1243 ms. (32 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (29 resets) in 817 ms. (48 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (29 resets) in 346 ms. (115 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (32 resets) in 316 ms. (126 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (29 resets) in 738 ms. (54 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (30 resets) in 351 ms. (113 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (30 resets) in 358 ms. (111 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 21557 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 6
Probabilistic random walk after 21557 steps, saw 10364 distinct states, run finished after 3004 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-29 15:35:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf1 is UNSAT
At refinement iteration 1 (OVERLAPS) 1728/1746 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1746 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/1760 variables, 1/10 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1760/43532 variables, and 10 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5556 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1728/1746 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1746 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 14/1760 variables, 1/10 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1760/43532 variables, and 10 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5454 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 0/1760 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 11308ms problems are : Problem set: 1 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Drop transitions (Empty/Sink Transition effects.) removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.74 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1215 transitions
Trivial Post-agglo rules discarded 1215 transitions
Performed 1215 trivial Post agglomeration. Transition count delta: 1215
Iterating post reduction 0 with 1224 rules applied. Total rules applied 1226 place count 1625 transition count 40377
Reduce places removed 1215 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1242 rules applied. Total rules applied 2468 place count 410 transition count 40350
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2477 place count 401 transition count 40350
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2477 place count 401 transition count 40250
Deduced a syphon composed of 100 places in 23 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2677 place count 301 transition count 40250
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2678 place count 301 transition count 40249
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 13 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2806 place count 237 transition count 40185
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2824 place count 237 transition count 40167
Discarding 42 places :
Symmetric choice reduction at 5 with 42 rule applications. Total rules 2866 place count 195 transition count 17757
Iterating global reduction 5 with 42 rules applied. Total rules applied 2908 place count 195 transition count 17757
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 2923 place count 195 transition count 17742
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2950 place count 168 transition count 17715
Iterating global reduction 6 with 27 rules applied. Total rules applied 2977 place count 168 transition count 17715
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2995 place count 150 transition count 17697
Iterating global reduction 6 with 18 rules applied. Total rules applied 3013 place count 150 transition count 17697
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3022 place count 150 transition count 17688
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3040 place count 141 transition count 17679
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3046 place count 138 transition count 17687
Free-agglomeration rule applied 59 times.
Iterating global reduction 7 with 59 rules applied. Total rules applied 3105 place count 138 transition count 17628
Reduce places removed 59 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 7 with 92 rules applied. Total rules applied 3197 place count 79 transition count 17595
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3206 place count 70 transition count 17586
Iterating global reduction 8 with 9 rules applied. Total rules applied 3215 place count 70 transition count 17586
Drop transitions (Redundant composition of simpler transitions.) removed 5896 transitions
Redundant transition composition rules discarded 5896 transitions
Iterating global reduction 8 with 5896 rules applied. Total rules applied 9111 place count 70 transition count 11690
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 9113 place count 69 transition count 11689
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 9117 place count 67 transition count 11707
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 9122 place count 67 transition count 11702
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 9127 place count 62 transition count 11702
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 9134 place count 62 transition count 11702
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 9140 place count 62 transition count 11696
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 9145 place count 57 transition count 11686
Iterating global reduction 9 with 5 rules applied. Total rules applied 9150 place count 57 transition count 11686
Applied a total of 9150 rules in 102559 ms. Remains 57 /1760 variables (removed 1703) and now considering 11686/41772 (removed 30086) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102561 ms. Remains : 57/1760 places, 11686/41772 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0)), (G (OR p0 p1))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 220 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1197 transitions
Trivial Post-agglo rules discarded 1197 transitions
Performed 1197 trivial Post agglomeration. Transition count delta: 1197
Iterating post reduction 0 with 1197 rules applied. Total rules applied 1198 place count 1633 transition count 40430
Reduce places removed 1197 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1224 rules applied. Total rules applied 2422 place count 436 transition count 40403
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2431 place count 427 transition count 40403
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 91 Pre rules applied. Total rules applied 2431 place count 427 transition count 40312
Deduced a syphon composed of 91 places in 23 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 3 with 182 rules applied. Total rules applied 2613 place count 336 transition count 40312
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2621 place count 328 transition count 40304
Iterating global reduction 3 with 8 rules applied. Total rules applied 2629 place count 328 transition count 40304
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 17 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2771 place count 257 transition count 40233
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2812 place count 216 transition count 17832
Iterating global reduction 3 with 41 rules applied. Total rules applied 2853 place count 216 transition count 17832
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 2867 place count 216 transition count 17818
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2894 place count 189 transition count 17782
Iterating global reduction 4 with 27 rules applied. Total rules applied 2921 place count 189 transition count 17782
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2948 place count 162 transition count 17746
Iterating global reduction 4 with 27 rules applied. Total rules applied 2975 place count 162 transition count 17746
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 2984 place count 162 transition count 17737
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 5 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3010 place count 149 transition count 17744
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3011 place count 148 transition count 17726
Iterating global reduction 5 with 1 rules applied. Total rules applied 3012 place count 148 transition count 17726
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3013 place count 148 transition count 17725
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3022 place count 148 transition count 17716
Applied a total of 3022 rules in 12703 ms. Remains 148 /1760 variables (removed 1612) and now considering 17716/41772 (removed 24056) transitions.
[2024-05-29 15:37:27] [INFO ] Flow matrix only has 17706 transitions (discarded 10 similar events)
// Phase 1: matrix 17706 rows 148 cols
[2024-05-29 15:37:28] [INFO ] Computed 2 invariants in 291 ms
[2024-05-29 15:37:32] [INFO ] Implicit Places using invariants in 4364 ms returned []
Implicit Place search using SMT only with invariants took 4367 ms to find 0 implicit places.
Running 17699 sub problems to find dead transitions.
[2024-05-29 15:37:32] [INFO ] Flow matrix only has 17706 transitions (discarded 10 similar events)
[2024-05-29 15:37:32] [INFO ] Invariant cache hit.
[2024-05-29 15:37:43] [INFO ] State equation strengthened by 511 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17699 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/17854 variables, and 1 constraints, problems are : Problem set: 0 solved, 17699 unsolved in 30315 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/148 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 17699/111 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17699 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17699 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/17854 variables, and 1 constraints, problems are : Problem set: 0 solved, 17699 unsolved in 30223 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/148 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 17588/111 constraints, Known Traps: 0/0 constraints]
After SMT, in 365680ms problems are : Problem set: 0 solved, 17699 unsolved
Search for dead transitions found 0 dead transitions in 365866ms
Starting structural reductions in SI_LTL mode, iteration 1 : 148/1760 places, 17716/41772 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 382992 ms. Remains : 148/1760 places, 17716/41772 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X p1), (X p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 112 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 40000 steps (2288 resets) in 2124 ms. (18 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (152 resets) in 273 ms. (146 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (158 resets) in 263 ms. (151 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (159 resets) in 215 ms. (185 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (159 resets) in 166 ms. (239 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (154 resets) in 239 ms. (166 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (159 resets) in 212 ms. (187 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 55325 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :0 out of 6
Probabilistic random walk after 55325 steps, saw 18923 distinct states, run finished after 3001 ms. (steps per millisecond=18 ) properties seen :0
[2024-05-29 15:43:42] [INFO ] Flow matrix only has 17706 transitions (discarded 10 similar events)
[2024-05-29 15:43:42] [INFO ] Invariant cache hit.
[2024-05-29 15:43:54] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem apf1 is UNSAT
At refinement iteration 1 (OVERLAPS) 128/146 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/146 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17850/17854 variables, and 147 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 146/148 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 128/146 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/146 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17850/17854 variables, and 147 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 146/148 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 5/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 22242ms problems are : Problem set: 1 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 148 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 148/148 places, 17716/17716 transitions.
Graph (complete) has 1213 edges and 148 vertex of which 147 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.36 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 147 transition count 17696
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 138 transition count 17687
Free-agglomeration rule applied 59 times.
Iterating global reduction 1 with 59 rules applied. Total rules applied 97 place count 138 transition count 17628
Reduce places removed 60 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 102 rules applied. Total rules applied 199 place count 78 transition count 17586
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 208 place count 69 transition count 17586
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 217 place count 60 transition count 17577
Iterating global reduction 3 with 9 rules applied. Total rules applied 226 place count 60 transition count 17577
Performed 18 Post agglomeration using F-continuation condition with reduction of 14243 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 262 place count 42 transition count 3316
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 1742 transitions
Reduce isomorphic transitions removed 1750 transitions.
Iterating post reduction 3 with 1750 rules applied. Total rules applied 2012 place count 42 transition count 1566
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 2017 place count 37 transition count 1561
Iterating global reduction 4 with 5 rules applied. Total rules applied 2022 place count 37 transition count 1561
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 2040 place count 28 transition count 1050
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 2049 place count 28 transition count 1041
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2050 place count 27 transition count 1040
Applied a total of 2050 rules in 6030 ms. Remains 27 /148 variables (removed 121) and now considering 1040/17716 (removed 16676) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6032 ms. Remains : 27/148 places, 1040/17716 transitions.
RANDOM walk for 40000 steps (3823 resets) in 1157 ms. (34 steps per ms) remains 0/5 properties
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X p1), (X p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0)), (G (OR p0 p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (NOT (OR p0 (NOT p1)))), (F (NOT (OR (NOT p0) p1)))]
Knowledge based reduction with 14 factoid took 343 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 5703 reset in 2239 ms.
Product exploration explored 100000 steps with 5698 reset in 2210 ms.
Support contains 18 out of 148 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 148/148 places, 17716/17716 transitions.
Applied a total of 0 rules in 2126 ms. Remains 148 /148 variables (removed 0) and now considering 17716/17716 (removed 0) transitions.
[2024-05-29 15:44:18] [INFO ] Flow matrix only has 17706 transitions (discarded 10 similar events)
[2024-05-29 15:44:18] [INFO ] Invariant cache hit.
[2024-05-29 15:44:22] [INFO ] Implicit Places using invariants in 4118 ms returned []
Implicit Place search using SMT only with invariants took 4120 ms to find 0 implicit places.
Running 17699 sub problems to find dead transitions.
[2024-05-29 15:44:23] [INFO ] Flow matrix only has 17706 transitions (discarded 10 similar events)
[2024-05-29 15:44:23] [INFO ] Invariant cache hit.
[2024-05-29 15:44:32] [INFO ] State equation strengthened by 511 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17699 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/17854 variables, and 1 constraints, problems are : Problem set: 0 solved, 17699 unsolved in 30212 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/148 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 17699/111 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17699 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/147 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17699 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/17854 variables, and 1 constraints, problems are : Problem set: 0 solved, 17699 unsolved in 30195 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, State Equation: 0/148 constraints, ReadFeed: 0/511 constraints, PredecessorRefiner: 17588/111 constraints, Known Traps: 0/0 constraints]
After SMT, in 345913ms problems are : Problem set: 0 solved, 17699 unsolved
Search for dead transitions found 0 dead transitions in 346079ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 352372 ms. Remains : 148/148 places, 17716/17716 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLFireability-02 finished in 1737146 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Support contains 17 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1742 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1198 transitions
Trivial Post-agglo rules discarded 1198 transitions
Performed 1198 trivial Post agglomeration. Transition count delta: 1198
Iterating post reduction 0 with 1198 rules applied. Total rules applied 1199 place count 1633 transition count 40429
Reduce places removed 1198 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1225 rules applied. Total rules applied 2424 place count 435 transition count 40402
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2433 place count 426 transition count 40402
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 91 Pre rules applied. Total rules applied 2433 place count 426 transition count 40311
Deduced a syphon composed of 91 places in 21 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 3 with 182 rules applied. Total rules applied 2615 place count 335 transition count 40311
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 2623 place count 327 transition count 40303
Iterating global reduction 3 with 8 rules applied. Total rules applied 2631 place count 327 transition count 40303
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 14 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2773 place count 256 transition count 40232
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 2818 place count 211 transition count 21016
Iterating global reduction 3 with 45 rules applied. Total rules applied 2863 place count 211 transition count 21016
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 2881 place count 211 transition count 20998
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2908 place count 184 transition count 20962
Iterating global reduction 4 with 27 rules applied. Total rules applied 2935 place count 184 transition count 20962
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2962 place count 157 transition count 20926
Iterating global reduction 4 with 27 rules applied. Total rules applied 2989 place count 157 transition count 20926
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 2998 place count 157 transition count 20917
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3024 place count 144 transition count 20924
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3025 place count 143 transition count 20906
Iterating global reduction 5 with 1 rules applied. Total rules applied 3026 place count 143 transition count 20906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3027 place count 143 transition count 20905
Applied a total of 3027 rules in 9384 ms. Remains 143 /1760 variables (removed 1617) and now considering 20905/41772 (removed 20867) transitions.
[2024-05-29 15:50:24] [INFO ] Flow matrix only has 20895 transitions (discarded 10 similar events)
// Phase 1: matrix 20895 rows 143 cols
[2024-05-29 15:50:25] [INFO ] Computed 2 invariants in 310 ms
[2024-05-29 15:50:28] [INFO ] Implicit Places using invariants in 3232 ms returned []
Implicit Place search using SMT only with invariants took 3234 ms to find 0 implicit places.
Running 20888 sub problems to find dead transitions.
[2024-05-29 15:50:28] [INFO ] Flow matrix only has 20895 transitions (discarded 10 similar events)
[2024-05-29 15:50:28] [INFO ] Invariant cache hit.
[2024-05-29 15:50:41] [INFO ] State equation strengthened by 511 read => feed constraints.
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running StigmergyCommit-PT-08b
IS_COLORED=
IS_NUPN=1
LOADING model.pnml ...
MODEL CLASS: P/T NET WITH NUPN EXTENSION
PLACES: 2746
TRANSITIONS: 42776
CONSTANTS: 0
TEMPLATE VARS: 0
ARCS: 723933
NUPN UNITS: 19
LOADING TIME: 59.109
SAVING AS /home/mcc/execution/model.(net/def) ...
exportGspn useExt=true
SAVING TIME: 1.052
SAVING NAME MAP FILE /home/mcc/execution/model.id2name ...
SAVING NUPN UNITS AS FILE /home/mcc/execution/model.nu ...
TOTAL TIME: 63.463
OK.
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 1069
MODEL NAME: /home/mcc/execution/model
2746 places, 42776 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
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-08b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is StigmergyCommit-PT-08b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r399-tall-171690529800196"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-08b.tgz
mv StigmergyCommit-PT-08b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;