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 |
| 16174.659 | 2871822.00 | 6337005.00 | 58057.20 | F?FF?FFFFFFTF?FT | 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-167912649400500.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 LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649400500
=====================================================================
--------------------
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-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679476105321
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=LTLFireability
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 09:08:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 09:08:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 09:08:30] [INFO ] Load time of PNML (sax parser for PT used): 2258 ms
[2023-03-22 09:08:30] [INFO ] Transformed 2746 places.
[2023-03-22 09:08:30] [INFO ] Transformed 42776 transitions.
[2023-03-22 09:08:30] [INFO ] Found NUPN structural information;
[2023-03-22 09:08:30] [INFO ] Parsed PT model containing 2746 places and 42776 transitions and 723933 arcs in 2731 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 33 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA StigmergyCommit-PT-08b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 2746 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2746/2746 places, 42776/42776 transitions.
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 219 place count 2527 transition count 42557
Iterating global reduction 0 with 219 rules applied. Total rules applied 438 place count 2527 transition count 42557
Discarding 136 places :
Symmetric choice reduction at 0 with 136 rule applications. Total rules 574 place count 2391 transition count 42421
Iterating global reduction 0 with 136 rules applied. Total rules applied 710 place count 2391 transition count 42421
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 790 place count 2311 transition count 42341
Iterating global reduction 0 with 80 rules applied. Total rules applied 870 place count 2311 transition count 42341
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 941 place count 2240 transition count 42270
Iterating global reduction 0 with 71 rules applied. Total rules applied 1012 place count 2240 transition count 42270
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1074 place count 2178 transition count 42208
Iterating global reduction 0 with 62 rules applied. Total rules applied 1136 place count 2178 transition count 42208
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1198 place count 2116 transition count 42146
Iterating global reduction 0 with 62 rules applied. Total rules applied 1260 place count 2116 transition count 42146
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1322 place count 2054 transition count 42084
Iterating global reduction 0 with 62 rules applied. Total rules applied 1384 place count 2054 transition count 42084
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1446 place count 1992 transition count 42022
Iterating global reduction 0 with 62 rules applied. Total rules applied 1508 place count 1992 transition count 42022
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 1561 place count 1939 transition count 41969
Iterating global reduction 0 with 53 rules applied. Total rules applied 1614 place count 1939 transition count 41969
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 1658 place count 1895 transition count 41925
Iterating global reduction 0 with 44 rules applied. Total rules applied 1702 place count 1895 transition count 41925
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 1711 place count 1895 transition count 41916
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1728 place count 1878 transition count 41899
Iterating global reduction 1 with 17 rules applied. Total rules applied 1745 place count 1878 transition count 41899
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1762 place count 1861 transition count 41882
Iterating global reduction 1 with 17 rules applied. Total rules applied 1779 place count 1861 transition count 41882
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1787 place count 1853 transition count 41874
Iterating global reduction 1 with 8 rules applied. Total rules applied 1795 place count 1853 transition count 41874
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1803 place count 1845 transition count 41866
Iterating global reduction 1 with 8 rules applied. Total rules applied 1811 place count 1845 transition count 41866
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1819 place count 1837 transition count 41858
Iterating global reduction 1 with 8 rules applied. Total rules applied 1827 place count 1837 transition count 41858
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1835 place count 1829 transition count 41850
Iterating global reduction 1 with 8 rules applied. Total rules applied 1843 place count 1829 transition count 41850
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1851 place count 1821 transition count 41842
Iterating global reduction 1 with 8 rules applied. Total rules applied 1859 place count 1821 transition count 41842
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1867 place count 1813 transition count 41834
Iterating global reduction 1 with 8 rules applied. Total rules applied 1875 place count 1813 transition count 41834
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1883 place count 1805 transition count 41826
Iterating global reduction 1 with 8 rules applied. Total rules applied 1891 place count 1805 transition count 41826
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1899 place count 1797 transition count 41818
Iterating global reduction 1 with 8 rules applied. Total rules applied 1907 place count 1797 transition count 41818
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1915 place count 1789 transition count 41810
Iterating global reduction 1 with 8 rules applied. Total rules applied 1923 place count 1789 transition count 41810
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1931 place count 1781 transition count 41802
Iterating global reduction 1 with 8 rules applied. Total rules applied 1939 place count 1781 transition count 41802
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1947 place count 1781 transition count 41794
Applied a total of 1947 rules in 9866 ms. Remains 1781 /2746 variables (removed 965) and now considering 41794/42776 (removed 982) transitions.
// Phase 1: matrix 41794 rows 1781 cols
[2023-03-22 09:08:42] [INFO ] Computed 10 place invariants in 1192 ms
[2023-03-22 09:08:44] [INFO ] Implicit Places using invariants in 2721 ms returned []
Implicit Place search using SMT only with invariants took 2767 ms to find 0 implicit places.
[2023-03-22 09:08:44] [INFO ] Invariant cache hit.
[2023-03-22 09:09:14] [INFO ] Performed 31042/41794 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:09:24] [INFO ] Dead Transitions using invariants and state equation in 40127 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1781/2746 places, 41794/42776 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52779 ms. Remains : 1781/2746 places, 41794/42776 transitions.
Support contains 53 out of 1781 places after structural reductions.
[2023-03-22 09:09:30] [INFO ] Flatten gal took : 4939 ms
[2023-03-22 09:09:35] [INFO ] Flatten gal took : 4529 ms
[2023-03-22 09:09:44] [INFO ] Input system was already deterministic with 41794 transitions.
Incomplete random walk after 10000 steps, including 58 resets, run finished after 871 ms. (steps per millisecond=11 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Interrupted probabilistic random walk after 21753 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21753 steps, saw 10400 distinct states, run finished after 3006 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 22 properties.
[2023-03-22 09:09:49] [INFO ] Invariant cache hit.
[2023-03-22 09:09:50] [INFO ] [Real]Absence check using 10 positive place invariants in 19 ms returned sat
[2023-03-22 09:10:14] [INFO ] After 23843ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:20
[2023-03-22 09:10:14] [INFO ] After 23937ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:20
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-22 09:10:14] [INFO ] After 25143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:20
[2023-03-22 09:10:15] [INFO ] [Nat]Absence check using 10 positive place invariants in 19 ms returned sat
[2023-03-22 09:10:39] [INFO ] After 23389ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :21
[2023-03-22 09:10:39] [INFO ] After 23389ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :21
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-22 09:10:39] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :21
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 53 out of 1781 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1724 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 20 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3653 edges and 1655 vertex of which 1646 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.252 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1194 transitions
Trivial Post-agglo rules discarded 1194 transitions
Performed 1194 trivial Post agglomeration. Transition count delta: 1194
Iterating post reduction 0 with 1203 rules applied. Total rules applied 1205 place count 1646 transition count 40420
Reduce places removed 1194 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1221 rules applied. Total rules applied 2426 place count 452 transition count 40393
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2435 place count 443 transition count 40393
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 103 Pre rules applied. Total rules applied 2435 place count 443 transition count 40290
Deduced a syphon composed of 103 places in 34 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 2641 place count 340 transition count 40290
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2642 place count 340 transition count 40289
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 22 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2770 place count 276 transition count 40225
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2788 place count 276 transition count 40207
Discarding 37 places :
Symmetric choice reduction at 5 with 37 rule applications. Total rules 2825 place count 239 transition count 40153
Iterating global reduction 5 with 37 rules applied. Total rules applied 2862 place count 239 transition count 40153
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2872 place count 239 transition count 40143
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2899 place count 212 transition count 40116
Iterating global reduction 6 with 27 rules applied. Total rules applied 2926 place count 212 transition count 40116
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2944 place count 194 transition count 40098
Iterating global reduction 6 with 18 rules applied. Total rules applied 2962 place count 194 transition count 40098
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2971 place count 194 transition count 40089
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 21 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 2989 place count 185 transition count 40080
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 18 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2995 place count 182 transition count 40088
Free-agglomeration rule applied 65 times.
Iterating global reduction 7 with 65 rules applied. Total rules applied 3060 place count 182 transition count 40023
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 7 with 65 rules applied. Total rules applied 3125 place count 117 transition count 40023
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3134 place count 108 transition count 40014
Iterating global reduction 8 with 9 rules applied. Total rules applied 3143 place count 108 transition count 40014
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 3148 place count 108 transition count 40009
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 3153 place count 103 transition count 40009
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 9 with 13 rules applied. Total rules applied 3166 place count 103 transition count 40009
Applied a total of 3166 rules in 16798 ms. Remains 103 /1781 variables (removed 1678) and now considering 40009/41794 (removed 1785) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16801 ms. Remains : 103/1781 places, 40009/41794 transitions.
Incomplete random walk after 10000 steps, including 370 resets, run finished after 1838 ms. (steps per millisecond=5 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 17) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-22 09:10:58] [INFO ] Flow matrix only has 40000 transitions (discarded 9 similar events)
// Phase 1: matrix 40000 rows 103 cols
[2023-03-22 09:10:58] [INFO ] Computed 10 place invariants in 495 ms
[2023-03-22 09:10:59] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-03-22 09:11:21] [INFO ] After 22737ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 09:12:47] [INFO ] State equation strengthened by 7110 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
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 09:12:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 09:12:48] [INFO ] After 109599ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 926 ms.
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 40009/40009 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 86 transition count 1923
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 86 transition count 1923
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 51 place count 86 transition count 1906
Drop transitions removed 519 transitions
Redundant transition composition rules discarded 519 transitions
Iterating global reduction 1 with 519 rules applied. Total rules applied 570 place count 86 transition count 1387
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 574 place count 82 transition count 1379
Iterating global reduction 1 with 4 rules applied. Total rules applied 578 place count 82 transition count 1379
Free-agglomeration rule applied 35 times.
Iterating global reduction 1 with 35 rules applied. Total rules applied 613 place count 82 transition count 1344
Reduce places removed 35 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 766 transitions
Reduce isomorphic transitions removed 769 transitions.
Iterating post reduction 1 with 804 rules applied. Total rules applied 1417 place count 47 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Applied a total of 1417 rules in 10259 ms. Remains 47 /103 variables (removed 56) and now considering 575/40009 (removed 39434) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10260 ms. Remains : 47/103 places, 575/40009 transitions.
FORMULA StigmergyCommit-PT-08b-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA StigmergyCommit-PT-08b-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 369 stabilizing places and 387 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0) U p1)))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 17322 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-22 09:13:22] [INFO ] Computed 10 place invariants in 1219 ms
[2023-03-22 09:13:32] [INFO ] Implicit Places using invariants in 10931 ms returned []
Implicit Place search using SMT only with invariants took 10940 ms to find 0 implicit places.
[2023-03-22 09:13:32] [INFO ] Invariant cache hit.
[2023-03-22 09:14:02] [INFO ] Performed 27234/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:14:17] [INFO ] Dead Transitions using invariants and state equation in 45697 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73972 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 562 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s47 1) (EQ s240 1) (EQ s412 1) (EQ s626 1) (EQ s819 1) (EQ s1033 1) (EQ s1184 1) (EQ s1398 1) (EQ s1570 1)), p0:(AND (EQ s68 1) (EQ s261 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 10 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-00 finished in 75313 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' '!(G(F(p0)))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 7 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 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 29 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 25 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 2879 place count 200 transition count 7158
Iterating global reduction 3 with 48 rules applied. Total rules applied 2927 place count 200 transition count 7158
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2948 place count 200 transition count 7137
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2975 place count 173 transition count 7101
Iterating global reduction 4 with 27 rules applied. Total rules applied 3002 place count 173 transition count 7101
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3029 place count 146 transition count 7065
Iterating global reduction 4 with 27 rules applied. Total rules applied 3056 place count 146 transition count 7065
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3066 place count 146 transition count 7055
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3092 place count 133 transition count 7062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3093 place count 132 transition count 7044
Iterating global reduction 5 with 1 rules applied. Total rules applied 3094 place count 132 transition count 7044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3095 place count 132 transition count 7043
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3104 place count 132 transition count 7034
Applied a total of 3104 rules in 20033 ms. Remains 132 /1781 variables (removed 1649) and now considering 7034/41794 (removed 34760) transitions.
[2023-03-22 09:14:38] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
// Phase 1: matrix 7024 rows 132 cols
[2023-03-22 09:14:38] [INFO ] Computed 2 place invariants in 101 ms
[2023-03-22 09:14:40] [INFO ] Implicit Places using invariants in 2228 ms returned []
[2023-03-22 09:14:40] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:14:41] [INFO ] Invariant cache hit.
[2023-03-22 09:14:44] [INFO ] Implicit Places using invariants and state equation in 3863 ms returned []
Implicit Place search using SMT with State Equation took 6094 ms to find 0 implicit places.
[2023-03-22 09:14:46] [INFO ] Redundant transitions in 1265 ms returned []
[2023-03-22 09:14:46] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:14:46] [INFO ] Invariant cache hit.
[2023-03-22 09:14:53] [INFO ] Dead Transitions using invariants and state equation in 7519 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 132/1781 places, 7034/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 34984 ms. Remains : 132/1781 places, 7034/41794 transitions.
Stuttering acceptance computed with spot in 304 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s5 0) (EQ s20 0) (EQ s33 0) (EQ s46 0) (EQ s61 0) (EQ s77 0) (EQ s91 0) (EQ s105 0) (EQ s121 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 5947 reset in 2372 ms.
Product exploration explored 100000 steps with 5943 reset in 1612 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 414 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 601 resets, run finished after 342 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 96042 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 96042 steps, saw 26969 distinct states, run finished after 3001 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:15:03] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:15:03] [INFO ] Invariant cache hit.
[2023-03-22 09:15:03] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:15:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-22 09:15:06] [INFO ] After 2744ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 09:15:14] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-22 09:15:23] [INFO ] After 8293ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 09:15:23] [INFO ] After 8690ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 213 ms.
[2023-03-22 09:15:23] [INFO ] After 20003ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Graph (complete) has 1078 edges and 132 vertex of which 131 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.18 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 131 transition count 7014
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 1 with 18 rules applied. Total rules applied 38 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 1 with 52 rules applied. Total rules applied 90 place count 122 transition count 6953
Reduce places removed 53 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 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 127 rules applied. Total rules applied 217 place count 69 transition count 6879
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 226 place count 60 transition count 6879
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 235 place count 51 transition count 6870
Iterating global reduction 3 with 9 rules applied. Total rules applied 244 place count 51 transition count 6870
Performed 18 Post agglomeration using F-continuation condition with reduction of 5072 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 280 place count 33 transition count 1780
Drop transitions removed 9 transitions
Ensure Unique test removed 725 transitions
Reduce isomorphic transitions removed 734 transitions.
Iterating post reduction 3 with 734 rules applied. Total rules applied 1014 place count 33 transition count 1046
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1019 place count 28 transition count 1041
Iterating global reduction 4 with 5 rules applied. Total rules applied 1024 place count 28 transition count 1041
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1042 place count 19 transition count 530
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1051 place count 19 transition count 521
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1052 place count 18 transition count 520
Applied a total of 1052 rules in 4903 ms. Remains 18 /132 variables (removed 114) and now considering 520/7034 (removed 6514) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4904 ms. Remains : 18/132 places, 520/7034 transitions.
Finished random walk after 53 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=26 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 195 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Applied a total of 0 rules in 1141 ms. Remains 132 /132 variables (removed 0) and now considering 7034/7034 (removed 0) transitions.
[2023-03-22 09:15:30] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:15:30] [INFO ] Invariant cache hit.
[2023-03-22 09:15:33] [INFO ] Implicit Places using invariants in 3393 ms returned []
[2023-03-22 09:15:33] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:15:33] [INFO ] Invariant cache hit.
[2023-03-22 09:15:40] [INFO ] Implicit Places using invariants and state equation in 6649 ms returned []
Implicit Place search using SMT with State Equation took 10046 ms to find 0 implicit places.
[2023-03-22 09:15:41] [INFO ] Redundant transitions in 1290 ms returned []
[2023-03-22 09:15:41] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:15:41] [INFO ] Invariant cache hit.
[2023-03-22 09:15:45] [INFO ] Dead Transitions using invariants and state equation in 4075 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16567 ms. Remains : 132/132 places, 7034/7034 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 601 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 101149 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 101149 steps, saw 28160 distinct states, run finished after 3001 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:15:49] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:15:49] [INFO ] Invariant cache hit.
[2023-03-22 09:15:49] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:15:49] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 09:15:52] [INFO ] After 2589ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 09:15:59] [INFO ] State equation strengthened by 511 read => feed constraints.
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:642)
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:16:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 09:16:14] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 6 ms.
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Graph (complete) has 1078 edges and 132 vertex of which 131 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.27 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 131 transition count 7014
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 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 1 with 52 rules applied. Total rules applied 90 place count 122 transition count 6953
Reduce places removed 53 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 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 127 rules applied. Total rules applied 217 place count 69 transition count 6879
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 226 place count 60 transition count 6879
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 235 place count 51 transition count 6870
Iterating global reduction 3 with 9 rules applied. Total rules applied 244 place count 51 transition count 6870
Performed 18 Post agglomeration using F-continuation condition with reduction of 5072 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 280 place count 33 transition count 1780
Drop transitions removed 9 transitions
Ensure Unique test removed 725 transitions
Reduce isomorphic transitions removed 734 transitions.
Iterating post reduction 3 with 734 rules applied. Total rules applied 1014 place count 33 transition count 1046
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1019 place count 28 transition count 1041
Iterating global reduction 4 with 5 rules applied. Total rules applied 1024 place count 28 transition count 1041
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1042 place count 19 transition count 530
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1051 place count 19 transition count 521
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1052 place count 18 transition count 520
Applied a total of 1052 rules in 2160 ms. Remains 18 /132 variables (removed 114) and now considering 520/7034 (removed 6514) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2161 ms. Remains : 18/132 places, 520/7034 transitions.
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=23 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 244 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5971 reset in 1937 ms.
Product exploration explored 100000 steps with 5967 reset in 2375 ms.
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Applied a total of 0 rules in 1360 ms. Remains 132 /132 variables (removed 0) and now considering 7034/7034 (removed 0) transitions.
[2023-03-22 09:16:22] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:16:22] [INFO ] Invariant cache hit.
[2023-03-22 09:16:25] [INFO ] Implicit Places using invariants in 2708 ms returned []
[2023-03-22 09:16:25] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:16:25] [INFO ] Invariant cache hit.
[2023-03-22 09:16:29] [INFO ] Implicit Places using invariants and state equation in 3792 ms returned []
Implicit Place search using SMT with State Equation took 6513 ms to find 0 implicit places.
[2023-03-22 09:16:30] [INFO ] Redundant transitions in 1501 ms returned []
[2023-03-22 09:16:30] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:16:30] [INFO ] Invariant cache hit.
[2023-03-22 09:16:35] [INFO ] Dead Transitions using invariants and state equation in 4707 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14095 ms. Remains : 132/132 places, 7034/7034 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLFireability-01 finished in 147445 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)) U (X(X(G(!p1)))&&F(p1))))'
Support contains 10 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Applied a total of 0 rules in 992 ms. Remains 1781 /1781 variables (removed 0) and now considering 41794/41794 (removed 0) transitions.
// Phase 1: matrix 41794 rows 1781 cols
[2023-03-22 09:16:48] [INFO ] Computed 10 place invariants in 1297 ms
[2023-03-22 09:17:02] [INFO ] Implicit Places using invariants in 15561 ms returned []
Implicit Place search using SMT only with invariants took 15567 ms to find 0 implicit places.
[2023-03-22 09:17:02] [INFO ] Invariant cache hit.
[2023-03-22 09:17:33] [INFO ] Performed 28218/41794 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:17:44] [INFO ] Dead Transitions using invariants and state equation in 42086 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58653 ms. Remains : 1781/1781 places, 41794/41794 transitions.
Stuttering acceptance computed with spot in 198 ms :[true, (NOT p1), (AND p1 (NOT p0)), p1, (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s82 1) (EQ s296 1) (EQ s468 1) (EQ s682 1) (EQ s896 1) (EQ s1068 1) (EQ s1261 1) (EQ s1475 1) (EQ s1647 1)), p0:(EQ s1510 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 183 steps with 4 reset in 11 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-03 finished in 59103 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((p0&&G(p1)))||(F(p3)&&p2))))'
Support contains 24 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 12238 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-22 09:17:59] [INFO ] Computed 10 place invariants in 1695 ms
[2023-03-22 09:18:08] [INFO ] Implicit Places using invariants in 10742 ms returned []
Implicit Place search using SMT only with invariants took 10744 ms to find 0 implicit places.
[2023-03-22 09:18:08] [INFO ] Invariant cache hit.
[2023-03-22 09:18:38] [INFO ] Performed 35900/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:18:43] [INFO ] Dead Transitions using invariants and state equation in 35362 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58348 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 424 ms :[true, (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (AND (NOT p3) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 5}, { cond=(AND p2 (NOT p3)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND p0 p1), acceptance={} source=5 dest: 4}], [{ cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p1))), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p3) p0 p1), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p3) p1), acceptance={} source=7 dest: 7}]], initial=2, aps=[p3:(AND (EQ s26 1) (EQ s261 1) (EQ s433 1) (EQ s605 1) (EQ s840 1) (EQ s991 1) (EQ s1205 1) (EQ s1419 1) (EQ s1612 1) (OR (EQ s103 0) (EQ s317 0) (EQ s510...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 607 reset in 2417 ms.
Product exploration explored 100000 steps with 612 reset in 2882 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [(AND (NOT p3) (NOT p2) p1 p0), (X (NOT (AND p2 (NOT p3)))), (X (NOT p2)), (X (X (AND (NOT p3) p0 p1))), (X (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p1)))))), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (AND p0 p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 410 ms. Reduced automaton from 8 states, 13 edges and 4 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 245 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 62 resets, run finished after 348 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 15826 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 15826 steps, saw 8957 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:18:55] [INFO ] Invariant cache hit.
[2023-03-22 09:18:55] [INFO ] After 257ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:18:55] [INFO ] [Nat]Absence check using 10 positive place invariants in 22 ms returned sat
[2023-03-22 09:19:20] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 5 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.174 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1224 transitions
Trivial Post-agglo rules discarded 1224 transitions
Performed 1224 trivial Post agglomeration. Transition count delta: 1224
Iterating post reduction 0 with 1233 rules applied. Total rules applied 1235 place count 1625 transition count 40368
Reduce places removed 1224 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1251 rules applied. Total rules applied 2486 place count 401 transition count 40341
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2495 place count 392 transition count 40341
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2495 place count 392 transition count 40241
Deduced a syphon composed of 100 places in 30 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2695 place count 292 transition count 40241
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2696 place count 292 transition count 40240
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 14 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2824 place count 228 transition count 40176
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2842 place count 228 transition count 40158
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 2891 place count 179 transition count 7082
Iterating global reduction 5 with 49 rules applied. Total rules applied 2940 place count 179 transition count 7082
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2962 place count 179 transition count 7060
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2989 place count 152 transition count 7033
Iterating global reduction 6 with 27 rules applied. Total rules applied 3016 place count 152 transition count 7033
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3034 place count 134 transition count 7015
Iterating global reduction 6 with 18 rules applied. Total rules applied 3052 place count 134 transition count 7015
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3061 place count 134 transition count 7006
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 3079 place count 125 transition count 6997
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 3085 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 7 with 52 rules applied. Total rules applied 3137 place count 122 transition count 6953
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 7 with 117 rules applied. Total rules applied 3254 place count 70 transition count 6888
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3263 place count 61 transition count 6879
Iterating global reduction 8 with 9 rules applied. Total rules applied 3272 place count 61 transition count 6879
Drop transitions removed 990 transitions
Redundant transition composition rules discarded 990 transitions
Iterating global reduction 8 with 990 rules applied. Total rules applied 4262 place count 61 transition count 5889
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 4264 place count 60 transition count 5888
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4268 place count 58 transition count 5906
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4273 place count 58 transition count 5901
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4278 place count 53 transition count 5901
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4285 place count 53 transition count 5901
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4291 place count 53 transition count 5895
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4296 place count 48 transition count 5885
Iterating global reduction 9 with 5 rules applied. Total rules applied 4301 place count 48 transition count 5885
Applied a total of 4301 rules in 39510 ms. Remains 48 /1760 variables (removed 1712) and now considering 5885/41772 (removed 35887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39511 ms. Remains : 48/1760 places, 5885/41772 transitions.
Finished random walk after 252 steps, including 0 resets, run visited all 1 properties in 31 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND (NOT p3) (NOT p2) p1 p0), (X (NOT (AND p2 (NOT p3)))), (X (NOT p2)), (X (X (AND (NOT p3) p0 p1))), (X (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p1)))))), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (AND p0 p1)))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 7 factoid took 293 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 226 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 9 out of 1760 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 686 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
[2023-03-22 09:20:01] [INFO ] Invariant cache hit.
[2023-03-22 09:20:10] [INFO ] Implicit Places using invariants in 9457 ms returned []
Implicit Place search using SMT only with invariants took 9463 ms to find 0 implicit places.
[2023-03-22 09:20:10] [INFO ] Invariant cache hit.
[2023-03-22 09:20:41] [INFO ] Performed 26863/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:20:55] [INFO ] Dead Transitions using invariants and state equation in 44333 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54486 ms. Remains : 1760/1760 places, 41772/41772 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 : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 201 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 61 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18597 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18597 steps, saw 9669 distinct states, run finished after 3004 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 09:21:00] [INFO ] Invariant cache hit.
[2023-03-22 09:21:00] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 09:21:00] [INFO ] [Nat]Absence check using 10 positive place invariants in 25 ms returned sat
[2023-03-22 09:21:25] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.108 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1224 transitions
Trivial Post-agglo rules discarded 1224 transitions
Performed 1224 trivial Post agglomeration. Transition count delta: 1224
Iterating post reduction 0 with 1233 rules applied. Total rules applied 1235 place count 1625 transition count 40368
Reduce places removed 1224 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1251 rules applied. Total rules applied 2486 place count 401 transition count 40341
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2495 place count 392 transition count 40341
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2495 place count 392 transition count 40241
Deduced a syphon composed of 100 places in 28 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2695 place count 292 transition count 40241
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2696 place count 292 transition count 40240
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 13 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2824 place count 228 transition count 40176
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2842 place count 228 transition count 40158
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 2891 place count 179 transition count 7082
Iterating global reduction 5 with 49 rules applied. Total rules applied 2940 place count 179 transition count 7082
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2962 place count 179 transition count 7060
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2989 place count 152 transition count 7033
Iterating global reduction 6 with 27 rules applied. Total rules applied 3016 place count 152 transition count 7033
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3034 place count 134 transition count 7015
Iterating global reduction 6 with 18 rules applied. Total rules applied 3052 place count 134 transition count 7015
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3061 place count 134 transition count 7006
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3079 place count 125 transition count 6997
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 3085 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 7 with 52 rules applied. Total rules applied 3137 place count 122 transition count 6953
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 7 with 117 rules applied. Total rules applied 3254 place count 70 transition count 6888
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3263 place count 61 transition count 6879
Iterating global reduction 8 with 9 rules applied. Total rules applied 3272 place count 61 transition count 6879
Drop transitions removed 990 transitions
Redundant transition composition rules discarded 990 transitions
Iterating global reduction 8 with 990 rules applied. Total rules applied 4262 place count 61 transition count 5889
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 4264 place count 60 transition count 5888
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4268 place count 58 transition count 5906
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4273 place count 58 transition count 5901
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4278 place count 53 transition count 5901
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4285 place count 53 transition count 5901
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4291 place count 53 transition count 5895
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4296 place count 48 transition count 5885
Iterating global reduction 9 with 5 rules applied. Total rules applied 4301 place count 48 transition count 5885
Applied a total of 4301 rules in 38297 ms. Remains 48 /1760 variables (removed 1712) and now considering 5885/41772 (removed 35887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38301 ms. Remains : 48/1760 places, 5885/41772 transitions.
Finished random walk after 66 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=8 )
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 110 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 611 reset in 2752 ms.
Product exploration explored 100000 steps with 610 reset in 1907 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Performed 1206 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1206 rules applied. Total rules applied 1207 place count 1634 transition count 41628
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 1225 place count 1634 transition count 41610
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 1225 place count 1634 transition count 41619
Deduced a syphon composed of 1278 places in 35 ms
Iterating global reduction 2 with 72 rules applied. Total rules applied 1297 place count 1634 transition count 41619
Discarding 1086 places :
Symmetric choice reduction at 2 with 1086 rule applications. Total rules 2383 place count 548 transition count 40533
Deduced a syphon composed of 200 places in 33 ms
Iterating global reduction 2 with 1086 rules applied. Total rules applied 3469 place count 548 transition count 40533
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 300 places in 16 ms
Iterating global reduction 2 with 100 rules applied. Total rules applied 3569 place count 548 transition count 40560
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 3727 place count 390 transition count 7366
Deduced a syphon composed of 191 places in 2 ms
Iterating global reduction 2 with 158 rules applied. Total rules applied 3885 place count 390 transition count 7366
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 3916 place count 390 transition count 7335
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 3983 place count 323 transition count 7259
Deduced a syphon composed of 151 places in 2 ms
Iterating global reduction 3 with 67 rules applied. Total rules applied 4050 place count 323 transition count 7259
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 4077 place count 296 transition count 7232
Deduced a syphon composed of 151 places in 2 ms
Iterating global reduction 3 with 27 rules applied. Total rules applied 4104 place count 296 transition count 7232
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4113 place count 296 transition count 7223
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 4131 place count 278 transition count 7205
Deduced a syphon composed of 133 places in 2 ms
Iterating global reduction 4 with 18 rules applied. Total rules applied 4149 place count 278 transition count 7205
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 145 places in 2 ms
Iterating global reduction 4 with 12 rules applied. Total rules applied 4161 place count 278 transition count 7261
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 4182 place count 257 transition count 7219
Deduced a syphon composed of 124 places in 2 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 4203 place count 257 transition count 7219
Deduced a syphon composed of 124 places in 2 ms
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 4221 place count 257 transition count 7201
Deduced a syphon composed of 124 places in 2 ms
Applied a total of 4221 rules in 25218 ms. Remains 257 /1760 variables (removed 1503) and now considering 7201/41772 (removed 34571) transitions.
[2023-03-22 09:22:36] [INFO ] Redundant transitions in 1469 ms returned []
[2023-03-22 09:22:36] [INFO ] Flow matrix only has 7191 transitions (discarded 10 similar events)
// Phase 1: matrix 7191 rows 257 cols
[2023-03-22 09:22:36] [INFO ] Computed 2 place invariants in 118 ms
[2023-03-22 09:22:42] [INFO ] Dead Transitions using invariants and state equation in 5815 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 257/1760 places, 7201/41772 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32512 ms. Remains : 257/1760 places, 7201/41772 transitions.
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 591 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-22 09:22:43] [INFO ] Computed 10 place invariants in 1109 ms
[2023-03-22 09:22:59] [INFO ] Implicit Places using invariants in 16405 ms returned []
Implicit Place search using SMT only with invariants took 16407 ms to find 0 implicit places.
[2023-03-22 09:22:59] [INFO ] Invariant cache hit.
[2023-03-22 09:23:29] [INFO ] Performed 33189/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:23:37] [INFO ] Dead Transitions using invariants and state equation in 38540 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55546 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLFireability-04 finished in 361357 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(p1))&&p0)))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 13462 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
[2023-03-22 09:24:00] [INFO ] Invariant cache hit.
[2023-03-22 09:24:11] [INFO ] Implicit Places using invariants in 11091 ms returned []
Implicit Place search using SMT only with invariants took 11093 ms to find 0 implicit places.
[2023-03-22 09:24:11] [INFO ] Invariant cache hit.
[2023-03-22 09:24:41] [INFO ] Performed 26407/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:25:00] [INFO ] Dead Transitions using invariants and state equation in 49878 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74437 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 196 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (EQ s124 1) (EQ s275 1) (EQ s510 1) (EQ s682 1) (EQ s875 1) (EQ s1089 1) (EQ s1282 1) (EQ s1454 1) (EQ s1647 1)), p1:(AND (OR (EQ s26 0) (EQ s240 ...], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-06 finished in 74925 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(p0))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 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 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 29 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 18 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 2879 place count 200 transition count 7158
Iterating global reduction 3 with 48 rules applied. Total rules applied 2927 place count 200 transition count 7158
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2948 place count 200 transition count 7137
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2975 place count 173 transition count 7101
Iterating global reduction 4 with 27 rules applied. Total rules applied 3002 place count 173 transition count 7101
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3029 place count 146 transition count 7065
Iterating global reduction 4 with 27 rules applied. Total rules applied 3056 place count 146 transition count 7065
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3066 place count 146 transition count 7055
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3092 place count 133 transition count 7062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3093 place count 132 transition count 7044
Iterating global reduction 5 with 1 rules applied. Total rules applied 3094 place count 132 transition count 7044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3095 place count 132 transition count 7043
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3104 place count 132 transition count 7034
Applied a total of 3104 rules in 17835 ms. Remains 132 /1781 variables (removed 1649) and now considering 7034/41794 (removed 34760) transitions.
[2023-03-22 09:25:19] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
// Phase 1: matrix 7024 rows 132 cols
[2023-03-22 09:25:19] [INFO ] Computed 2 place invariants in 87 ms
[2023-03-22 09:25:21] [INFO ] Implicit Places using invariants in 2169 ms returned []
[2023-03-22 09:25:21] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:25:21] [INFO ] Invariant cache hit.
[2023-03-22 09:25:24] [INFO ] Implicit Places using invariants and state equation in 3506 ms returned []
Implicit Place search using SMT with State Equation took 5688 ms to find 0 implicit places.
[2023-03-22 09:25:26] [INFO ] Redundant transitions in 1457 ms returned []
[2023-03-22 09:25:26] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-22 09:25:26] [INFO ] Invariant cache hit.
[2023-03-22 09:25:32] [INFO ] Dead Transitions using invariants and state equation in 6009 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 132/1781 places, 7034/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30999 ms. Remains : 132/1781 places, 7034/41794 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s5 1) (EQ s21 1) (EQ s33 1) (EQ s48 1) (EQ s63 1) (EQ s77 1) (EQ s93 1) (EQ s106 1) (EQ s120 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-08 finished in 31079 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(F((F(p1)&&p0)))))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 11625 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-22 09:25:45] [INFO ] Computed 10 place invariants in 1184 ms
[2023-03-22 09:25:57] [INFO ] Implicit Places using invariants in 12974 ms returned []
Implicit Place search using SMT only with invariants took 12977 ms to find 0 implicit places.
[2023-03-22 09:25:57] [INFO ] Invariant cache hit.
[2023-03-22 09:26:27] [INFO ] Performed 28615/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:26:38] [INFO ] Dead Transitions using invariants and state equation in 41453 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66059 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (EQ s68 1) (EQ s261 1) (EQ s433 1) (EQ s626 1) (EQ s819 1) (EQ s1012 1) (EQ s1226 1) (EQ s1398 1) (EQ s1612 1)), p0:(AND (EQ s82 1) (EQ s275 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 170 steps with 0 reset in 6 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-09 finished in 66457 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 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 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 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 27 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 19 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 2880 place count 199 transition count 5214
Iterating global reduction 3 with 49 rules applied. Total rules applied 2929 place count 199 transition count 5214
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 2951 place count 199 transition count 5192
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2978 place count 172 transition count 5156
Iterating global reduction 4 with 27 rules applied. Total rules applied 3005 place count 172 transition count 5156
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3032 place count 145 transition count 5120
Iterating global reduction 4 with 27 rules applied. Total rules applied 3059 place count 145 transition count 5120
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3069 place count 145 transition count 5110
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3095 place count 132 transition count 5117
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3096 place count 131 transition count 5099
Iterating global reduction 5 with 1 rules applied. Total rules applied 3097 place count 131 transition count 5099
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3098 place count 131 transition count 5098
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3107 place count 131 transition count 5089
Applied a total of 3107 rules in 17032 ms. Remains 131 /1781 variables (removed 1650) and now considering 5089/41794 (removed 36705) transitions.
[2023-03-22 09:26:56] [INFO ] Flow matrix only has 5079 transitions (discarded 10 similar events)
// Phase 1: matrix 5079 rows 131 cols
[2023-03-22 09:26:56] [INFO ] Computed 2 place invariants in 56 ms
[2023-03-22 09:26:58] [INFO ] Implicit Places using invariants in 2021 ms returned []
[2023-03-22 09:26:58] [INFO ] Flow matrix only has 5079 transitions (discarded 10 similar events)
[2023-03-22 09:26:58] [INFO ] Invariant cache hit.
[2023-03-22 09:27:00] [INFO ] Implicit Places using invariants and state equation in 2953 ms returned []
Implicit Place search using SMT with State Equation took 4976 ms to find 0 implicit places.
[2023-03-22 09:27:01] [INFO ] Redundant transitions in 936 ms returned []
[2023-03-22 09:27:01] [INFO ] Flow matrix only has 5079 transitions (discarded 10 similar events)
[2023-03-22 09:27:01] [INFO ] Invariant cache hit.
[2023-03-22 09:27:06] [INFO ] Dead Transitions using invariants and state equation in 4391 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 131/1781 places, 5089/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27345 ms. Remains : 131/1781 places, 5089/41794 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s4 1) (EQ s19 1) (EQ s33 1) (EQ s46 1) (EQ s60 1) (EQ s75 1) (EQ s91 1) (EQ s105 1) (EQ s119 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-10 finished in 27431 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' '!(G(F(p0)))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 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 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 27 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 19 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2878 place count 201 transition count 10074
Iterating global reduction 3 with 47 rules applied. Total rules applied 2925 place count 201 transition count 10074
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2945 place count 201 transition count 10054
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2972 place count 174 transition count 10018
Iterating global reduction 4 with 27 rules applied. Total rules applied 2999 place count 174 transition count 10018
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3026 place count 147 transition count 9982
Iterating global reduction 4 with 27 rules applied. Total rules applied 3053 place count 147 transition count 9982
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3063 place count 147 transition count 9972
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3089 place count 134 transition count 9979
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3090 place count 133 transition count 9961
Iterating global reduction 5 with 1 rules applied. Total rules applied 3091 place count 133 transition count 9961
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3092 place count 133 transition count 9960
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3101 place count 133 transition count 9951
Applied a total of 3101 rules in 18004 ms. Remains 133 /1781 variables (removed 1648) and now considering 9951/41794 (removed 31843) transitions.
[2023-03-22 09:27:24] [INFO ] Flow matrix only has 9941 transitions (discarded 10 similar events)
// Phase 1: matrix 9941 rows 133 cols
[2023-03-22 09:27:24] [INFO ] Computed 2 place invariants in 129 ms
[2023-03-22 09:27:27] [INFO ] Implicit Places using invariants in 3227 ms returned []
[2023-03-22 09:27:27] [INFO ] Flow matrix only has 9941 transitions (discarded 10 similar events)
[2023-03-22 09:27:27] [INFO ] Invariant cache hit.
[2023-03-22 09:27:29] [INFO ] Implicit Places using invariants and state equation in 1624 ms returned []
Implicit Place search using SMT with State Equation took 4855 ms to find 0 implicit places.
[2023-03-22 09:27:31] [INFO ] Redundant transitions in 2257 ms returned []
[2023-03-22 09:27:31] [INFO ] Flow matrix only has 9941 transitions (discarded 10 similar events)
[2023-03-22 09:27:31] [INFO ] Invariant cache hit.
[2023-03-22 09:27:39] [INFO ] Dead Transitions using invariants and state equation in 7733 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 133/1781 places, 9951/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32862 ms. Remains : 133/1781 places, 9951/41794 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s6 1) (EQ s20 1) (EQ s33 1) (EQ s48 1) (EQ s62 1) (EQ s78 1) (EQ s92 1) (EQ s108 1) (EQ s121 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-12 finished in 32973 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(X((F(G(p0))||G(p1))))))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 12013 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-22 09:27:52] [INFO ] Computed 10 place invariants in 1041 ms
[2023-03-22 09:28:03] [INFO ] Implicit Places using invariants in 12480 ms returned []
Implicit Place search using SMT only with invariants took 12483 ms to find 0 implicit places.
[2023-03-22 09:28:03] [INFO ] Invariant cache hit.
[2023-03-22 09:28:34] [INFO ] Performed 34711/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:28:40] [INFO ] Dead Transitions using invariants and state equation in 36961 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61461 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (EQ s26 0) (EQ s240 0) (EQ s412 0) (EQ s605 0) (EQ s819 0) (EQ s1033 0) (EQ s1205 0) (EQ s1419 0) (EQ s1570 0)), p0:(OR (EQ s103 0) (EQ s275 0) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 607 reset in 1997 ms.
Product exploration explored 100000 steps with 605 reset in 1869 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 207 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 261 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 341 ms. (steps per millisecond=29 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 18221 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18221 steps, saw 9575 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 09:28:50] [INFO ] Invariant cache hit.
[2023-03-22 09:28:51] [INFO ] After 418ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 09:28:51] [INFO ] [Nat]Absence check using 10 positive place invariants in 26 ms returned sat
[2023-03-22 09:29:16] [INFO ] After 25041ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.191 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1215 transitions
Trivial Post-agglo rules discarded 1215 transitions
Performed 1215 trivial Post agglomeration. Transition count delta: 1215
Iterating post reduction 0 with 1224 rules applied. Total rules applied 1226 place count 1625 transition count 40377
Reduce places removed 1215 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1242 rules applied. Total rules applied 2468 place count 410 transition count 40350
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2477 place count 401 transition count 40350
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2477 place count 401 transition count 40250
Deduced a syphon composed of 100 places in 31 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2677 place count 301 transition count 40250
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2678 place count 301 transition count 40249
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 14 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2806 place count 237 transition count 40185
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2824 place count 237 transition count 40167
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2867 place count 194 transition count 13383
Iterating global reduction 5 with 43 rules applied. Total rules applied 2910 place count 194 transition count 13383
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 2926 place count 194 transition count 13367
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2953 place count 167 transition count 13340
Iterating global reduction 6 with 27 rules applied. Total rules applied 2980 place count 167 transition count 13340
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2998 place count 149 transition count 13322
Iterating global reduction 6 with 18 rules applied. Total rules applied 3016 place count 149 transition count 13322
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3025 place count 149 transition count 13313
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 7 with 18 rules applied. Total rules applied 3043 place count 140 transition count 13304
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3049 place count 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 7 with 58 rules applied. Total rules applied 3107 place count 137 transition count 13254
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 75 rules applied. Total rules applied 3182 place count 79 transition count 13237
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3191 place count 70 transition count 13228
Iterating global reduction 8 with 9 rules applied. Total rules applied 3200 place count 70 transition count 13228
Drop transitions removed 2237 transitions
Redundant transition composition rules discarded 2237 transitions
Iterating global reduction 8 with 2237 rules applied. Total rules applied 5437 place count 70 transition count 10991
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 5439 place count 69 transition count 10990
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 5443 place count 67 transition count 11008
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 5448 place count 67 transition count 11003
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 5453 place count 62 transition count 11003
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 5460 place count 62 transition count 11003
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 5466 place count 62 transition count 10997
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5471 place count 57 transition count 10987
Iterating global reduction 9 with 5 rules applied. Total rules applied 5476 place count 57 transition count 10987
Applied a total of 5476 rules in 99526 ms. Remains 57 /1760 variables (removed 1703) and now considering 10987/41772 (removed 30785) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99532 ms. Remains : 57/1760 places, 10987/41772 transitions.
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 271 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 262 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 766 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
[2023-03-22 09:30:57] [INFO ] Invariant cache hit.
[2023-03-22 09:31:09] [INFO ] Implicit Places using invariants in 12523 ms returned []
Implicit Place search using SMT only with invariants took 12524 ms to find 0 implicit places.
[2023-03-22 09:31:09] [INFO ] Invariant cache hit.
[2023-03-22 09:31:40] [INFO ] Performed 29058/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:31:50] [INFO ] Dead Transitions using invariants and state equation in 40695 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53988 ms. Remains : 1760/1760 places, 41772/41772 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 : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 17955 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 17955 steps, saw 9506 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 09:31:55] [INFO ] Invariant cache hit.
[2023-03-22 09:31:56] [INFO ] After 387ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 09:31:56] [INFO ] [Nat]Absence check using 10 positive place invariants in 26 ms returned sat
[2023-03-22 09:32:21] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.112 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1215 transitions
Trivial Post-agglo rules discarded 1215 transitions
Performed 1215 trivial Post agglomeration. Transition count delta: 1215
Iterating post reduction 0 with 1224 rules applied. Total rules applied 1226 place count 1625 transition count 40377
Reduce places removed 1215 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1242 rules applied. Total rules applied 2468 place count 410 transition count 40350
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2477 place count 401 transition count 40350
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2477 place count 401 transition count 40250
Deduced a syphon composed of 100 places in 29 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2677 place count 301 transition count 40250
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2678 place count 301 transition count 40249
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 15 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2806 place count 237 transition count 40185
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2824 place count 237 transition count 40167
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2867 place count 194 transition count 13383
Iterating global reduction 5 with 43 rules applied. Total rules applied 2910 place count 194 transition count 13383
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 2926 place count 194 transition count 13367
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2953 place count 167 transition count 13340
Iterating global reduction 6 with 27 rules applied. Total rules applied 2980 place count 167 transition count 13340
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2998 place count 149 transition count 13322
Iterating global reduction 6 with 18 rules applied. Total rules applied 3016 place count 149 transition count 13322
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3025 place count 149 transition count 13313
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3043 place count 140 transition count 13304
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3049 place count 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 7 with 58 rules applied. Total rules applied 3107 place count 137 transition count 13254
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 75 rules applied. Total rules applied 3182 place count 79 transition count 13237
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3191 place count 70 transition count 13228
Iterating global reduction 8 with 9 rules applied. Total rules applied 3200 place count 70 transition count 13228
Drop transitions removed 2237 transitions
Redundant transition composition rules discarded 2237 transitions
Iterating global reduction 8 with 2237 rules applied. Total rules applied 5437 place count 70 transition count 10991
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 5439 place count 69 transition count 10990
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 5443 place count 67 transition count 11008
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 5448 place count 67 transition count 11003
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 5453 place count 62 transition count 11003
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 5460 place count 62 transition count 11003
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 5466 place count 62 transition count 10997
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5471 place count 57 transition count 10987
Iterating global reduction 9 with 5 rules applied. Total rules applied 5476 place count 57 transition count 10987
Applied a total of 5476 rules in 98482 ms. Remains 57 /1760 variables (removed 1703) and now considering 10987/41772 (removed 30785) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 98482 ms. Remains : 57/1760 places, 10987/41772 transitions.
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 264 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 249 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 248 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 607 reset in 1895 ms.
Product exploration explored 100000 steps with 607 reset in 1785 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Performed 1197 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1197 rules applied. Total rules applied 1198 place count 1634 transition count 41628
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 1216 place count 1634 transition count 41610
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 1216 place count 1634 transition count 41619
Deduced a syphon composed of 1269 places in 34 ms
Iterating global reduction 2 with 72 rules applied. Total rules applied 1288 place count 1634 transition count 41619
Discarding 1077 places :
Symmetric choice reduction at 2 with 1077 rule applications. Total rules 2365 place count 557 transition count 40542
Deduced a syphon composed of 200 places in 32 ms
Iterating global reduction 2 with 1077 rules applied. Total rules applied 3442 place count 557 transition count 40542
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 300 places in 16 ms
Iterating global reduction 2 with 100 rules applied. Total rules applied 3542 place count 557 transition count 40569
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 3694 place count 405 transition count 13667
Deduced a syphon composed of 191 places in 4 ms
Iterating global reduction 2 with 152 rules applied. Total rules applied 3846 place count 405 transition count 13667
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 3871 place count 405 transition count 13642
Discarding 61 places :
Symmetric choice reduction at 3 with 61 rule applications. Total rules 3932 place count 344 transition count 13572
Deduced a syphon composed of 157 places in 4 ms
Iterating global reduction 3 with 61 rules applied. Total rules applied 3993 place count 344 transition count 13572
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 4020 place count 317 transition count 13545
Deduced a syphon composed of 157 places in 4 ms
Iterating global reduction 3 with 27 rules applied. Total rules applied 4047 place count 317 transition count 13545
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4056 place count 317 transition count 13536
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 4074 place count 299 transition count 13518
Deduced a syphon composed of 139 places in 4 ms
Iterating global reduction 4 with 18 rules applied. Total rules applied 4092 place count 299 transition count 13518
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 151 places in 4 ms
Iterating global reduction 4 with 12 rules applied. Total rules applied 4104 place count 299 transition count 13574
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 4125 place count 278 transition count 13532
Deduced a syphon composed of 130 places in 4 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 4146 place count 278 transition count 13532
Deduced a syphon composed of 130 places in 4 ms
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 4164 place count 278 transition count 13514
Deduced a syphon composed of 130 places in 3 ms
Applied a total of 4164 rules in 26425 ms. Remains 278 /1760 variables (removed 1482) and now considering 13514/41772 (removed 28258) transitions.
[2023-03-22 09:34:31] [INFO ] Flow matrix only has 13504 transitions (discarded 10 similar events)
// Phase 1: matrix 13504 rows 278 cols
[2023-03-22 09:34:31] [INFO ] Computed 2 place invariants in 189 ms
[2023-03-22 09:34:40] [INFO ] Dead Transitions using invariants and state equation in 9011 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 278/1760 places, 13514/41772 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35438 ms. Remains : 278/1760 places, 13514/41772 transitions.
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 446 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-22 09:34:41] [INFO ] Computed 10 place invariants in 1123 ms
[2023-03-22 09:34:53] [INFO ] Implicit Places using invariants in 13134 ms returned []
Implicit Place search using SMT only with invariants took 13136 ms to find 0 implicit places.
[2023-03-22 09:34:53] [INFO ] Invariant cache hit.
[2023-03-22 09:35:24] [INFO ] Performed 35964/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-22 09:35:28] [INFO ] Dead Transitions using invariants and state equation in 35249 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48834 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLFireability-13 finished in 476350 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' '!(G(F(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((p0&&G(p1)))||(F(p3)&&p2))))'
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(X((F(G(p0))||G(p1))))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-08b-LTLFireability-13
Stuttering acceptance computed with spot in 220 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1760 edges and 1781 vertex of which 153 / 1781 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 1212 transitions
Trivial Post-agglo rules discarded 1212 transitions
Performed 1212 trivial Post agglomeration. Transition count delta: 1212
Iterating post reduction 0 with 1212 rules applied. Total rules applied 1213 place count 1654 transition count 40437
Reduce places removed 1212 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 1239 rules applied. Total rules applied 2452 place count 442 transition count 40410
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2461 place count 433 transition count 40410
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2461 place count 433 transition count 40317
Deduced a syphon composed of 93 places in 27 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2647 place count 340 transition count 40317
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2656 place count 331 transition count 40308
Iterating global reduction 3 with 9 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2666 place count 330 transition count 40307
Iterating global reduction 3 with 1 rules applied. Total rules applied 2667 place count 330 transition count 40307
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2668 place count 329 transition count 40306
Iterating global reduction 3 with 1 rules applied. Total rules applied 2669 place count 329 transition count 40306
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2670 place count 328 transition count 40305
Iterating global reduction 3 with 1 rules applied. Total rules applied 2671 place count 328 transition count 40305
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 18 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2813 place count 257 transition count 40234
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2855 place count 215 transition count 13459
Iterating global reduction 3 with 42 rules applied. Total rules applied 2897 place count 215 transition count 13459
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 2912 place count 215 transition count 13444
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2939 place count 188 transition count 13408
Iterating global reduction 4 with 27 rules applied. Total rules applied 2966 place count 188 transition count 13408
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2993 place count 161 transition count 13372
Iterating global reduction 4 with 27 rules applied. Total rules applied 3020 place count 161 transition count 13372
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3030 place count 161 transition count 13362
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3056 place count 148 transition count 13369
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3057 place count 147 transition count 13351
Iterating global reduction 5 with 1 rules applied. Total rules applied 3058 place count 147 transition count 13351
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3059 place count 147 transition count 13350
Applied a total of 3059 rules in 14428 ms. Remains 147 /1781 variables (removed 1634) and now considering 13350/41794 (removed 28444) transitions.
[2023-03-22 09:35:50] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
// Phase 1: matrix 13340 rows 147 cols
[2023-03-22 09:35:50] [INFO ] Computed 2 place invariants in 175 ms
[2023-03-22 09:35:55] [INFO ] Implicit Places using invariants in 4311 ms returned []
Implicit Place search using SMT only with invariants took 4313 ms to find 0 implicit places.
[2023-03-22 09:35:55] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-22 09:35:55] [INFO ] Invariant cache hit.
[2023-03-22 09:36:06] [INFO ] Dead Transitions using invariants and state equation in 11149 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 147/1781 places, 13350/41794 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 29897 ms. Remains : 147/1781 places, 13350/41794 transitions.
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (EQ s4 0) (EQ s21 0) (EQ s35 0) (EQ s50 0) (EQ s66 0) (EQ s84 0) (EQ s100 0) (EQ s118 0) (EQ s133 0)), p0:(OR (EQ s8 0) (EQ s24 0) (EQ s40 0) (EQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 5702 reset in 2278 ms.
Product exploration explored 100000 steps with 5718 reset in 2107 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 : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 564 resets, run finished after 399 ms. (steps per millisecond=25 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 57727 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 57727 steps, saw 19449 distinct states, run finished after 3002 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 09:36:14] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-22 09:36:14] [INFO ] Invariant cache hit.
[2023-03-22 09:36:14] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 09:36:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2023-03-22 09:36:21] [INFO ] After 7039ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 09:36:24] [INFO ] State equation strengthened by 511 read => feed constraints.
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:642)
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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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:36:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 09:36:39] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 19 ms.
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Graph (complete) has 1213 edges and 147 vertex of which 146 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.50 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 146 transition count 13330
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 137 transition count 13321
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 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 2 with 58 rules applied. Total rules applied 105 place count 137 transition count 13254
Reduce places removed 59 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 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 2 with 85 rules applied. Total rules applied 190 place count 78 transition count 13228
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 199 place count 69 transition count 13228
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 208 place count 60 transition count 13219
Iterating global reduction 4 with 9 rules applied. Total rules applied 217 place count 60 transition count 13219
Performed 18 Post agglomeration using F-continuation condition with reduction of 9596 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 253 place count 42 transition count 3605
Drop transitions removed 8 transitions
Ensure Unique test removed 2031 transitions
Reduce isomorphic transitions removed 2039 transitions.
Iterating post reduction 4 with 2039 rules applied. Total rules applied 2292 place count 42 transition count 1566
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 2297 place count 37 transition count 1561
Iterating global reduction 5 with 5 rules applied. Total rules applied 2302 place count 37 transition count 1561
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 2320 place count 28 transition count 1050
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 2329 place count 28 transition count 1041
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2330 place count 27 transition count 1040
Applied a total of 2330 rules in 5422 ms. Remains 27 /147 variables (removed 120) and now considering 1040/13350 (removed 12310) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5422 ms. Remains : 27/147 places, 1040/13350 transitions.
Incomplete random walk after 10000 steps, including 956 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 2) seen :1
Finished Best-First random walk after 107 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=107 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 126 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 289 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Applied a total of 0 rules in 56 ms. Remains 147 /147 variables (removed 0) and now considering 13350/13350 (removed 0) transitions.
[2023-03-22 09:36:46] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-22 09:36:46] [INFO ] Invariant cache hit.
[2023-03-22 09:36:50] [INFO ] Implicit Places using invariants in 4379 ms returned []
Implicit Place search using SMT only with invariants took 4385 ms to find 0 implicit places.
[2023-03-22 09:36:50] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-22 09:36:50] [INFO ] Invariant cache hit.
[2023-03-22 09:36:58] [INFO ] Dead Transitions using invariants and state equation in 8428 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12871 ms. Remains : 147/147 places, 13350/13350 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 574 resets, run finished after 640 ms. (steps per millisecond=15 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 51910 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 51910 steps, saw 18413 distinct states, run finished after 3001 ms. (steps per millisecond=17 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 09:37:03] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-22 09:37:03] [INFO ] Invariant cache hit.
[2023-03-22 09:37:03] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 09:37:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 09:37:09] [INFO ] After 6651ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 09:37:12] [INFO ] State equation strengthened by 511 read => feed constraints.
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:642)
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.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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:37:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 09:37:28] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 19 ms.
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Graph (complete) has 1213 edges and 147 vertex of which 146 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.56 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 146 transition count 13330
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 137 transition count 13321
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 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 2 with 58 rules applied. Total rules applied 105 place count 137 transition count 13254
Reduce places removed 59 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 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 2 with 85 rules applied. Total rules applied 190 place count 78 transition count 13228
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 199 place count 69 transition count 13228
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 208 place count 60 transition count 13219
Iterating global reduction 4 with 9 rules applied. Total rules applied 217 place count 60 transition count 13219
Performed 18 Post agglomeration using F-continuation condition with reduction of 9596 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 253 place count 42 transition count 3605
Drop transitions removed 8 transitions
Ensure Unique test removed 2031 transitions
Reduce isomorphic transitions removed 2039 transitions.
Iterating post reduction 4 with 2039 rules applied. Total rules applied 2292 place count 42 transition count 1566
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 2297 place count 37 transition count 1561
Iterating global reduction 5 with 5 rules applied. Total rules applied 2302 place count 37 transition count 1561
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 2320 place count 28 transition count 1050
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 2329 place count 28 transition count 1041
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2330 place count 27 transition count 1040
Applied a total of 2330 rules in 6108 ms. Remains 27 /147 variables (removed 120) and now considering 1040/13350 (removed 12310) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6108 ms. Remains : 27/147 places, 1040/13350 transitions.
Finished random walk after 6326 steps, including 609 resets, run visited all 2 properties in 111 ms. (steps per millisecond=56 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 241 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 246 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 5677 reset in 2666 ms.
Product exploration explored 100000 steps with 5704 reset in 2590 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 147/147 places, 13350/13350 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 147 transition count 13341
Applied a total of 9 rules in 4470 ms. Remains 147 /147 variables (removed 0) and now considering 13341/13350 (removed 9) transitions.
[2023-03-22 09:37:45] [INFO ] Flow matrix only has 13331 transitions (discarded 10 similar events)
// Phase 1: matrix 13331 rows 147 cols
[2023-03-22 09:37:45] [INFO ] Computed 2 place invariants in 172 ms
[2023-03-22 09:37:52] [INFO ] Dead Transitions using invariants and state equation in 7005 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 147/147 places, 13341/13350 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11480 ms. Remains : 147/147 places, 13341/13350 transitions.
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Applied a total of 0 rules in 64 ms. Remains 147 /147 variables (removed 0) and now considering 13350/13350 (removed 0) transitions.
[2023-03-22 09:37:52] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
// Phase 1: matrix 13340 rows 147 cols
[2023-03-22 09:37:52] [INFO ] Computed 2 place invariants in 185 ms
[2023-03-22 09:37:56] [INFO ] Implicit Places using invariants in 4499 ms returned []
Implicit Place search using SMT only with invariants took 4501 ms to find 0 implicit places.
[2023-03-22 09:37:56] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-22 09:37:56] [INFO ] Invariant cache hit.
[2023-03-22 09:38:04] [INFO ] Dead Transitions using invariants and state equation in 7990 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12557 ms. Remains : 147/147 places, 13350/13350 transitions.
Treatment of property StigmergyCommit-PT-08b-LTLFireability-13 finished in 156619 ms.
[2023-03-22 09:38:18] [INFO ] Flatten gal took : 4909 ms
[2023-03-22 09:38:18] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLFireability.sr.xml took 6 ms.
[2023-03-22 09:38:18] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1781 places, 41794 transitions and 721903 arcs took 396 ms.
Total runtime 1790501 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1748/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1748/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1748/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : StigmergyCommit-PT-08b-LTLFireability-01
Could not compute solution for formula : StigmergyCommit-PT-08b-LTLFireability-04
Could not compute solution for formula : StigmergyCommit-PT-08b-LTLFireability-13
BK_STOP 1679478977143
--------------------
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 LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name StigmergyCommit-PT-08b-LTLFireability-01
ltl formula formula --ltl=/tmp/1748/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 1781 places, 41794 transitions and 721903 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.700 real 3.610 user 1.540 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1748/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1748/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1748/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1748/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
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:
ltl formula name StigmergyCommit-PT-08b-LTLFireability-04
ltl formula formula --ltl=/tmp/1748/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 1781 places, 41794 transitions and 721903 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.940 real 3.130 user 1.700 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1748/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1748/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1748/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1748/ltl_1_
terminate called after throwing an instance of 'std::runtime_error'
what(): too many children for formula
ltl formula name StigmergyCommit-PT-08b-LTLFireability-13
ltl formula formula --ltl=/tmp/1748/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: =============================================================================
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 1781 places, 41794 transitions and 721903 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.620 real 3.270 user 1.460 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1748/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1748/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1748/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1748/ltl_2_
terminate called after throwing an instance of 'std::runtime_error'
what(): too many children for formula
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyCommit-PT-08b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="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 LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r457-smll-167912649400500"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-08b.tgz
mv StigmergyCommit-PT-08b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;