About the Execution of LTSMin+red for LeafsetExtension-PT-S64C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2603.491 | 242729.00 | 289150.00 | 1051.30 | FFFFFTFTTFTFFFTT | 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.r233-tall-167856419000523.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 LeafsetExtension-PT-S64C2, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419000523
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 LeafsetExtension-PT-S64C2-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679546476557
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 04:41:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 04:41:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 04:41:18] [INFO ] Load time of PNML (sax parser for PT used): 490 ms
[2023-03-23 04:41:18] [INFO ] Transformed 21462 places.
[2023-03-23 04:41:18] [INFO ] Transformed 21129 transitions.
[2023-03-23 04:41:18] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 641 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 32 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4222 places and 0 transitions.
Iterating post reduction 0 with 4222 rules applied. Total rules applied 4222 place count 17240 transition count 21129
Applied a total of 4222 rules in 342 ms. Remains 17240 /21462 variables (removed 4222) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17240 cols
[2023-03-23 04:41:21] [INFO ] Computed 198 place invariants in 1940 ms
[2023-03-23 04:41:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:41:23] [INFO ] Implicit Places using invariants in 3548 ms returned []
Implicit Place search using SMT only with invariants took 3574 ms to find 0 implicit places.
[2023-03-23 04:41:23] [INFO ] Invariant cache hit.
[2023-03-23 04:41:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:41:24] [INFO ] Dead Transitions using invariants and state equation in 1678 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17240/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5602 ms. Remains : 17240/21462 places, 21129/21129 transitions.
Support contains 32 out of 17240 places after structural reductions.
[2023-03-23 04:41:26] [INFO ] Flatten gal took : 838 ms
[2023-03-23 04:41:26] [INFO ] Flatten gal took : 589 ms
[2023-03-23 04:41:27] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 546 resets, run finished after 584 ms. (steps per millisecond=17 ) properties (out of 23) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
[2023-03-23 04:41:28] [INFO ] Invariant cache hit.
[2023-03-23 04:41:35] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 368 ms returned sat
[2023-03-23 04:41:35] [INFO ] After 6617ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-03-23 04:41:41] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 355 ms returned sat
[2023-03-23 04:42:00] [INFO ] After 15393ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-23 04:42:00] [INFO ] After 15438ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-23 04:42:00] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Fused 19 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 27 out of 17240 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Graph (complete) has 38163 edges and 17240 vertex of which 1350 are kept as prefixes of interest. Removing 15890 places using SCC suffix rule.35 ms
Discarding 15890 places :
Also discarding 11556 output transitions
Drop transitions removed 11556 transitions
Drop transitions removed 4219 transitions
Reduce isomorphic transitions removed 4219 transitions.
Drop transitions removed 504 transitions
Trivial Post-agglo rules discarded 504 transitions
Performed 504 trivial Post agglomeration. Transition count delta: 504
Iterating post reduction 0 with 4723 rules applied. Total rules applied 4724 place count 1350 transition count 4850
Reduce places removed 506 places and 0 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 521 rules applied. Total rules applied 5245 place count 844 transition count 4835
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 5260 place count 829 transition count 4835
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 5260 place count 829 transition count 4813
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 5304 place count 807 transition count 4813
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 5335 place count 776 transition count 4782
Iterating global reduction 3 with 31 rules applied. Total rules applied 5366 place count 776 transition count 4782
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 5373 place count 776 transition count 4775
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 5380 place count 769 transition count 4775
Partial Free-agglomeration rule applied 433 times.
Drop transitions removed 433 transitions
Iterating global reduction 4 with 433 rules applied. Total rules applied 5813 place count 769 transition count 4775
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 4 with 13 rules applied. Total rules applied 5826 place count 756 transition count 4775
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5832 place count 756 transition count 4769
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 5838 place count 750 transition count 4769
Applied a total of 5838 rules in 956 ms. Remains 750 /17240 variables (removed 16490) and now considering 4769/21129 (removed 16360) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 957 ms. Remains : 750/17240 places, 4769/21129 transitions.
Incomplete random walk after 10000 steps, including 1780 resets, run finished after 396 ms. (steps per millisecond=25 ) properties (out of 19) seen :11
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-23 04:42:01] [INFO ] Flow matrix only has 1195 transitions (discarded 3574 similar events)
// Phase 1: matrix 1195 rows 750 cols
[2023-03-23 04:42:01] [INFO ] Computed 3 place invariants in 10 ms
[2023-03-23 04:42:02] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 2 ms returned sat
[2023-03-23 04:42:02] [INFO ] After 367ms SMT Verify possible using state equation in real domain returned unsat :7 sat :1
[2023-03-23 04:42:02] [INFO ] After 447ms SMT Verify possible using trap constraints in real domain returned unsat :7 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-23 04:42:02] [INFO ] After 800ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :1
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 1 out of 750 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 750/750 places, 4769/4769 transitions.
Graph (complete) has 1986 edges and 750 vertex of which 133 are kept as prefixes of interest. Removing 617 places using SCC suffix rule.1 ms
Discarding 617 places :
Also discarding 1340 output transitions
Drop transitions removed 1340 transitions
Drop transitions removed 2339 transitions
Reduce isomorphic transitions removed 2339 transitions.
Discarding 32 places :
Implicit places reduction removed 32 places
Iterating post reduction 0 with 2371 rules applied. Total rules applied 2372 place count 101 transition count 1090
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 33 rules applied. Total rules applied 2405 place count 100 transition count 1058
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 2437 place count 68 transition count 1058
Free-agglomeration rule (complex) applied 32 times.
Iterating global reduction 3 with 32 rules applied. Total rules applied 2469 place count 68 transition count 1026
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 3 with 32 rules applied. Total rules applied 2501 place count 36 transition count 1026
Applied a total of 2501 rules in 61 ms. Remains 36 /750 variables (removed 714) and now considering 1026/4769 (removed 3743) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 36/750 places, 1026/4769 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Successfully simplified 7 atomic propositions for a total of 11 simplifications.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17240 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17240 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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((p0||F(G(p0)))))'
Support contains 1 out of 17240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17233 transition count 21129
Applied a total of 7 rules in 103 ms. Remains 17233 /17240 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 04:42:05] [INFO ] Computed 198 place invariants in 1658 ms
[2023-03-23 04:42:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:06] [INFO ] Implicit Places using invariants in 3143 ms returned []
Implicit Place search using SMT only with invariants took 3147 ms to find 0 implicit places.
[2023-03-23 04:42:06] [INFO ] Invariant cache hit.
[2023-03-23 04:42:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:08] [INFO ] Dead Transitions using invariants and state equation in 1459 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17240 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4716 ms. Remains : 17233/17240 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 214 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), 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}]], initial=2, aps=[p0:(LEQ 1 s1210)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 4 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-00 finished in 5059 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)&&F(p1)))))'
Support contains 3 out of 17240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17233 transition count 21129
Applied a total of 7 rules in 108 ms. Remains 17233 /17240 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
[2023-03-23 04:42:08] [INFO ] Invariant cache hit.
[2023-03-23 04:42:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:09] [INFO ] Implicit Places using invariants in 1500 ms returned []
Implicit Place search using SMT only with invariants took 1502 ms to find 0 implicit places.
[2023-03-23 04:42:09] [INFO ] Invariant cache hit.
[2023-03-23 04:42:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:11] [INFO ] Dead Transitions using invariants and state equation in 1482 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17240 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3097 ms. Remains : 17233/17240 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(LEQ s9524 s14370), p1:(LEQ 2 s7362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-01 finished in 3319 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(G(p0)))'
Support contains 2 out of 17240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 17234 transition count 21129
Applied a total of 6 rules in 82 ms. Remains 17234 /17240 variables (removed 6) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2023-03-23 04:42:13] [INFO ] Computed 198 place invariants in 1587 ms
[2023-03-23 04:42:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:14] [INFO ] Implicit Places using invariants in 3134 ms returned []
Implicit Place search using SMT only with invariants took 3134 ms to find 0 implicit places.
[2023-03-23 04:42:14] [INFO ] Invariant cache hit.
[2023-03-23 04:42:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:16] [INFO ] Dead Transitions using invariants and state equation in 1458 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17240 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4676 ms. Remains : 17234/17240 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s4718 s16058)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 5490 reset in 1615 ms.
Entered a terminal (fully accepting) state of product in 45930 steps with 2525 reset in 992 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-02 finished in 7449 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 1 out of 17240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Graph (complete) has 42520 edges and 17240 vertex of which 17231 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.61 ms
Discarding 9 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 2294 ms. Remains 4750 /17240 variables (removed 12490) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2023-03-23 04:42:21] [INFO ] Computed 198 place invariants in 90 ms
[2023-03-23 04:42:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:24] [INFO ] Implicit Places using invariants in 3618 ms returned [713, 1598, 1775, 1849, 3058]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3632 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4745/17240 places, 8646/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4743 transition count 8644
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4741 transition count 8642
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4741 transition count 8642
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 51 place count 4698 transition count 8599
Iterating global reduction 0 with 43 rules applied. Total rules applied 94 place count 4698 transition count 8599
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 218 place count 4636 transition count 8537
Applied a total of 218 rules in 2664 ms. Remains 4636 /4745 variables (removed 109) and now considering 8537/8646 (removed 109) transitions.
[2023-03-23 04:42:27] [INFO ] Flow matrix only has 8494 transitions (discarded 43 similar events)
// Phase 1: matrix 8494 rows 4636 cols
[2023-03-23 04:42:27] [INFO ] Computed 193 place invariants in 92 ms
[2023-03-23 04:42:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:31] [INFO ] Implicit Places using invariants in 3394 ms returned [769, 2326, 2925, 3490, 3700]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3400 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4631/17240 places, 8537/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4627 transition count 8533
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4627 transition count 8533
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4623 transition count 8529
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4623 transition count 8529
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 122 place count 4517 transition count 8423
Iterating global reduction 0 with 106 rules applied. Total rules applied 228 place count 4517 transition count 8423
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 352 place count 4455 transition count 8361
Applied a total of 352 rules in 2579 ms. Remains 4455 /4631 variables (removed 176) and now considering 8361/8537 (removed 176) transitions.
[2023-03-23 04:42:33] [INFO ] Flow matrix only has 8211 transitions (discarded 150 similar events)
// Phase 1: matrix 8211 rows 4455 cols
[2023-03-23 04:42:33] [INFO ] Computed 188 place invariants in 91 ms
[2023-03-23 04:42:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:36] [INFO ] Implicit Places using invariants in 3351 ms returned [1809, 2847, 3134, 4262]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3357 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4451/17240 places, 8361/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4387 transition count 8297
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4387 transition count 8297
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 130 place count 4385 transition count 8295
Iterating global reduction 0 with 2 rules applied. Total rules applied 132 place count 4385 transition count 8295
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 193 place count 4324 transition count 8234
Iterating global reduction 0 with 61 rules applied. Total rules applied 254 place count 4324 transition count 8234
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 376 place count 4263 transition count 8173
Applied a total of 376 rules in 2297 ms. Remains 4263 /4451 variables (removed 188) and now considering 8173/8361 (removed 188) transitions.
[2023-03-23 04:42:39] [INFO ] Flow matrix only has 7957 transitions (discarded 216 similar events)
// Phase 1: matrix 7957 rows 4263 cols
[2023-03-23 04:42:39] [INFO ] Computed 184 place invariants in 79 ms
[2023-03-23 04:42:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:42:42] [INFO ] Implicit Places using invariants in 3369 ms returned [1105, 2028, 2163, 3261]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3375 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4259/17240 places, 8173/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4255 transition count 8169
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4255 transition count 8169
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4252 transition count 8166
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4252 transition count 8166
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 104 place count 4162 transition count 8076
Iterating global reduction 0 with 90 rules applied. Total rules applied 194 place count 4162 transition count 8076
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 314 place count 4102 transition count 8016
Applied a total of 314 rules in 2145 ms. Remains 4102 /4259 variables (removed 157) and now considering 8016/8173 (removed 157) transitions.
[2023-03-23 04:42:44] [INFO ] Flow matrix only has 7703 transitions (discarded 313 similar events)
// Phase 1: matrix 7703 rows 4102 cols
[2023-03-23 04:42:44] [INFO ] Computed 180 place invariants in 80 ms
[2023-03-23 04:42:47] [INFO ] Implicit Places using invariants in 2880 ms returned [201, 1651, 2672, 2741, 3682]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2890 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4097/17240 places, 8016/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4035 transition count 7954
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4035 transition count 7954
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 127 place count 4032 transition count 7951
Iterating global reduction 0 with 3 rules applied. Total rules applied 130 place count 4032 transition count 7951
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 212 place count 3950 transition count 7869
Iterating global reduction 0 with 82 rules applied. Total rules applied 294 place count 3950 transition count 7869
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 412 place count 3891 transition count 7810
Applied a total of 412 rules in 1932 ms. Remains 3891 /4097 variables (removed 206) and now considering 7810/8016 (removed 206) transitions.
[2023-03-23 04:42:49] [INFO ] Flow matrix only has 7406 transitions (discarded 404 similar events)
// Phase 1: matrix 7406 rows 3891 cols
[2023-03-23 04:42:49] [INFO ] Computed 175 place invariants in 72 ms
[2023-03-23 04:42:52] [INFO ] Implicit Places using invariants in 2765 ms returned [741, 1158, 2278, 2969, 3359]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2771 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3886/17240 places, 7810/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3881 transition count 7805
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3881 transition count 7805
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 3878 transition count 7802
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 3878 transition count 7802
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 100 place count 3794 transition count 7718
Iterating global reduction 0 with 84 rules applied. Total rules applied 184 place count 3794 transition count 7718
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 406 place count 3683 transition count 7607
Applied a total of 406 rules in 1756 ms. Remains 3683 /3886 variables (removed 203) and now considering 7607/7810 (removed 203) transitions.
[2023-03-23 04:42:54] [INFO ] Flow matrix only has 7105 transitions (discarded 502 similar events)
// Phase 1: matrix 7105 rows 3683 cols
[2023-03-23 04:42:54] [INFO ] Computed 170 place invariants in 70 ms
[2023-03-23 04:42:56] [INFO ] Implicit Places using invariants in 2532 ms returned [1280, 1993, 2710, 2769, 2818]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2538 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3678/17240 places, 7607/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3618 transition count 7547
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3618 transition count 7547
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 123 place count 3615 transition count 7544
Iterating global reduction 0 with 3 rules applied. Total rules applied 126 place count 3615 transition count 7544
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 209 place count 3532 transition count 7461
Iterating global reduction 0 with 83 rules applied. Total rules applied 292 place count 3532 transition count 7461
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 404 place count 3476 transition count 7405
Applied a total of 404 rules in 1602 ms. Remains 3476 /3678 variables (removed 202) and now considering 7405/7607 (removed 202) transitions.
[2023-03-23 04:42:58] [INFO ] Flow matrix only has 6805 transitions (discarded 600 similar events)
// Phase 1: matrix 6805 rows 3476 cols
[2023-03-23 04:42:58] [INFO ] Computed 165 place invariants in 63 ms
[2023-03-23 04:43:02] [INFO ] Implicit Places using invariants in 3994 ms returned [3, 33, 60, 63, 93, 120, 123, 153, 180, 212, 239, 242, 272, 299, 302, 332, 359, 362, 392, 419, 422, 452, 479, 482, 512, 539, 542, 572, 599, 609, 637, 668, 697, 727, 754, 757, 787, 814, 817, 847, 874, 877, 907, 934, 937, 993, 996, 1026, 1053, 1056, 1087, 1090, 1120, 1147, 1150, 1180, 1207, 1210, 1241, 1244, 1275, 1278, 1308, 1335, 1338, 1369, 1398, 1429, 1445, 1448, 1478, 1505, 1508, 1538, 1565, 1568, 1598, 1625, 1628, 1658, 1685, 1693, 1719, 1721, 1723, 1753, 1780, 1785, 1788, 1818, 1845, 1848, 1878, 1908, 1938, 1965, 1968, 1998, 2025, 2028, 2058, 2088, 2118, 2145, 2148, 2179, 2206, 2209, 2239, 2269, 2295, 2298, 2327, 2357, 2384, 2387, 2413, 2416, 2446, 2476, 2506, 2533, 2536, 2566, 2593, 2596, 2625, 2669, 2672, 2702, 2729, 2732, 2765, 2768, 2798, 2825, 2828, 2858, 2885, 2888, 2918, 2945, 2948, 2978, 3005, 3008, 3034, 3037, 3067, 3097, 3127, 3154, 3157, 3187, 3214, 3217, 3247, 3274, 3277, 3307, 3334, 3337, 3363]
Discarding 163 places :
Implicit Place search using SMT only with invariants took 4003 ms to find 163 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3313/17240 places, 7405/21129 transitions.
Discarding 2956 places :
Symmetric choice reduction at 0 with 2956 rule applications. Total rules 2956 place count 357 transition count 4449
Iterating global reduction 0 with 2956 rules applied. Total rules applied 5912 place count 357 transition count 4449
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6020 place count 249 transition count 4341
Iterating global reduction 0 with 108 rules applied. Total rules applied 6128 place count 249 transition count 4341
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6236 place count 141 transition count 4233
Iterating global reduction 0 with 108 rules applied. Total rules applied 6344 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6348 place count 139 transition count 4231
Applied a total of 6348 rules in 166 ms. Remains 139 /3313 variables (removed 3174) and now considering 4231/7405 (removed 3174) transitions.
[2023-03-23 04:43:02] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2023-03-23 04:43:02] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-23 04:43:02] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-23 04:43:02] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2023-03-23 04:43:02] [INFO ] Invariant cache hit.
[2023-03-23 04:43:03] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 666 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 139/17240 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 9 iterations and 44078 ms. Remains : 139/17240 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s85)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-04 finished in 44156 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 U (p1||G(p0))))))'
Support contains 3 out of 17240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Graph (complete) has 42520 edges and 17240 vertex of which 17232 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.20 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17232 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16635 place count 8916 transition count 12809
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16637 place count 8914 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8914 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8784 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20925 place count 4756 transition count 8651
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24953 place count 4756 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4756 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4755 transition count 8650
Applied a total of 24955 rules in 2108 ms. Remains 4755 /17240 variables (removed 12485) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4755 cols
[2023-03-23 04:43:05] [INFO ] Computed 198 place invariants in 92 ms
[2023-03-23 04:43:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:09] [INFO ] Implicit Places using invariants in 3830 ms returned [571, 1139, 1497, 1814, 3414]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3838 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4750/17240 places, 8650/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4748 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4748 transition count 8648
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4746 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4746 transition count 8646
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 59 place count 4695 transition count 8595
Iterating global reduction 0 with 51 rules applied. Total rules applied 110 place count 4695 transition count 8595
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 240 place count 4630 transition count 8530
Applied a total of 240 rules in 2703 ms. Remains 4630 /4750 variables (removed 120) and now considering 8530/8650 (removed 120) transitions.
[2023-03-23 04:43:11] [INFO ] Flow matrix only has 8479 transitions (discarded 51 similar events)
// Phase 1: matrix 8479 rows 4630 cols
[2023-03-23 04:43:11] [INFO ] Computed 193 place invariants in 93 ms
[2023-03-23 04:43:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:15] [INFO ] Implicit Places using invariants in 3402 ms returned [945, 2397, 2540, 2855, 3659]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3411 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4625/17240 places, 8530/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4560 transition count 8465
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4560 transition count 8465
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4558 transition count 8463
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4558 transition count 8463
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 177 place count 4515 transition count 8420
Iterating global reduction 0 with 43 rules applied. Total rules applied 220 place count 4515 transition count 8420
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 350 place count 4450 transition count 8355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 351 place count 4449 transition count 8354
Iterating global reduction 0 with 1 rules applied. Total rules applied 352 place count 4449 transition count 8354
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 381 place count 4420 transition count 8325
Iterating global reduction 0 with 29 rules applied. Total rules applied 410 place count 4420 transition count 8325
Applied a total of 410 rules in 3371 ms. Remains 4420 /4625 variables (removed 205) and now considering 8325/8530 (removed 205) transitions.
[2023-03-23 04:43:18] [INFO ] Flow matrix only has 8197 transitions (discarded 128 similar events)
// Phase 1: matrix 8197 rows 4420 cols
[2023-03-23 04:43:18] [INFO ] Computed 188 place invariants in 87 ms
[2023-03-23 04:43:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:21] [INFO ] Implicit Places using invariants in 3107 ms returned [36, 411, 2799, 3172, 3547]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3114 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4415/17240 places, 8325/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4411 transition count 8321
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4411 transition count 8321
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4407 transition count 8317
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4407 transition count 8317
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 125 place count 4298 transition count 8208
Iterating global reduction 0 with 109 rules applied. Total rules applied 234 place count 4298 transition count 8208
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 236 place count 4297 transition count 8207
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 237 place count 4296 transition count 8206
Iterating global reduction 0 with 1 rules applied. Total rules applied 238 place count 4296 transition count 8206
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 275 place count 4259 transition count 8169
Iterating global reduction 0 with 37 rules applied. Total rules applied 312 place count 4259 transition count 8169
Applied a total of 312 rules in 3182 ms. Remains 4259 /4415 variables (removed 156) and now considering 8169/8325 (removed 156) transitions.
[2023-03-23 04:43:24] [INFO ] Flow matrix only has 7889 transitions (discarded 280 similar events)
// Phase 1: matrix 7889 rows 4259 cols
[2023-03-23 04:43:25] [INFO ] Computed 183 place invariants in 74 ms
[2023-03-23 04:43:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:28] [INFO ] Implicit Places using invariants in 3313 ms returned [782, 1620, 2482, 3322]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3331 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4255/17240 places, 8169/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4195 transition count 8109
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4195 transition count 8109
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 0 with 240 rules applied. Total rules applied 360 place count 4075 transition count 7989
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 361 place count 4074 transition count 7988
Iterating global reduction 0 with 1 rules applied. Total rules applied 362 place count 4074 transition count 7988
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 387 place count 4049 transition count 7963
Iterating global reduction 0 with 25 rules applied. Total rules applied 412 place count 4049 transition count 7963
Applied a total of 412 rules in 2057 ms. Remains 4049 /4255 variables (removed 206) and now considering 7963/8169 (removed 206) transitions.
[2023-03-23 04:43:30] [INFO ] Flow matrix only has 7652 transitions (discarded 311 similar events)
// Phase 1: matrix 7652 rows 4049 cols
[2023-03-23 04:43:30] [INFO ] Computed 179 place invariants in 71 ms
[2023-03-23 04:43:32] [INFO ] Implicit Places using invariants in 2608 ms returned [67, 456, 2744, 2843, 3865]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2640 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4044/17240 places, 7963/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4040 transition count 7959
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4040 transition count 7959
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4036 transition count 7955
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4036 transition count 7955
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 131 place count 3921 transition count 7840
Iterating global reduction 0 with 115 rules applied. Total rules applied 246 place count 3921 transition count 7840
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 248 place count 3920 transition count 7839
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 249 place count 3919 transition count 7838
Iterating global reduction 0 with 1 rules applied. Total rules applied 250 place count 3919 transition count 7838
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 278 place count 3891 transition count 7810
Iterating global reduction 0 with 28 rules applied. Total rules applied 306 place count 3891 transition count 7810
Applied a total of 306 rules in 2584 ms. Remains 3891 /4044 variables (removed 153) and now considering 7810/7963 (removed 153) transitions.
[2023-03-23 04:43:35] [INFO ] Flow matrix only has 7344 transitions (discarded 466 similar events)
// Phase 1: matrix 7344 rows 3891 cols
[2023-03-23 04:43:35] [INFO ] Computed 174 place invariants in 79 ms
[2023-03-23 04:43:38] [INFO ] Implicit Places using invariants in 2601 ms returned [1325, 2144, 2620, 3549, 3710]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2608 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3886/17240 places, 7810/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3882 transition count 7806
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3882 transition count 7806
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3879 transition count 7803
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3879 transition count 7803
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 85 place count 3808 transition count 7732
Iterating global reduction 0 with 71 rules applied. Total rules applied 156 place count 3808 transition count 7732
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 262 place count 3755 transition count 7679
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 263 place count 3754 transition count 7678
Iterating global reduction 0 with 1 rules applied. Total rules applied 264 place count 3754 transition count 7678
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 299 place count 3719 transition count 7643
Iterating global reduction 0 with 35 rules applied. Total rules applied 334 place count 3719 transition count 7643
Applied a total of 334 rules in 2443 ms. Remains 3719 /3886 variables (removed 167) and now considering 7643/7810 (removed 167) transitions.
[2023-03-23 04:43:40] [INFO ] Flow matrix only has 7058 transitions (discarded 585 similar events)
// Phase 1: matrix 7058 rows 3719 cols
[2023-03-23 04:43:40] [INFO ] Computed 169 place invariants in 76 ms
[2023-03-23 04:43:44] [INFO ] Implicit Places using invariants in 3944 ms returned [3, 63, 95, 126, 129, 159, 190, 193, 223, 254, 257, 287, 318, 321, 351, 382, 390, 420, 424, 454, 458, 488, 491, 521, 552, 555, 585, 616, 619, 650, 683, 713, 744, 747, 778, 781, 811, 842, 845, 875, 906, 916, 946, 949, 979, 1010, 1013, 1043, 1074, 1077, 1141, 1144, 1174, 1205, 1213, 1243, 1246, 1277, 1310, 1340, 1371, 1374, 1404, 1435, 1438, 1472, 1502, 1533, 1536, 1566, 1597, 1600, 1630, 1661, 1664, 1694, 1725, 1728, 1758, 1789, 1792, 1822, 1853, 1855, 1857, 1887, 1918, 1921, 1951, 1982, 1985, 2015, 2049, 2079, 2110, 2122, 2152, 2155, 2185, 2188, 2218, 2252, 2282, 2313, 2316, 2379, 2382, 2420, 2423, 2453, 2484, 2487, 2517, 2520, 2554, 2557, 2589, 2592, 2622, 2653, 2656, 2689, 2722, 2725, 2755, 2786, 2789, 2819, 2850, 2853, 2883, 2914, 2917, 2954, 2984, 3015, 3018, 3048, 3051, 3081, 3112, 3115, 3145, 3176, 3179, 3209, 3240, 3243, 3273, 3304, 3307, 3337, 3368, 3371, 3401, 3432, 3435, 3465, 3468, 3498, 3529, 3532, 3573, 3576, 3606]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3952 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3554/17240 places, 7643/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3554 transition count 7642
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3553 transition count 7642
Discarding 3186 places :
Symmetric choice reduction at 0 with 3186 rule applications. Total rules 3188 place count 367 transition count 4456
Iterating global reduction 0 with 3186 rules applied. Total rules applied 6374 place count 367 transition count 4456
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6479 place count 262 transition count 4351
Iterating global reduction 0 with 105 rules applied. Total rules applied 6584 place count 262 transition count 4351
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6689 place count 157 transition count 4246
Iterating global reduction 0 with 105 rules applied. Total rules applied 6794 place count 157 transition count 4246
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 6808 place count 150 transition count 4239
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6809 place count 149 transition count 4238
Iterating global reduction 0 with 1 rules applied. Total rules applied 6810 place count 149 transition count 4238
Applied a total of 6810 rules in 187 ms. Remains 149 /3554 variables (removed 3405) and now considering 4238/7643 (removed 3405) transitions.
[2023-03-23 04:43:44] [INFO ] Flow matrix only has 209 transitions (discarded 4029 similar events)
// Phase 1: matrix 209 rows 149 cols
[2023-03-23 04:43:44] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-23 04:43:45] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-23 04:43:45] [INFO ] Flow matrix only has 209 transitions (discarded 4029 similar events)
[2023-03-23 04:43:45] [INFO ] Invariant cache hit.
[2023-03-23 04:43:45] [INFO ] Implicit Places using invariants and state equation in 417 ms returned []
Implicit Place search using SMT with State Equation took 698 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 149/17240 places, 4238/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 42230 ms. Remains : 149/17240 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GT 2 s91) (GT s46 s12)), p0:(GT s46 s12)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-06 finished in 42352 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((G(F(p0))||(p1&&F(p0)))))))'
Support contains 3 out of 17240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17235 transition count 21129
Applied a total of 5 rules in 79 ms. Remains 17235 /17240 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17235 cols
[2023-03-23 04:43:47] [INFO ] Computed 198 place invariants in 1539 ms
[2023-03-23 04:43:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:48] [INFO ] Implicit Places using invariants in 3001 ms returned []
Implicit Place search using SMT only with invariants took 3005 ms to find 0 implicit places.
[2023-03-23 04:43:48] [INFO ] Invariant cache hit.
[2023-03-23 04:43:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:50] [INFO ] Dead Transitions using invariants and state equation in 1476 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17235/17240 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4574 ms. Remains : 17235/17240 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(GT s13329 s1847), p0:(GT 1 s2398)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1619 steps with 87 reset in 41 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-11 finished in 4817 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((G(p0)||X(F(p1)))))'
Support contains 4 out of 17240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Graph (complete) has 42520 edges and 17240 vertex of which 17231 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.22 ms
Discarding 9 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17231 transition count 12812
Reduce places removed 8315 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16632 place count 8916 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16633 place count 8915 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8915 transition count 12681
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4757 transition count 8653
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4757 transition count 8653
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24949 place count 4757 transition count 8652
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Applied a total of 24951 rules in 2083 ms. Remains 4756 /17240 variables (removed 12484) and now considering 8652/21129 (removed 12477) transitions.
// Phase 1: matrix 8652 rows 4756 cols
[2023-03-23 04:43:52] [INFO ] Computed 198 place invariants in 93 ms
[2023-03-23 04:43:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:43:55] [INFO ] Implicit Places using invariants in 3460 ms returned [1422, 1458, 2846, 2991, 3876]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3478 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4751/17240 places, 8652/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4750 transition count 8651
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4750 transition count 8651
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4749 transition count 8650
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4749 transition count 8650
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 15 place count 4738 transition count 8639
Iterating global reduction 0 with 11 rules applied. Total rules applied 26 place count 4738 transition count 8639
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 282 place count 4610 transition count 8511
Applied a total of 282 rules in 2731 ms. Remains 4610 /4751 variables (removed 141) and now considering 8511/8652 (removed 141) transitions.
[2023-03-23 04:43:58] [INFO ] Flow matrix only has 8500 transitions (discarded 11 similar events)
// Phase 1: matrix 8500 rows 4610 cols
[2023-03-23 04:43:58] [INFO ] Computed 193 place invariants in 92 ms
[2023-03-23 04:43:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:01] [INFO ] Implicit Places using invariants in 3272 ms returned [656, 762, 3592, 3733, 3822]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3296 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4605/17240 places, 8511/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4601 transition count 8507
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4601 transition count 8507
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4598 transition count 8504
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4598 transition count 8504
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 86 place count 4526 transition count 8432
Iterating global reduction 0 with 72 rules applied. Total rules applied 158 place count 4526 transition count 8432
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 282 place count 4464 transition count 8370
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 4463 transition count 8369
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 4463 transition count 8369
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 315 place count 4432 transition count 8338
Iterating global reduction 0 with 31 rules applied. Total rules applied 346 place count 4432 transition count 8338
Applied a total of 346 rules in 3489 ms. Remains 4432 /4605 variables (removed 173) and now considering 8338/8511 (removed 173) transitions.
[2023-03-23 04:44:05] [INFO ] Flow matrix only has 8219 transitions (discarded 119 similar events)
// Phase 1: matrix 8219 rows 4432 cols
[2023-03-23 04:44:05] [INFO ] Computed 188 place invariants in 103 ms
[2023-03-23 04:44:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:09] [INFO ] Implicit Places using invariants in 3699 ms returned [1292, 3087, 3657, 3762, 3963]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3710 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4427/17240 places, 8338/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4364 transition count 8275
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4364 transition count 8275
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 4363 transition count 8274
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 4363 transition count 8274
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 159 place count 4332 transition count 8243
Iterating global reduction 0 with 31 rules applied. Total rules applied 190 place count 4332 transition count 8243
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 2 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 438 place count 4208 transition count 8119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 439 place count 4207 transition count 8118
Iterating global reduction 0 with 1 rules applied. Total rules applied 440 place count 4207 transition count 8118
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 470 place count 4177 transition count 8088
Iterating global reduction 0 with 30 rules applied. Total rules applied 500 place count 4177 transition count 8088
Applied a total of 500 rules in 3188 ms. Remains 4177 /4427 variables (removed 250) and now considering 8088/8338 (removed 250) transitions.
[2023-03-23 04:44:12] [INFO ] Flow matrix only has 7903 transitions (discarded 185 similar events)
// Phase 1: matrix 7903 rows 4177 cols
[2023-03-23 04:44:12] [INFO ] Computed 183 place invariants in 81 ms
[2023-03-23 04:44:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:15] [INFO ] Implicit Places using invariants in 3079 ms returned [911, 1106, 1400, 1629, 1989]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3097 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4172/17240 places, 8088/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4168 transition count 8084
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4168 transition count 8084
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4165 transition count 8081
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4165 transition count 8081
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 87 place count 4092 transition count 8008
Iterating global reduction 0 with 73 rules applied. Total rules applied 160 place count 4092 transition count 8008
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 278 place count 4033 transition count 7949
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 279 place count 4032 transition count 7948
Iterating global reduction 0 with 1 rules applied. Total rules applied 280 place count 4032 transition count 7948
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 323 place count 3989 transition count 7905
Iterating global reduction 0 with 43 rules applied. Total rules applied 366 place count 3989 transition count 7905
Applied a total of 366 rules in 2889 ms. Remains 3989 /4172 variables (removed 183) and now considering 7905/8088 (removed 183) transitions.
[2023-03-23 04:44:18] [INFO ] Flow matrix only has 7592 transitions (discarded 313 similar events)
// Phase 1: matrix 7592 rows 3989 cols
[2023-03-23 04:44:18] [INFO ] Computed 178 place invariants in 77 ms
[2023-03-23 04:44:21] [INFO ] Implicit Places using invariants in 2727 ms returned [33, 64, 1261, 2368, 2850]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2744 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3984/17240 places, 7905/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3981 transition count 7902
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3981 transition count 7902
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3978 transition count 7899
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3978 transition count 7899
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 88 place count 3902 transition count 7823
Iterating global reduction 0 with 76 rules applied. Total rules applied 164 place count 3902 transition count 7823
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 276 place count 3846 transition count 7767
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 277 place count 3845 transition count 7766
Iterating global reduction 0 with 1 rules applied. Total rules applied 278 place count 3845 transition count 7766
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 317 place count 3806 transition count 7727
Iterating global reduction 0 with 39 rules applied. Total rules applied 356 place count 3806 transition count 7727
Applied a total of 356 rules in 2612 ms. Remains 3806 /3984 variables (removed 178) and now considering 7727/7905 (removed 178) transitions.
[2023-03-23 04:44:23] [INFO ] Flow matrix only has 7286 transitions (discarded 441 similar events)
// Phase 1: matrix 7286 rows 3806 cols
[2023-03-23 04:44:23] [INFO ] Computed 173 place invariants in 66 ms
[2023-03-23 04:44:28] [INFO ] Implicit Places using invariants in 4316 ms returned [3, 64, 94, 125, 127, 157, 188, 190, 220, 251, 253, 283, 314, 316, 346, 377, 379, 409, 440, 442, 472, 503, 505, 535, 566, 568, 599, 601, 631, 662, 693, 724, 726, 756, 787, 789, 819, 850, 856, 886, 888, 918, 949, 951, 981, 1012, 1018, 1048, 1083, 1115, 1146, 1178, 1209, 1214, 1245, 1275, 1306, 1308, 1338, 1369, 1371, 1401, 1432, 1434, 1467, 1469, 1499, 1530, 1532, 1562, 1593, 1595, 1625, 1656, 1658, 1688, 1719, 1721, 1751, 1782, 1794, 1824, 1826, 1827, 1857, 1888, 1890, 1920, 1951, 1985, 2016, 2018, 2048, 2079, 2081, 2111, 2142, 2144, 2174, 2205, 2207, 2237, 2268, 2272, 2304, 2334, 2365, 2367, 2397, 2428, 2431, 2461, 2463, 2493, 2524, 2526, 2556, 2587, 2589, 2619, 2652, 2682, 2713, 2716, 2746, 2748, 2778, 2809, 2811, 2841, 2872, 2874, 2904, 2935, 2937, 2967, 3000, 3030, 3061, 3063, 3093, 3124, 3146, 3150, 3152, 3182, 3213, 3216, 3246, 3248, 3278, 3309, 3311, 3341, 3374, 3405, 3436, 3438, 3468, 3499, 3501, 3531, 3562, 3564, 3594, 3625, 3627, 3657, 3688]
Discarding 169 places :
Implicit Place search using SMT only with invariants took 4331 ms to find 169 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3637/17240 places, 7727/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3637 transition count 7726
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3636 transition count 7726
Discarding 3257 places :
Symmetric choice reduction at 0 with 3257 rule applications. Total rules 3259 place count 379 transition count 4469
Iterating global reduction 0 with 3257 rules applied. Total rules applied 6516 place count 379 transition count 4469
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 6626 place count 269 transition count 4359
Iterating global reduction 0 with 110 rules applied. Total rules applied 6736 place count 269 transition count 4359
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 6846 place count 159 transition count 4249
Iterating global reduction 0 with 110 rules applied. Total rules applied 6956 place count 159 transition count 4249
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 6970 place count 152 transition count 4242
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6971 place count 151 transition count 4241
Iterating global reduction 0 with 1 rules applied. Total rules applied 6972 place count 151 transition count 4241
Applied a total of 6972 rules in 203 ms. Remains 151 /3637 variables (removed 3486) and now considering 4241/7727 (removed 3486) transitions.
[2023-03-23 04:44:28] [INFO ] Flow matrix only has 213 transitions (discarded 4028 similar events)
// Phase 1: matrix 213 rows 151 cols
[2023-03-23 04:44:28] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-23 04:44:28] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-23 04:44:28] [INFO ] Flow matrix only has 213 transitions (discarded 4028 similar events)
[2023-03-23 04:44:28] [INFO ] Invariant cache hit.
[2023-03-23 04:44:28] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 787 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 151/17240 places, 4241/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 38641 ms. Remains : 151/17240 places, 4241/21129 transitions.
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT s59 s80) (LEQ s135 s42)), p1:(GT s135 s42)], 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 7 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-12 finished in 38798 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((p0&&((p0&&X(G(p1))) U G(p2)))))))'
Support contains 4 out of 17240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 17234 transition count 21129
Applied a total of 6 rules in 100 ms. Remains 17234 /17240 variables (removed 6) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2023-03-23 04:44:30] [INFO ] Computed 198 place invariants in 1610 ms
[2023-03-23 04:44:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:32] [INFO ] Implicit Places using invariants in 3131 ms returned []
Implicit Place search using SMT only with invariants took 3133 ms to find 0 implicit places.
[2023-03-23 04:44:32] [INFO ] Invariant cache hit.
[2023-03-23 04:44:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:33] [INFO ] Dead Transitions using invariants and state equation in 1520 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17240 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4773 ms. Remains : 17234/17240 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0, 1} source=2 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0, 1} source=2 dest: 3}, { cond=(AND p0 p2), acceptance={1} source=2 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={0, 1} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=3 dest: 2}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p2) p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0, 1} source=3 dest: 3}, { cond=(AND p0 p2 (NOT p1)), acceptance={1} source=3 dest: 4}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0, 1} source=3 dest: 4}, { cond=(AND p0 p2 p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=4 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0, 1} source=4 dest: 3}, { cond=p2, acceptance={1} source=4 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={0, 1} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0, 1} source=5 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0, 1} source=5 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={1} source=5 dest: 4}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0, 1} source=5 dest: 4}, { cond=(AND p2 p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ s10840 s3237), p2:(LEQ 1 s9119), p1:(LEQ 1 s10276)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 4 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-13 finished in 5164 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 17240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17240/17240 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17233 transition count 21129
Applied a total of 7 rules in 98 ms. Remains 17233 /17240 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-23 04:44:36] [INFO ] Computed 198 place invariants in 1657 ms
[2023-03-23 04:44:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:37] [INFO ] Implicit Places using invariants in 3163 ms returned []
Implicit Place search using SMT only with invariants took 3177 ms to find 0 implicit places.
[2023-03-23 04:44:37] [INFO ] Invariant cache hit.
[2023-03-23 04:44:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-23 04:44:39] [INFO ] Dead Transitions using invariants and state equation in 1477 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17240 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4756 ms. Remains : 17233/17240 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s13231 s10214)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 70960 steps with 35480 reset in 10001 ms.
Product exploration timeout after 74480 steps with 37240 reset in 10002 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 91 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-14 finished in 43596 ms.
All properties solved by simple procedures.
Total runtime 239688 ms.
ITS solved all properties within timeout
BK_STOP 1679546719286
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
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="LeafsetExtension-PT-S64C2"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is LeafsetExtension-PT-S64C2, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419000523"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;