About the Execution of LTSMin+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 |
| 9553.783 | 957439.00 | 1211275.00 | 3236.90 | TFFFF?TTFFF?FFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r457-smll-167912649400499.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is StigmergyCommit-PT-08b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649400499
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 6.4K Feb 26 11:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 11:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 11:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 11:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 11:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 26 11:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 11:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 11:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 38M Mar 5 18:23 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-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-08b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679475137316
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-08b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 08:52:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 08:52:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 08:52:22] [INFO ] Load time of PNML (sax parser for PT used): 2055 ms
[2023-03-22 08:52:22] [INFO ] Transformed 2746 places.
[2023-03-22 08:52:22] [INFO ] Transformed 42776 transitions.
[2023-03-22 08:52:22] [INFO ] Found NUPN structural information;
[2023-03-22 08:52:22] [INFO ] Parsed PT model containing 2746 places and 42776 transitions and 723933 arcs in 2481 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA StigmergyCommit-PT-08b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 11 out of 2746 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2746/2746 places, 42776/42776 transitions.
Discarding 218 places :
Symmetric choice reduction at 0 with 218 rule applications. Total rules 218 place count 2528 transition count 42558
Iterating global reduction 0 with 218 rules applied. Total rules applied 436 place count 2528 transition count 42558
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 570 place count 2394 transition count 42424
Iterating global reduction 0 with 134 rules applied. Total rules applied 704 place count 2394 transition count 42424
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 782 place count 2316 transition count 42346
Iterating global reduction 0 with 78 rules applied. Total rules applied 860 place count 2316 transition count 42346
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 929 place count 2247 transition count 42277
Iterating global reduction 0 with 69 rules applied. Total rules applied 998 place count 2247 transition count 42277
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 1058 place count 2187 transition count 42217
Iterating global reduction 0 with 60 rules applied. Total rules applied 1118 place count 2187 transition count 42217
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 1178 place count 2127 transition count 42157
Iterating global reduction 0 with 60 rules applied. Total rules applied 1238 place count 2127 transition count 42157
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 1298 place count 2067 transition count 42097
Iterating global reduction 0 with 60 rules applied. Total rules applied 1358 place count 2067 transition count 42097
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 1417 place count 2008 transition count 42038
Iterating global reduction 0 with 59 rules applied. Total rules applied 1476 place count 2008 transition count 42038
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 1527 place count 1957 transition count 41987
Iterating global reduction 0 with 51 rules applied. Total rules applied 1578 place count 1957 transition count 41987
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 1620 place count 1915 transition count 41945
Iterating global reduction 0 with 42 rules applied. Total rules applied 1662 place count 1915 transition count 41945
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1670 place count 1915 transition count 41937
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1687 place count 1898 transition count 41920
Iterating global reduction 1 with 17 rules applied. Total rules applied 1704 place count 1898 transition count 41920
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1721 place count 1881 transition count 41903
Iterating global reduction 1 with 17 rules applied. Total rules applied 1738 place count 1881 transition count 41903
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1747 place count 1872 transition count 41894
Iterating global reduction 1 with 9 rules applied. Total rules applied 1756 place count 1872 transition count 41894
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1765 place count 1863 transition count 41885
Iterating global reduction 1 with 9 rules applied. Total rules applied 1774 place count 1863 transition count 41885
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 1783 place count 1854 transition count 41876
Iterating global reduction 1 with 9 rules applied. Total rules applied 1792 place count 1854 transition count 41876
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1800 place count 1846 transition count 41868
Iterating global reduction 1 with 8 rules applied. Total rules applied 1808 place count 1846 transition count 41868
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1816 place count 1838 transition count 41860
Iterating global reduction 1 with 8 rules applied. Total rules applied 1824 place count 1838 transition count 41860
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1832 place count 1830 transition count 41852
Iterating global reduction 1 with 8 rules applied. Total rules applied 1840 place count 1830 transition count 41852
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1848 place count 1822 transition count 41844
Iterating global reduction 1 with 8 rules applied. Total rules applied 1856 place count 1822 transition count 41844
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1864 place count 1814 transition count 41836
Iterating global reduction 1 with 8 rules applied. Total rules applied 1872 place count 1814 transition count 41836
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1880 place count 1806 transition count 41828
Iterating global reduction 1 with 8 rules applied. Total rules applied 1888 place count 1806 transition count 41828
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1896 place count 1798 transition count 41820
Iterating global reduction 1 with 8 rules applied. Total rules applied 1904 place count 1798 transition count 41820
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1912 place count 1798 transition count 41812
Applied a total of 1912 rules in 18275 ms. Remains 1798 /2746 variables (removed 948) and now considering 41812/42776 (removed 964) transitions.
// Phase 1: matrix 41812 rows 1798 cols
[2023-03-22 08:52:42] [INFO ] Computed 10 place invariants in 1073 ms
[2023-03-22 08:52:55] [INFO ] Implicit Places using invariants in 13793 ms returned []
Implicit Place search using SMT only with invariants took 13844 ms to find 0 implicit places.
[2023-03-22 08:52:55] [INFO ] Invariant cache hit.
[2023-03-22 08:53:25] [INFO ] Performed 33042/41812 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 08:53:37] [INFO ] Dead Transitions using invariants and state equation in 41868 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1798/2746 places, 41812/42776 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74000 ms. Remains : 1798/2746 places, 41812/42776 transitions.
Support contains 11 out of 1798 places after structural reductions.
[2023-03-22 08:53:43] [INFO ] Flatten gal took : 4884 ms
[2023-03-22 08:53:47] [INFO ] Flatten gal took : 4577 ms
[2023-03-22 08:53:56] [INFO ] Input system was already deterministic with 41812 transitions.
Incomplete random walk after 10000 steps, including 60 resets, run finished after 806 ms. (steps per millisecond=12 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-22 08:53:58] [INFO ] Invariant cache hit.
[2023-03-22 08:53:59] [INFO ] After 484ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-22 08:53:59] [INFO ] [Nat]Absence check using 10 positive place invariants in 19 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 08:54:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 08:54:24] [INFO ] After 25034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 10 out of 1798 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1774 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 31 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3668 edges and 1672 vertex of which 1663 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.216 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1244 transitions
Trivial Post-agglo rules discarded 1244 transitions
Performed 1244 trivial Post agglomeration. Transition count delta: 1244
Iterating post reduction 0 with 1253 rules applied. Total rules applied 1255 place count 1663 transition count 40388
Reduce places removed 1244 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1270 rules applied. Total rules applied 2525 place count 419 transition count 40362
Reduce places removed 9 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 18 rules applied. Total rules applied 2543 place count 410 transition count 40353
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 2552 place count 401 transition count 40353
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 2552 place count 401 transition count 40254
Deduced a syphon composed of 99 places in 40 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 2750 place count 302 transition count 40254
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 35 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 2882 place count 236 transition count 40188
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2900 place count 236 transition count 40170
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2953 place count 183 transition count 2031
Iterating global reduction 5 with 53 rules applied. Total rules applied 3006 place count 183 transition count 2031
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 3032 place count 183 transition count 2005
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3059 place count 156 transition count 1978
Iterating global reduction 6 with 27 rules applied. Total rules applied 3086 place count 156 transition count 1978
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3104 place count 138 transition count 1960
Iterating global reduction 6 with 18 rules applied. Total rules applied 3122 place count 138 transition count 1960
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3131 place count 138 transition count 1951
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3149 place count 129 transition count 1942
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3155 place count 126 transition count 1950
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 3202 place count 126 transition count 1903
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 7 with 47 rules applied. Total rules applied 3249 place count 79 transition count 1903
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3258 place count 70 transition count 1894
Iterating global reduction 8 with 9 rules applied. Total rules applied 3267 place count 70 transition count 1894
Drop transitions removed 768 transitions
Redundant transition composition rules discarded 768 transitions
Iterating global reduction 8 with 768 rules applied. Total rules applied 4035 place count 70 transition count 1126
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4037 place count 69 transition count 1125
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4039 place count 68 transition count 1130
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4043 place count 68 transition count 1126
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 4047 place count 64 transition count 1126
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 4056 place count 64 transition count 1126
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4062 place count 64 transition count 1120
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 4065 place count 61 transition count 1114
Iterating global reduction 9 with 3 rules applied. Total rules applied 4068 place count 61 transition count 1114
Applied a total of 4068 rules in 17402 ms. Remains 61 /1798 variables (removed 1737) and now considering 1114/41812 (removed 40698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17406 ms. Remains : 61/1798 places, 1114/41812 transitions.
Incomplete random walk after 10000 steps, including 372 resets, run finished after 403 ms. (steps per millisecond=24 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1114 rows 61 cols
[2023-03-22 08:54:42] [INFO ] Computed 10 place invariants in 6 ms
[2023-03-22 08:54:42] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 08:54:42] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-22 08:54:42] [INFO ] After 343ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 08:54:42] [INFO ] State equation strengthened by 1056 read => feed constraints.
[2023-03-22 08:54:43] [INFO ] After 294ms SMT Verify possible using 1056 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 08:54:43] [INFO ] After 488ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 191 ms.
[2023-03-22 08:54:43] [INFO ] After 1145ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 11 ms.
Support contains 6 out of 61 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 61/61 places, 1114/1114 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 61 transition count 1111
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 58 transition count 1111
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 58 transition count 1110
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 57 transition count 1110
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 57 transition count 1109
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 56 transition count 1109
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 56 transition count 1109
Applied a total of 12 rules in 577 ms. Remains 56 /61 variables (removed 5) and now considering 1109/1114 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 577 ms. Remains : 56/61 places, 1109/1114 transitions.
Finished random walk after 1311 steps, including 36 resets, run visited all 2 properties in 30 ms. (steps per millisecond=43 )
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.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 1798 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1795 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 6 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 removed 1245 transitions
Trivial Post-agglo rules discarded 1245 transitions
Performed 1245 trivial Post agglomeration. Transition count delta: 1245
Iterating post reduction 0 with 1245 rules applied. Total rules applied 1246 place count 1671 transition count 40422
Reduce places removed 1245 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1271 rules applied. Total rules applied 2517 place count 426 transition count 40396
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2527 place count 417 transition count 40395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2528 place count 416 transition count 40395
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 2528 place count 416 transition count 40304
Deduced a syphon composed of 91 places in 29 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 2710 place count 325 transition count 40304
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 2722 place count 313 transition count 40292
Iterating global reduction 4 with 12 rules applied. Total rules applied 2734 place count 313 transition count 40292
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2735 place count 313 transition count 40291
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2737 place count 311 transition count 40289
Iterating global reduction 5 with 2 rules applied. Total rules applied 2739 place count 311 transition count 40289
Performed 71 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 71 places in 18 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 2881 place count 240 transition count 40216
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2934 place count 187 transition count 1830
Iterating global reduction 5 with 53 rules applied. Total rules applied 2987 place count 187 transition count 1830
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 5 with 26 rules applied. Total rules applied 3013 place count 187 transition count 1804
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3040 place count 160 transition count 1768
Iterating global reduction 6 with 27 rules applied. Total rules applied 3067 place count 160 transition count 1768
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3094 place count 133 transition count 1732
Iterating global reduction 6 with 27 rules applied. Total rules applied 3121 place count 133 transition count 1732
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3130 place count 133 transition count 1723
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 7 with 26 rules applied. Total rules applied 3156 place count 120 transition count 1730
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3157 place count 119 transition count 1712
Iterating global reduction 7 with 1 rules applied. Total rules applied 3158 place count 119 transition count 1712
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3159 place count 119 transition count 1711
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 3168 place count 119 transition count 1702
Applied a total of 3168 rules in 17065 ms. Remains 119 /1798 variables (removed 1679) and now considering 1702/41812 (removed 40110) transitions.
[2023-03-22 08:55:02] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
// Phase 1: matrix 1692 rows 119 cols
[2023-03-22 08:55:02] [INFO ] Computed 2 place invariants in 51 ms
[2023-03-22 08:55:02] [INFO ] Implicit Places using invariants in 798 ms returned []
[2023-03-22 08:55:02] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:02] [INFO ] Invariant cache hit.
[2023-03-22 08:55:03] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:55:06] [INFO ] Implicit Places using invariants and state equation in 3899 ms returned []
Implicit Place search using SMT with State Equation took 4705 ms to find 0 implicit places.
[2023-03-22 08:55:06] [INFO ] Redundant transitions in 201 ms returned []
[2023-03-22 08:55:06] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:06] [INFO ] Invariant cache hit.
[2023-03-22 08:55:08] [INFO ] Dead Transitions using invariants and state equation in 1535 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/1798 places, 1702/41812 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23527 ms. Remains : 119/1798 places, 1702/41812 transitions.
Stuttering acceptance computed with spot in 202 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s69 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6199 reset in 905 ms.
Product exploration explored 100000 steps with 6158 reset in 680 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 122 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Finished random walk after 123 steps, including 6 resets, run visited all 1 properties in 8 ms. (steps per millisecond=15 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Support contains 1 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 1702/1702 transitions.
Applied a total of 0 rules in 156 ms. Remains 119 /119 variables (removed 0) and now considering 1702/1702 (removed 0) transitions.
[2023-03-22 08:55:10] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:10] [INFO ] Invariant cache hit.
[2023-03-22 08:55:11] [INFO ] Implicit Places using invariants in 652 ms returned []
[2023-03-22 08:55:11] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:11] [INFO ] Invariant cache hit.
[2023-03-22 08:55:12] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:55:15] [INFO ] Implicit Places using invariants and state equation in 3474 ms returned []
Implicit Place search using SMT with State Equation took 4132 ms to find 0 implicit places.
[2023-03-22 08:55:15] [INFO ] Redundant transitions in 140 ms returned []
[2023-03-22 08:55:15] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:15] [INFO ] Invariant cache hit.
[2023-03-22 08:55:16] [INFO ] Dead Transitions using invariants and state equation in 1293 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5728 ms. Remains : 119/119 places, 1702/1702 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 109 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6196 reset in 623 ms.
Product exploration explored 100000 steps with 6202 reset in 715 ms.
Support contains 1 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 1702/1702 transitions.
Applied a total of 0 rules in 156 ms. Remains 119 /119 variables (removed 0) and now considering 1702/1702 (removed 0) transitions.
[2023-03-22 08:55:18] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:18] [INFO ] Invariant cache hit.
[2023-03-22 08:55:19] [INFO ] Implicit Places using invariants in 649 ms returned []
[2023-03-22 08:55:19] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:19] [INFO ] Invariant cache hit.
[2023-03-22 08:55:19] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:55:22] [INFO ] Implicit Places using invariants and state equation in 3576 ms returned []
Implicit Place search using SMT with State Equation took 4231 ms to find 0 implicit places.
[2023-03-22 08:55:22] [INFO ] Redundant transitions in 66 ms returned []
[2023-03-22 08:55:22] [INFO ] Flow matrix only has 1692 transitions (discarded 10 similar events)
[2023-03-22 08:55:22] [INFO ] Invariant cache hit.
[2023-03-22 08:55:24] [INFO ] Dead Transitions using invariants and state equation in 1575 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6037 ms. Remains : 119/119 places, 1702/1702 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-05 finished in 47947 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 4 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1794 transition count 41808
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1794 transition count 41808
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 1792 transition count 41806
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 1792 transition count 41806
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 1790 transition count 41804
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 1790 transition count 41804
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 1788 transition count 41802
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 1788 transition count 41802
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 1786 transition count 41800
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 1786 transition count 41800
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 1784 transition count 41798
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 1784 transition count 41798
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 1782 transition count 41796
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 1782 transition count 41796
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1780 transition count 41794
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1780 transition count 41794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 1779 transition count 41792
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 1778 transition count 41791
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 1778 transition count 41791
Applied a total of 41 rules in 9312 ms. Remains 1778 /1798 variables (removed 20) and now considering 41791/41812 (removed 21) transitions.
// Phase 1: matrix 41791 rows 1778 cols
[2023-03-22 08:55:43] [INFO ] Computed 10 place invariants in 1120 ms
[2023-03-22 08:55:55] [INFO ] Implicit Places using invariants in 13610 ms returned []
Implicit Place search using SMT only with invariants took 13618 ms to find 0 implicit places.
[2023-03-22 08:55:55] [INFO ] Invariant cache hit.
[2023-03-22 08:56:26] [INFO ] Performed 27323/41791 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 08:56:39] [INFO ] Dead Transitions using invariants and state equation in 43258 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1778/1798 places, 41791/41812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66193 ms. Remains : 1778/1798 places, 41791/41812 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1116 0) (EQ s1212 1) (EQ s548 0) (EQ s731 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 4320 ms.
Product exploration explored 100000 steps with 50000 reset in 3612 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 66 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-08b-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-06 finished in 75371 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1794 transition count 41808
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1794 transition count 41808
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 1790 transition count 41804
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 1790 transition count 41804
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 1786 transition count 41800
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 1786 transition count 41800
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 1782 transition count 41796
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 1782 transition count 41796
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 36 place count 1778 transition count 41792
Iterating global reduction 0 with 4 rules applied. Total rules applied 40 place count 1778 transition count 41792
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 1774 transition count 41788
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 1774 transition count 41788
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 52 place count 1770 transition count 41784
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 1770 transition count 41784
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 57 place count 1770 transition count 41783
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 1767 transition count 41780
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 1767 transition count 41780
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 64 place count 1767 transition count 41779
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 1765 transition count 41777
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 1765 transition count 41777
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 1763 transition count 41775
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 1763 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 1762 transition count 41774
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 1762 transition count 41774
Applied a total of 74 rules in 10913 ms. Remains 1762 /1798 variables (removed 36) and now considering 41774/41812 (removed 38) transitions.
// Phase 1: matrix 41774 rows 1762 cols
[2023-03-22 08:57:00] [INFO ] Computed 10 place invariants in 994 ms
[2023-03-22 08:57:12] [INFO ] Implicit Places using invariants in 12908 ms returned []
Implicit Place search using SMT only with invariants took 12909 ms to find 0 implicit places.
[2023-03-22 08:57:12] [INFO ] Invariant cache hit.
[2023-03-22 08:57:42] [INFO ] Performed 26944/41774 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 08:57:56] [INFO ] Dead Transitions using invariants and state equation in 44196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1762/1798 places, 41774/41812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68024 ms. Remains : 1762/1798 places, 41774/41812 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1098 0) (EQ s1669 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3622 ms.
Product exploration explored 100000 steps with 50000 reset in 3664 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 64 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-08b-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-07 finished in 76549 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1793 edges and 1798 vertex of which 153 / 1798 are part of one of the 27 SCC in 3 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 removed 1243 transitions
Trivial Post-agglo rules discarded 1243 transitions
Performed 1243 trivial Post agglomeration. Transition count delta: 1243
Iterating post reduction 0 with 1243 rules applied. Total rules applied 1244 place count 1671 transition count 40424
Reduce places removed 1243 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1269 rules applied. Total rules applied 2513 place count 428 transition count 40398
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 419 transition count 40397
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 418 transition count 40397
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 2524 place count 418 transition count 40306
Deduced a syphon composed of 91 places in 28 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 2706 place count 327 transition count 40306
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 2718 place count 315 transition count 40294
Iterating global reduction 4 with 12 rules applied. Total rules applied 2730 place count 315 transition count 40294
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2731 place count 315 transition count 40293
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2733 place count 313 transition count 40291
Iterating global reduction 5 with 2 rules applied. Total rules applied 2735 place count 313 transition count 40291
Performed 72 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 72 places in 18 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 2879 place count 241 transition count 40218
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2932 place count 188 transition count 1832
Iterating global reduction 5 with 53 rules applied. Total rules applied 2985 place count 188 transition count 1832
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 3012 place count 188 transition count 1805
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3039 place count 161 transition count 1769
Iterating global reduction 6 with 27 rules applied. Total rules applied 3066 place count 161 transition count 1769
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3093 place count 134 transition count 1733
Iterating global reduction 6 with 27 rules applied. Total rules applied 3120 place count 134 transition count 1733
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3129 place count 134 transition count 1724
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 3155 place count 121 transition count 1731
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3156 place count 120 transition count 1713
Iterating global reduction 7 with 1 rules applied. Total rules applied 3157 place count 120 transition count 1713
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3158 place count 120 transition count 1712
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 3167 place count 120 transition count 1703
Applied a total of 3167 rules in 16816 ms. Remains 120 /1798 variables (removed 1678) and now considering 1703/41812 (removed 40109) transitions.
[2023-03-22 08:58:21] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
// Phase 1: matrix 1693 rows 120 cols
[2023-03-22 08:58:21] [INFO ] Computed 2 place invariants in 15 ms
[2023-03-22 08:58:22] [INFO ] Implicit Places using invariants in 663 ms returned []
[2023-03-22 08:58:22] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:22] [INFO ] Invariant cache hit.
[2023-03-22 08:58:22] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:58:26] [INFO ] Implicit Places using invariants and state equation in 3949 ms returned []
Implicit Place search using SMT with State Equation took 4618 ms to find 0 implicit places.
[2023-03-22 08:58:26] [INFO ] Redundant transitions in 58 ms returned []
[2023-03-22 08:58:26] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:26] [INFO ] Invariant cache hit.
[2023-03-22 08:58:27] [INFO ] Dead Transitions using invariants and state equation in 1665 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 120/1798 places, 1703/41812 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23168 ms. Remains : 120/1798 places, 1703/41812 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s62 0) (EQ s39 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 5966 reset in 670 ms.
Product exploration explored 100000 steps with 5955 reset in 690 ms.
Computed a total of 7 stabilizing places and 27 stable transitions
Computed a total of 7 stabilizing places and 27 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 597 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 52 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 437715 steps, run timeout after 3001 ms. (steps per millisecond=145 ) properties seen :{}
Probabilistic random walk after 437715 steps, saw 132794 distinct states, run finished after 3005 ms. (steps per millisecond=145 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 08:58:32] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:32] [INFO ] Invariant cache hit.
[2023-03-22 08:58:32] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 08:58:32] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2023-03-22 08:58:33] [INFO ] After 503ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 08:58:33] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:58:34] [INFO ] After 1155ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 08:58:34] [INFO ] After 1244ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-22 08:58:34] [INFO ] After 1907ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Graph (complete) has 965 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 119 transition count 1683
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 110 transition count 1674
Free-agglomeration rule applied 47 times.
Iterating global reduction 1 with 47 rules applied. Total rules applied 85 place count 110 transition count 1627
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 513 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 570 rules applied. Total rules applied 655 place count 62 transition count 1105
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 664 place count 53 transition count 1105
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 673 place count 44 transition count 1096
Iterating global reduction 3 with 9 rules applied. Total rules applied 682 place count 44 transition count 1096
Performed 18 Post agglomeration using F-continuation condition with reduction of 513 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 718 place count 26 transition count 565
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 754 place count 26 transition count 529
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 758 place count 22 transition count 525
Iterating global reduction 4 with 4 rules applied. Total rules applied 762 place count 22 transition count 525
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 784 place count 8 transition count 23
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 800 place count 8 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 801 place count 8 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 802 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 803 place count 6 transition count 5
Applied a total of 803 rules in 287 ms. Remains 6 /120 variables (removed 114) and now considering 5/1703 (removed 1698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 287 ms. Remains : 6/120 places, 5/1703 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 141 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Applied a total of 0 rules in 158 ms. Remains 120 /120 variables (removed 0) and now considering 1703/1703 (removed 0) transitions.
[2023-03-22 08:58:35] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:35] [INFO ] Invariant cache hit.
[2023-03-22 08:58:35] [INFO ] Implicit Places using invariants in 642 ms returned []
[2023-03-22 08:58:35] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:35] [INFO ] Invariant cache hit.
[2023-03-22 08:58:36] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:58:39] [INFO ] Implicit Places using invariants and state equation in 3915 ms returned []
Implicit Place search using SMT with State Equation took 4565 ms to find 0 implicit places.
[2023-03-22 08:58:39] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-22 08:58:39] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:39] [INFO ] Invariant cache hit.
[2023-03-22 08:58:41] [INFO ] Dead Transitions using invariants and state equation in 1643 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6427 ms. Remains : 120/120 places, 1703/1703 transitions.
Computed a total of 7 stabilizing places and 27 stable transitions
Computed a total of 7 stabilizing places and 27 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 595 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 440163 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 440163 steps, saw 133292 distinct states, run finished after 3004 ms. (steps per millisecond=146 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 08:58:44] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:44] [INFO ] Invariant cache hit.
[2023-03-22 08:58:44] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 08:58:44] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 08:58:45] [INFO ] After 506ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 08:58:45] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:58:46] [INFO ] After 1253ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 08:58:46] [INFO ] After 1344ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-22 08:58:46] [INFO ] After 2007ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Graph (complete) has 965 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 119 transition count 1683
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 110 transition count 1674
Free-agglomeration rule applied 47 times.
Iterating global reduction 1 with 47 rules applied. Total rules applied 85 place count 110 transition count 1627
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 513 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 570 rules applied. Total rules applied 655 place count 62 transition count 1105
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 664 place count 53 transition count 1105
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 673 place count 44 transition count 1096
Iterating global reduction 3 with 9 rules applied. Total rules applied 682 place count 44 transition count 1096
Performed 18 Post agglomeration using F-continuation condition with reduction of 513 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 718 place count 26 transition count 565
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 3 with 36 rules applied. Total rules applied 754 place count 26 transition count 529
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 758 place count 22 transition count 525
Iterating global reduction 4 with 4 rules applied. Total rules applied 762 place count 22 transition count 525
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 784 place count 8 transition count 23
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 800 place count 8 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 801 place count 8 transition count 6
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 802 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 803 place count 6 transition count 5
Applied a total of 803 rules in 301 ms. Remains 6 /120 variables (removed 114) and now considering 5/1703 (removed 1698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 301 ms. Remains : 6/120 places, 5/1703 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5969 reset in 621 ms.
Product exploration explored 100000 steps with 5934 reset in 632 ms.
Support contains 2 out of 120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 120/120 places, 1703/1703 transitions.
Applied a total of 0 rules in 154 ms. Remains 120 /120 variables (removed 0) and now considering 1703/1703 (removed 0) transitions.
[2023-03-22 08:58:48] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:48] [INFO ] Invariant cache hit.
[2023-03-22 08:58:49] [INFO ] Implicit Places using invariants in 649 ms returned []
[2023-03-22 08:58:49] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:49] [INFO ] Invariant cache hit.
[2023-03-22 08:58:49] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 08:58:53] [INFO ] Implicit Places using invariants and state equation in 3829 ms returned []
Implicit Place search using SMT with State Equation took 4480 ms to find 0 implicit places.
[2023-03-22 08:58:53] [INFO ] Redundant transitions in 47 ms returned []
[2023-03-22 08:58:53] [INFO ] Flow matrix only has 1693 transitions (discarded 10 similar events)
[2023-03-22 08:58:53] [INFO ] Invariant cache hit.
[2023-03-22 08:58:55] [INFO ] Dead Transitions using invariants and state equation in 1733 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6424 ms. Remains : 120/120 places, 1703/1703 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-11 finished in 57678 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1793 transition count 41807
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1793 transition count 41807
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 1790 transition count 41804
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 1790 transition count 41804
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 1787 transition count 41801
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 1787 transition count 41801
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1784 transition count 41798
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1784 transition count 41798
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 31 place count 1781 transition count 41795
Iterating global reduction 0 with 3 rules applied. Total rules applied 34 place count 1781 transition count 41795
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 37 place count 1778 transition count 41792
Iterating global reduction 0 with 3 rules applied. Total rules applied 40 place count 1778 transition count 41792
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 1775 transition count 41789
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 1775 transition count 41789
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1775 transition count 41788
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1773 transition count 41786
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1773 transition count 41786
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 52 place count 1773 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 1772 transition count 41784
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 1772 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 1771 transition count 41783
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 1771 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 1770 transition count 41782
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 1770 transition count 41782
Applied a total of 58 rules in 10193 ms. Remains 1770 /1798 variables (removed 28) and now considering 41782/41812 (removed 30) transitions.
// Phase 1: matrix 41782 rows 1770 cols
[2023-03-22 08:59:13] [INFO ] Computed 10 place invariants in 957 ms
[2023-03-22 08:59:25] [INFO ] Implicit Places using invariants in 13227 ms returned []
Implicit Place search using SMT only with invariants took 13232 ms to find 0 implicit places.
[2023-03-22 08:59:25] [INFO ] Invariant cache hit.
[2023-03-22 08:59:56] [INFO ] Performed 28632/41782 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:00:10] [INFO ] Dead Transitions using invariants and state equation in 44910 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1770/1798 places, 41782/41812 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68339 ms. Remains : 1770/1798 places, 41782/41812 transitions.
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s139 0) (EQ s1642 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 606 reset in 1977 ms.
Product exploration explored 100000 steps with 602 reset in 1992 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 : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 59 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18523 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18523 steps, saw 9652 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:00:19] [INFO ] Invariant cache hit.
[2023-03-22 09:00:20] [INFO ] After 272ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:00:20] [INFO ] [Nat]Absence check using 10 positive place invariants in 17 ms returned sat
[2023-03-22 09:00:45] [INFO ] After 24860ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 09:00:45] [INFO ] After 24906ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-22 09:00:45] [INFO ] After 25257ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Graph (trivial) has 1765 edges and 1770 vertex of which 153 / 1770 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3635 edges and 1644 vertex of which 1635 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.110 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1238 transitions
Trivial Post-agglo rules discarded 1238 transitions
Performed 1238 trivial Post agglomeration. Transition count delta: 1238
Iterating post reduction 0 with 1247 rules applied. Total rules applied 1249 place count 1635 transition count 40364
Reduce places removed 1238 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1264 rules applied. Total rules applied 2513 place count 397 transition count 40338
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 388 transition count 40337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 387 transition count 40337
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 2524 place count 387 transition count 40238
Deduced a syphon composed of 99 places in 30 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 2722 place count 288 transition count 40238
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 15 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 2852 place count 223 transition count 40173
Drop transitions removed 1 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 2871 place count 223 transition count 40154
Discarding 55 places :
Symmetric choice reduction at 5 with 55 rule applications. Total rules 2926 place count 168 transition count 1758
Iterating global reduction 5 with 55 rules applied. Total rules applied 2981 place count 168 transition count 1758
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 3009 place count 168 transition count 1730
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3036 place count 141 transition count 1703
Iterating global reduction 6 with 27 rules applied. Total rules applied 3063 place count 141 transition count 1703
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3081 place count 123 transition count 1685
Iterating global reduction 6 with 18 rules applied. Total rules applied 3099 place count 123 transition count 1685
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3108 place count 123 transition count 1676
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3126 place count 114 transition count 1667
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3132 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 3179 place count 111 transition count 1628
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 304 rules applied. Total rules applied 3483 place count 64 transition count 1371
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3492 place count 55 transition count 1362
Iterating global reduction 8 with 9 rules applied. Total rules applied 3501 place count 55 transition count 1362
Drop transitions removed 520 transitions
Redundant transition composition rules discarded 520 transitions
Iterating global reduction 8 with 520 rules applied. Total rules applied 4021 place count 55 transition count 842
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4023 place count 54 transition count 841
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4027 place count 52 transition count 859
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4032 place count 52 transition count 854
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4037 place count 47 transition count 854
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4044 place count 47 transition count 854
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4050 place count 47 transition count 848
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4055 place count 42 transition count 838
Iterating global reduction 9 with 5 rules applied. Total rules applied 4060 place count 42 transition count 838
Applied a total of 4060 rules in 15921 ms. Remains 42 /1770 variables (removed 1728) and now considering 838/41782 (removed 40944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15921 ms. Remains : 42/1770 places, 838/41782 transitions.
Finished random walk after 3698 steps, including 1 resets, run visited all 1 properties in 136 ms. (steps per millisecond=27 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Applied a total of 0 rules in 717 ms. Remains 1770 /1770 variables (removed 0) and now considering 41782/41782 (removed 0) transitions.
[2023-03-22 09:01:02] [INFO ] Invariant cache hit.
[2023-03-22 09:01:14] [INFO ] Implicit Places using invariants in 11880 ms returned []
Implicit Place search using SMT only with invariants took 11881 ms to find 0 implicit places.
[2023-03-22 09:01:14] [INFO ] Invariant cache hit.
[2023-03-22 09:01:44] [INFO ] Performed 26545/41782 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:02:04] [INFO ] Dead Transitions using invariants and state equation in 50037 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62637 ms. Remains : 1770/1770 places, 41782/41782 transitions.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18554 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18554 steps, saw 9659 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:02:09] [INFO ] Invariant cache hit.
[2023-03-22 09:02:09] [INFO ] After 306ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:02:09] [INFO ] [Nat]Absence check using 10 positive place invariants in 22 ms returned sat
[2023-03-22 09:02:34] [INFO ] After 24315ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 09:04:06] [INFO ] Deduced a trap composed of 3 places in 92110 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 09:04:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 09:04:06] [INFO ] After 117147ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 16 ms.
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Graph (trivial) has 1765 edges and 1770 vertex of which 153 / 1770 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3635 edges and 1644 vertex of which 1635 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.110 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1238 transitions
Trivial Post-agglo rules discarded 1238 transitions
Performed 1238 trivial Post agglomeration. Transition count delta: 1238
Iterating post reduction 0 with 1247 rules applied. Total rules applied 1249 place count 1635 transition count 40364
Reduce places removed 1238 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1264 rules applied. Total rules applied 2513 place count 397 transition count 40338
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 388 transition count 40337
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 387 transition count 40337
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 2524 place count 387 transition count 40238
Deduced a syphon composed of 99 places in 31 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 2722 place count 288 transition count 40238
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 15 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 2852 place count 223 transition count 40173
Drop transitions removed 1 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 2871 place count 223 transition count 40154
Discarding 55 places :
Symmetric choice reduction at 5 with 55 rule applications. Total rules 2926 place count 168 transition count 1758
Iterating global reduction 5 with 55 rules applied. Total rules applied 2981 place count 168 transition count 1758
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 3009 place count 168 transition count 1730
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3036 place count 141 transition count 1703
Iterating global reduction 6 with 27 rules applied. Total rules applied 3063 place count 141 transition count 1703
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3081 place count 123 transition count 1685
Iterating global reduction 6 with 18 rules applied. Total rules applied 3099 place count 123 transition count 1685
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3108 place count 123 transition count 1676
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3126 place count 114 transition count 1667
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3132 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 7 with 47 rules applied. Total rules applied 3179 place count 111 transition count 1628
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 7 with 304 rules applied. Total rules applied 3483 place count 64 transition count 1371
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3492 place count 55 transition count 1362
Iterating global reduction 8 with 9 rules applied. Total rules applied 3501 place count 55 transition count 1362
Drop transitions removed 520 transitions
Redundant transition composition rules discarded 520 transitions
Iterating global reduction 8 with 520 rules applied. Total rules applied 4021 place count 55 transition count 842
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4023 place count 54 transition count 841
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4027 place count 52 transition count 859
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4032 place count 52 transition count 854
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4037 place count 47 transition count 854
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4044 place count 47 transition count 854
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4050 place count 47 transition count 848
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4055 place count 42 transition count 838
Iterating global reduction 9 with 5 rules applied. Total rules applied 4060 place count 42 transition count 838
Applied a total of 4060 rules in 15822 ms. Remains 42 /1770 variables (removed 1728) and now considering 838/41782 (removed 40944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15822 ms. Remains : 42/1770 places, 838/41782 transitions.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 608 reset in 1883 ms.
Product exploration explored 100000 steps with 603 reset in 1857 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Graph (trivial) has 1765 edges and 1770 vertex of which 153 / 1770 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.
Performed 1221 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1644 transition count 41638
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 1239 place count 1644 transition count 41621
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 1239 place count 1644 transition count 41630
Deduced a syphon composed of 1293 places in 45 ms
Iterating global reduction 2 with 72 rules applied. Total rules applied 1311 place count 1644 transition count 41630
Discarding 1100 places :
Symmetric choice reduction at 2 with 1100 rule applications. Total rules 2411 place count 544 transition count 40530
Deduced a syphon composed of 201 places in 45 ms
Iterating global reduction 2 with 1100 rules applied. Total rules applied 3511 place count 544 transition count 40530
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 301 places in 18 ms
Iterating global reduction 2 with 100 rules applied. Total rules applied 3611 place count 544 transition count 40558
Discarding 163 places :
Symmetric choice reduction at 2 with 163 rule applications. Total rules 3774 place count 381 transition count 2045
Deduced a syphon composed of 193 places in 1 ms
Iterating global reduction 2 with 163 rules applied. Total rules applied 3937 place count 381 transition count 2045
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 2 with 37 rules applied. Total rules applied 3974 place count 381 transition count 2008
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 4047 place count 308 transition count 1926
Deduced a syphon composed of 147 places in 0 ms
Iterating global reduction 3 with 73 rules applied. Total rules applied 4120 place count 308 transition count 1926
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 4147 place count 281 transition count 1899
Deduced a syphon composed of 147 places in 0 ms
Iterating global reduction 3 with 27 rules applied. Total rules applied 4174 place count 281 transition count 1899
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4183 place count 281 transition count 1890
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 4201 place count 263 transition count 1872
Deduced a syphon composed of 129 places in 0 ms
Iterating global reduction 4 with 18 rules applied. Total rules applied 4219 place count 263 transition count 1872
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 141 places in 1 ms
Iterating global reduction 4 with 12 rules applied. Total rules applied 4231 place count 263 transition count 1928
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 4252 place count 242 transition count 1886
Deduced a syphon composed of 120 places in 0 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 4273 place count 242 transition count 1886
Deduced a syphon composed of 120 places in 0 ms
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 4291 place count 242 transition count 1868
Deduced a syphon composed of 120 places in 0 ms
Applied a total of 4291 rules in 25620 ms. Remains 242 /1770 variables (removed 1528) and now considering 1868/41782 (removed 39914) transitions.
[2023-03-22 09:04:52] [INFO ] Redundant transitions in 73 ms returned []
[2023-03-22 09:04:52] [INFO ] Flow matrix only has 1858 transitions (discarded 10 similar events)
// Phase 1: matrix 1858 rows 242 cols
[2023-03-22 09:04:52] [INFO ] Computed 2 place invariants in 16 ms
[2023-03-22 09:04:54] [INFO ] Dead Transitions using invariants and state equation in 1972 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 242/1770 places, 1868/41782 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27673 ms. Remains : 242/1770 places, 1868/41782 transitions.
Support contains 2 out of 1770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1770/1770 places, 41782/41782 transitions.
Applied a total of 0 rules in 625 ms. Remains 1770 /1770 variables (removed 0) and now considering 41782/41782 (removed 0) transitions.
// Phase 1: matrix 41782 rows 1770 cols
[2023-03-22 09:04:56] [INFO ] Computed 10 place invariants in 921 ms
[2023-03-22 09:05:08] [INFO ] Implicit Places using invariants in 12954 ms returned []
Implicit Place search using SMT only with invariants took 12955 ms to find 0 implicit places.
[2023-03-22 09:05:08] [INFO ] Invariant cache hit.
[2023-03-22 09:05:38] [INFO ] Performed 22427/41782 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:05:59] [INFO ] Dead Transitions using invariants and state equation in 51308 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64894 ms. Remains : 1770/1770 places, 41782/41782 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-15 finished in 425502 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-08b-LTLCardinality-15
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1798 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1798/1798 places, 41812/41812 transitions.
Graph (trivial) has 1793 edges and 1798 vertex of which 153 / 1798 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 removed 1243 transitions
Trivial Post-agglo rules discarded 1243 transitions
Performed 1243 trivial Post agglomeration. Transition count delta: 1243
Iterating post reduction 0 with 1243 rules applied. Total rules applied 1244 place count 1671 transition count 40424
Reduce places removed 1243 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1269 rules applied. Total rules applied 2513 place count 428 transition count 40398
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 2523 place count 419 transition count 40397
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2524 place count 418 transition count 40397
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 2524 place count 418 transition count 40306
Deduced a syphon composed of 91 places in 77 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 2706 place count 327 transition count 40306
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 2718 place count 315 transition count 40294
Iterating global reduction 4 with 12 rules applied. Total rules applied 2730 place count 315 transition count 40294
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2731 place count 315 transition count 40293
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2733 place count 313 transition count 40291
Iterating global reduction 5 with 2 rules applied. Total rules applied 2735 place count 313 transition count 40291
Performed 71 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 71 places in 16 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 5 with 142 rules applied. Total rules applied 2877 place count 242 transition count 40219
Discarding 53 places :
Symmetric choice reduction at 5 with 53 rule applications. Total rules 2930 place count 189 transition count 1833
Iterating global reduction 5 with 53 rules applied. Total rules applied 2983 place count 189 transition count 1833
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 3010 place count 189 transition count 1806
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3037 place count 162 transition count 1770
Iterating global reduction 6 with 27 rules applied. Total rules applied 3064 place count 162 transition count 1770
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 3091 place count 135 transition count 1734
Iterating global reduction 6 with 27 rules applied. Total rules applied 3118 place count 135 transition count 1734
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3127 place count 135 transition count 1725
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 3153 place count 122 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3154 place count 121 transition count 1714
Iterating global reduction 7 with 1 rules applied. Total rules applied 3155 place count 121 transition count 1714
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3156 place count 121 transition count 1713
Applied a total of 3156 rules in 16321 ms. Remains 121 /1798 variables (removed 1677) and now considering 1713/41812 (removed 40099) transitions.
[2023-03-22 09:06:24] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
// Phase 1: matrix 1703 rows 121 cols
[2023-03-22 09:06:24] [INFO ] Computed 2 place invariants in 17 ms
[2023-03-22 09:06:25] [INFO ] Implicit Places using invariants in 661 ms returned []
[2023-03-22 09:06:25] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:25] [INFO ] Invariant cache hit.
[2023-03-22 09:06:25] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 09:06:29] [INFO ] Implicit Places using invariants and state equation in 3685 ms returned []
Implicit Place search using SMT with State Equation took 4352 ms to find 0 implicit places.
[2023-03-22 09:06:29] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:29] [INFO ] Invariant cache hit.
[2023-03-22 09:06:30] [INFO ] Dead Transitions using invariants and state equation in 958 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 121/1798 places, 1713/41812 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 21633 ms. Remains : 121/1798 places, 1713/41812 transitions.
Running random walk in product with property : StigmergyCommit-PT-08b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s9 0) (EQ s111 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 6174 reset in 693 ms.
Product exploration explored 100000 steps with 6212 reset in 697 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 (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 617 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 437451 steps, run timeout after 3001 ms. (steps per millisecond=145 ) properties seen :{}
Probabilistic random walk after 437451 steps, saw 119302 distinct states, run finished after 3001 ms. (steps per millisecond=145 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:06:34] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:34] [INFO ] Invariant cache hit.
[2023-03-22 09:06:34] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:06:34] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 09:06:35] [INFO ] After 558ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 09:06:35] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 09:06:36] [INFO ] After 1179ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 09:06:36] [INFO ] After 1268ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 55 ms.
[2023-03-22 09:06:36] [INFO ] After 1987ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Graph (complete) has 984 edges and 121 vertex of which 120 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 120 transition count 1693
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 111 transition count 1684
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 47 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 2 with 47 rules applied. Total rules applied 94 place count 111 transition count 1628
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 314 rules applied. Total rules applied 408 place count 63 transition count 1362
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 417 place count 54 transition count 1362
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 426 place count 45 transition count 1353
Iterating global reduction 4 with 9 rules applied. Total rules applied 435 place count 45 transition count 1353
Performed 18 Post agglomeration using F-continuation condition with reduction of 768 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 471 place count 27 transition count 567
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 4 with 36 rules applied. Total rules applied 507 place count 27 transition count 531
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 512 place count 22 transition count 526
Iterating global reduction 5 with 5 rules applied. Total rules applied 517 place count 22 transition count 526
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 539 place count 8 transition count 24
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 555 place count 8 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 556 place count 8 transition count 7
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 557 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 558 place count 6 transition count 6
Applied a total of 558 rules in 317 ms. Remains 6 /121 variables (removed 115) and now considering 6/1713 (removed 1707) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 318 ms. Remains : 6/121 places, 6/1713 transitions.
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 113 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Applied a total of 0 rules in 15 ms. Remains 121 /121 variables (removed 0) and now considering 1713/1713 (removed 0) transitions.
[2023-03-22 09:06:37] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:37] [INFO ] Invariant cache hit.
[2023-03-22 09:06:38] [INFO ] Implicit Places using invariants in 629 ms returned []
[2023-03-22 09:06:38] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:38] [INFO ] Invariant cache hit.
[2023-03-22 09:06:38] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 09:06:41] [INFO ] Implicit Places using invariants and state equation in 3612 ms returned []
Implicit Place search using SMT with State Equation took 4244 ms to find 0 implicit places.
[2023-03-22 09:06:41] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:41] [INFO ] Invariant cache hit.
[2023-03-22 09:06:42] [INFO ] Dead Transitions using invariants and state equation in 895 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5158 ms. Remains : 121/121 places, 1713/1713 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 (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 615 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 441865 steps, run timeout after 3001 ms. (steps per millisecond=147 ) properties seen :{}
Probabilistic random walk after 441865 steps, saw 120132 distinct states, run finished after 3005 ms. (steps per millisecond=147 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:06:45] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:45] [INFO ] Invariant cache hit.
[2023-03-22 09:06:46] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:06:46] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 09:06:46] [INFO ] After 535ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 09:06:46] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 09:06:47] [INFO ] After 1158ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 09:06:47] [INFO ] After 1244ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-22 09:06:47] [INFO ] After 1938ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Graph (complete) has 984 edges and 121 vertex of which 120 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 120 transition count 1693
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 111 transition count 1684
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 47 place count 111 transition count 1675
Free-agglomeration rule applied 47 times.
Iterating global reduction 2 with 47 rules applied. Total rules applied 94 place count 111 transition count 1628
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 314 rules applied. Total rules applied 408 place count 63 transition count 1362
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 417 place count 54 transition count 1362
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 426 place count 45 transition count 1353
Iterating global reduction 4 with 9 rules applied. Total rules applied 435 place count 45 transition count 1353
Performed 18 Post agglomeration using F-continuation condition with reduction of 768 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 471 place count 27 transition count 567
Drop transitions removed 9 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 4 with 36 rules applied. Total rules applied 507 place count 27 transition count 531
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 512 place count 22 transition count 526
Iterating global reduction 5 with 5 rules applied. Total rules applied 517 place count 22 transition count 526
Performed 8 Post agglomeration using F-continuation condition with reduction of 494 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 539 place count 8 transition count 24
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 555 place count 8 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 556 place count 8 transition count 7
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 557 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 558 place count 6 transition count 6
Applied a total of 558 rules in 308 ms. Remains 6 /121 variables (removed 115) and now considering 6/1713 (removed 1707) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 309 ms. Remains : 6/121 places, 6/1713 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6206 reset in 657 ms.
Product exploration explored 100000 steps with 6193 reset in 671 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 121 transition count 1704
Applied a total of 9 rules in 369 ms. Remains 121 /121 variables (removed 0) and now considering 1704/1713 (removed 9) transitions.
[2023-03-22 09:06:50] [INFO ] Redundant transitions in 46 ms returned []
[2023-03-22 09:06:50] [INFO ] Flow matrix only has 1694 transitions (discarded 10 similar events)
// Phase 1: matrix 1694 rows 121 cols
[2023-03-22 09:06:50] [INFO ] Computed 2 place invariants in 19 ms
[2023-03-22 09:06:52] [INFO ] Dead Transitions using invariants and state equation in 1713 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 121/121 places, 1704/1713 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2136 ms. Remains : 121/121 places, 1704/1713 transitions.
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 121/121 places, 1713/1713 transitions.
Applied a total of 0 rules in 21 ms. Remains 121 /121 variables (removed 0) and now considering 1713/1713 (removed 0) transitions.
[2023-03-22 09:06:52] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
// Phase 1: matrix 1703 rows 121 cols
[2023-03-22 09:06:52] [INFO ] Computed 2 place invariants in 27 ms
[2023-03-22 09:06:53] [INFO ] Implicit Places using invariants in 820 ms returned []
[2023-03-22 09:06:53] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:53] [INFO ] Invariant cache hit.
[2023-03-22 09:06:53] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 09:06:56] [INFO ] Implicit Places using invariants and state equation in 3488 ms returned []
Implicit Place search using SMT with State Equation took 4312 ms to find 0 implicit places.
[2023-03-22 09:06:56] [INFO ] Flow matrix only has 1703 transitions (discarded 10 similar events)
[2023-03-22 09:06:56] [INFO ] Invariant cache hit.
[2023-03-22 09:06:57] [INFO ] Dead Transitions using invariants and state equation in 896 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5231 ms. Remains : 121/121 places, 1713/1713 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLCardinality-15 finished in 56155 ms.
[2023-03-22 09:07:09] [INFO ] Flatten gal took : 4911 ms
[2023-03-22 09:07:09] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2023-03-22 09:07:09] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1798 places, 41812 transitions and 721937 arcs took 335 ms.
Total runtime 889921 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1235/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1235/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1235/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : StigmergyCommit-PT-08b-LTLCardinality-05
Could not compute solution for formula : StigmergyCommit-PT-08b-LTLCardinality-11
Could not compute solution for formula : StigmergyCommit-PT-08b-LTLCardinality-15
BK_STOP 1679476094755
--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name StigmergyCommit-PT-08b-LTLCardinality-05
ltl formula formula --ltl=/tmp/1235/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1798 places, 41812 transitions and 721937 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.400 real 3.040 user 1.520 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1235/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1235/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1235/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1235/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55e520c5e3f4]
1: pnml2lts-mc(+0xa2496) [0x55e520c5e496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f5f85ef4140]
3: pnml2lts-mc(+0x405be5) [0x55e520fc1be5]
4: pnml2lts-mc(+0x16b3f9) [0x55e520d273f9]
5: pnml2lts-mc(+0x164ac4) [0x55e520d20ac4]
6: pnml2lts-mc(+0x272e0a) [0x55e520e2ee0a]
7: pnml2lts-mc(+0xb61f0) [0x55e520c721f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f5f85d474d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f5f85d4767a]
10: pnml2lts-mc(+0xa1581) [0x55e520c5d581]
11: pnml2lts-mc(+0xa1910) [0x55e520c5d910]
12: pnml2lts-mc(+0xa32a2) [0x55e520c5f2a2]
13: pnml2lts-mc(+0xa50f4) [0x55e520c610f4]
14: pnml2lts-mc(+0x3f34b3) [0x55e520faf4b3]
15: pnml2lts-mc(+0x7c63d) [0x55e520c3863d]
16: pnml2lts-mc(+0x67d86) [0x55e520c23d86]
17: pnml2lts-mc(+0x60a8a) [0x55e520c1ca8a]
18: pnml2lts-mc(+0x5eb15) [0x55e520c1ab15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f5f85d2fd0a]
20: pnml2lts-mc(+0x6075e) [0x55e520c1c75e]
ltl formula name StigmergyCommit-PT-08b-LTLCardinality-11
ltl formula formula --ltl=/tmp/1235/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1798 places, 41812 transitions and 721937 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 10.070 real 3.830 user 1.950 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1235/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1235/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1235/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1235/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name StigmergyCommit-PT-08b-LTLCardinality-15
ltl formula formula --ltl=/tmp/1235/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1798 places, 41812 transitions and 721937 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 6.610 real 3.340 user 1.560 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1235/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1235/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1235/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1235/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
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="LTLCardinality"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is StigmergyCommit-PT-08b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r457-smll-167912649400499"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;