About the Execution of LoLa+red for SemanticWebServices-PT-S256P06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5980.703 | 177067.00 | 236819.00 | 939.70 | ?FTFFFTFFFFFFFFT | 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.r359-smll-167891809000419.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 lolaxred
Input is SemanticWebServices-PT-S256P06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r359-smll-167891809000419
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 6.8K Feb 26 10:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 10:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 10:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 10:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K Feb 26 10:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 10:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 10:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 26 10:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 16M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-00
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-01
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-02
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-03
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-04
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-05
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-06
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-07
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-08
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-09
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-10
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-11
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-12
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-13
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-14
FORMULA_NAME SemanticWebServices-PT-S256P06-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679103421678
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=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P06
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-18 01:37:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 01:37:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 01:37:06] [INFO ] Load time of PNML (sax parser for PT used): 1336 ms
[2023-03-18 01:37:06] [INFO ] Transformed 439 places.
[2023-03-18 01:37:06] [INFO ] Transformed 14102 transitions.
[2023-03-18 01:37:06] [INFO ] Parsed PT model containing 439 places and 14102 transitions and 130267 arcs in 1608 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 65 places in 69 ms
Reduce places removed 65 places and 7242 transitions.
Ensure Unique test removed 2131 transitions
Reduce redundant transitions removed 2131 transitions.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 374 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 374/374 places, 4729/4729 transitions.
Ensure Unique test removed 13 places
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 1284 transitions
Reduce isomorphic transitions removed 1284 transitions.
Iterating post reduction 0 with 1376 rules applied. Total rules applied 1376 place count 282 transition count 3445
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 1420 place count 238 transition count 2545
Iterating global reduction 1 with 44 rules applied. Total rules applied 1464 place count 238 transition count 2545
Ensure Unique test removed 565 transitions
Reduce isomorphic transitions removed 565 transitions.
Iterating post reduction 1 with 565 rules applied. Total rules applied 2029 place count 238 transition count 1980
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2034 place count 233 transition count 1975
Iterating global reduction 2 with 5 rules applied. Total rules applied 2039 place count 233 transition count 1975
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 2044 place count 233 transition count 1970
Drop transitions removed 273 transitions
Redundant transition composition rules discarded 273 transitions
Iterating global reduction 3 with 273 rules applied. Total rules applied 2317 place count 233 transition count 1697
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 3 with 75 rules applied. Total rules applied 2392 place count 214 transition count 1641
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 2397 place count 209 transition count 1619
Iterating global reduction 4 with 5 rules applied. Total rules applied 2402 place count 209 transition count 1619
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2430 place count 209 transition count 1591
Drop transitions removed 104 transitions
Redundant transition composition rules discarded 104 transitions
Iterating global reduction 5 with 104 rules applied. Total rules applied 2534 place count 209 transition count 1487
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2535 place count 208 transition count 1487
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2536 place count 207 transition count 1467
Iterating global reduction 6 with 1 rules applied. Total rules applied 2537 place count 207 transition count 1467
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 6 with 96 rules applied. Total rules applied 2633 place count 207 transition count 1371
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 2637 place count 207 transition count 1367
Applied a total of 2637 rules in 185 ms. Remains 207 /374 variables (removed 167) and now considering 1367/4729 (removed 3362) transitions.
[2023-03-18 01:37:06] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
Normalized transition count is 453 out of 454 initially.
// Phase 1: matrix 453 rows 207 cols
[2023-03-18 01:37:07] [INFO ] Computed 2 place invariants in 30 ms
[2023-03-18 01:37:08] [INFO ] Dead Transitions using invariants and state equation in 1638 ms found 0 transitions.
[2023-03-18 01:37:08] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-18 01:37:08] [INFO ] Invariant cache hit.
[2023-03-18 01:37:09] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-18 01:37:09] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-18 01:37:09] [INFO ] Invariant cache hit.
[2023-03-18 01:37:09] [INFO ] State equation strengthened by 212 read => feed constraints.
[2023-03-18 01:37:10] [INFO ] Implicit Places using invariants and state equation in 1196 ms returned []
Implicit Place search using SMT with State Equation took 1622 ms to find 0 implicit places.
[2023-03-18 01:37:10] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-18 01:37:10] [INFO ] Invariant cache hit.
[2023-03-18 01:37:11] [INFO ] Dead Transitions using invariants and state equation in 1228 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 207/374 places, 1367/4729 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4715 ms. Remains : 207/374 places, 1367/4729 transitions.
Support contains 41 out of 207 places after structural reductions.
[2023-03-18 01:37:12] [INFO ] Flatten gal took : 258 ms
[2023-03-18 01:37:12] [INFO ] Flatten gal took : 156 ms
[2023-03-18 01:37:12] [INFO ] Input system was already deterministic with 1367 transitions.
Incomplete random walk after 10012 steps, including 2 resets, run finished after 969 ms. (steps per millisecond=10 ) properties (out of 31) seen :27
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-18 01:37:13] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-18 01:37:13] [INFO ] Invariant cache hit.
[2023-03-18 01:37:13] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-18 01:37:13] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 01:37:14] [INFO ] After 276ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-18 01:37:14] [INFO ] State equation strengthened by 212 read => feed constraints.
[2023-03-18 01:37:14] [INFO ] After 168ms SMT Verify possible using 212 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-18 01:37:14] [INFO ] After 320ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 109 ms.
[2023-03-18 01:37:14] [INFO ] After 896ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 28 ms.
Support contains 6 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 833 edges and 207 vertex of which 174 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.11 ms
Discarding 33 places :
Also discarding 15 output transitions
Drop transitions removed 15 transitions
Drop transitions removed 90 transitions
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 128 place count 174 transition count 1225
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 139 place count 163 transition count 1079
Iterating global reduction 1 with 11 rules applied. Total rules applied 150 place count 163 transition count 1079
Ensure Unique test removed 172 transitions
Reduce isomorphic transitions removed 172 transitions.
Iterating post reduction 1 with 172 rules applied. Total rules applied 322 place count 163 transition count 907
Drop transitions removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 2 with 72 rules applied. Total rules applied 394 place count 163 transition count 835
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 612 edges and 162 vertex of which 160 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 13 rules applied. Total rules applied 407 place count 160 transition count 824
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 415 place count 160 transition count 816
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 417 place count 158 transition count 802
Iterating global reduction 4 with 2 rules applied. Total rules applied 419 place count 158 transition count 802
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 427 place count 158 transition count 794
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 431 place count 158 transition count 790
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 449 place count 155 transition count 775
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 450 place count 154 transition count 773
Iterating global reduction 6 with 1 rules applied. Total rules applied 451 place count 154 transition count 773
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 456 place count 154 transition count 768
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 460 place count 154 transition count 764
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 464 place count 154 transition count 760
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 468 place count 150 transition count 760
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 476 place count 150 transition count 752
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 477 place count 149 transition count 750
Iterating global reduction 8 with 1 rules applied. Total rules applied 478 place count 149 transition count 750
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 479 place count 149 transition count 749
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 480 place count 149 transition count 749
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 481 place count 149 transition count 748
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 482 place count 148 transition count 747
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 483 place count 147 transition count 747
Applied a total of 483 rules in 491 ms. Remains 147 /207 variables (removed 60) and now considering 747/1367 (removed 620) transitions.
[2023-03-18 01:37:15] [INFO ] Flow matrix only has 294 transitions (discarded 453 similar events)
// Phase 1: matrix 294 rows 147 cols
[2023-03-18 01:37:15] [INFO ] Computed 1 place invariants in 8 ms
[2023-03-18 01:37:15] [INFO ] Dead Transitions using invariants and state equation in 508 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1003 ms. Remains : 147/207 places, 747/1367 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:37:15] [INFO ] Flow matrix only has 294 transitions (discarded 453 similar events)
[2023-03-18 01:37:15] [INFO ] Invariant cache hit.
[2023-03-18 01:37:15] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:37:15] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:37:16] [INFO ] After 93ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:16] [INFO ] State equation strengthened by 141 read => feed constraints.
[2023-03-18 01:37:16] [INFO ] After 47ms SMT Verify possible using 141 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:16] [INFO ] After 67ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-18 01:37:16] [INFO ] After 238ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 747/747 transitions.
Graph (complete) has 550 edges and 147 vertex of which 144 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 144 transition count 742
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 143 transition count 740
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 143 transition count 740
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 143 transition count 732
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 2 with 24 rules applied. Total rules applied 40 place count 143 transition count 708
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 72 place count 137 transition count 682
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 73 place count 136 transition count 658
Iterating global reduction 3 with 1 rules applied. Total rules applied 74 place count 136 transition count 658
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 75 place count 136 transition count 657
Applied a total of 75 rules in 48 ms. Remains 136 /147 variables (removed 11) and now considering 657/747 (removed 90) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 136/147 places, 657/747 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2169862 steps, run timeout after 3001 ms. (steps per millisecond=723 ) properties seen :{}
Probabilistic random walk after 2169862 steps, saw 1792612 distinct states, run finished after 3007 ms. (steps per millisecond=721 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:37:19] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-18 01:37:19] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 01:37:19] [INFO ] After 58ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:37:19] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:37:19] [INFO ] After 140ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:19] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:37:19] [INFO ] After 67ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:19] [INFO ] After 96ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-18 01:37:19] [INFO ] After 344ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 25 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 24 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-18 01:37:19] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:19] [INFO ] Invariant cache hit.
[2023-03-18 01:37:20] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-18 01:37:20] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:20] [INFO ] Invariant cache hit.
[2023-03-18 01:37:20] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:37:20] [INFO ] Implicit Places using invariants and state equation in 744 ms returned []
Implicit Place search using SMT with State Equation took 1028 ms to find 0 implicit places.
[2023-03-18 01:37:22] [INFO ] Redundant transitions in 1162 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-18 01:37:22] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-18 01:37:22] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:37:22] [INFO ] Dead Transitions using invariants and state equation in 409 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 88 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-18 01:37:22] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-18 01:37:22] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 01:37:22] [INFO ] Implicit Places using invariants in 199 ms returned []
[2023-03-18 01:37:22] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-18 01:37:22] [INFO ] Invariant cache hit.
[2023-03-18 01:37:22] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-18 01:37:23] [INFO ] Implicit Places using invariants and state equation in 523 ms returned []
Implicit Place search using SMT with State Equation took 727 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3458 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 512 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=64 )
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
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 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 197 transition count 1325
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 63 place count 186 transition count 1223
Iterating global reduction 1 with 11 rules applied. Total rules applied 74 place count 186 transition count 1223
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 165 place count 186 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 166 place count 185 transition count 1131
Iterating global reduction 2 with 1 rules applied. Total rules applied 167 place count 185 transition count 1131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 185 transition count 1130
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 212 place count 185 transition count 1086
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 249 place count 178 transition count 1056
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 253 place count 174 transition count 1007
Iterating global reduction 4 with 4 rules applied. Total rules applied 257 place count 174 transition count 1007
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 358 place count 174 transition count 906
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 360 place count 174 transition count 904
Applied a total of 360 rules in 52 ms. Remains 174 /207 variables (removed 33) and now considering 904/1367 (removed 463) transitions.
[2023-03-18 01:37:24] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-18 01:37:24] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-18 01:37:24] [INFO ] Dead Transitions using invariants and state equation in 588 ms found 0 transitions.
[2023-03-18 01:37:24] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:24] [INFO ] Invariant cache hit.
[2023-03-18 01:37:24] [INFO ] Implicit Places using invariants in 322 ms returned []
[2023-03-18 01:37:24] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:24] [INFO ] Invariant cache hit.
[2023-03-18 01:37:25] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:37:25] [INFO ] Implicit Places using invariants and state equation in 861 ms returned []
Implicit Place search using SMT with State Equation took 1188 ms to find 0 implicit places.
[2023-03-18 01:37:25] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:25] [INFO ] Invariant cache hit.
[2023-03-18 01:37:26] [INFO ] Dead Transitions using invariants and state equation in 701 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/207 places, 904/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2535 ms. Remains : 174/207 places, 904/1367 transitions.
Stuttering acceptance computed with spot in 358 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-00 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 s25 s127)], 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 0 reset in 3026 ms.
Product exploration explored 100000 steps with 0 reset in 2377 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 158 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2200093 steps, run timeout after 3001 ms. (steps per millisecond=733 ) properties seen :{}
Probabilistic random walk after 2200093 steps, saw 2066737 distinct states, run finished after 3004 ms. (steps per millisecond=732 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:37:35] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:35] [INFO ] Invariant cache hit.
[2023-03-18 01:37:35] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:37:35] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-18 01:37:36] [INFO ] After 177ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:36] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:37:36] [INFO ] After 81ms SMT Verify possible using 165 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:36] [INFO ] After 119ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-18 01:37:36] [INFO ] After 412ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 174/174 places, 904/904 transitions.
Graph (complete) has 628 edges and 174 vertex of which 151 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.1 ms
Discarding 23 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 198 ms. Remains 136 /174 variables (removed 38) and now considering 657/904 (removed 247) transitions.
[2023-03-18 01:37:36] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-18 01:37:36] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:37:37] [INFO ] Dead Transitions using invariants and state equation in 743 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 945 ms. Remains : 136/174 places, 657/904 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2633234 steps, run timeout after 3001 ms. (steps per millisecond=877 ) properties seen :{}
Probabilistic random walk after 2633234 steps, saw 2231663 distinct states, run finished after 3003 ms. (steps per millisecond=876 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:37:40] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:40] [INFO ] Invariant cache hit.
[2023-03-18 01:37:40] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:37:40] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:37:40] [INFO ] After 103ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:40] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:37:40] [INFO ] After 49ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:40] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-18 01:37:40] [INFO ] After 261ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 20 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 20 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-18 01:37:40] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:40] [INFO ] Invariant cache hit.
[2023-03-18 01:37:41] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-18 01:37:41] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:41] [INFO ] Invariant cache hit.
[2023-03-18 01:37:41] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:37:41] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 1028 ms to find 0 implicit places.
[2023-03-18 01:37:42] [INFO ] Redundant transitions in 1101 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-18 01:37:42] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-18 01:37:42] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:37:43] [INFO ] Dead Transitions using invariants and state equation in 391 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 67 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-18 01:37:43] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-18 01:37:43] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:37:43] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-18 01:37:43] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-18 01:37:43] [INFO ] Invariant cache hit.
[2023-03-18 01:37:43] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-18 01:37:44] [INFO ] Implicit Places using invariants and state equation in 547 ms returned []
Implicit Place search using SMT with State Equation took 747 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3382 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 590 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=84 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 254 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 174/174 places, 904/904 transitions.
Applied a total of 0 rules in 4 ms. Remains 174 /174 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2023-03-18 01:37:44] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-18 01:37:44] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-18 01:37:45] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
[2023-03-18 01:37:45] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:45] [INFO ] Invariant cache hit.
[2023-03-18 01:37:45] [INFO ] Implicit Places using invariants in 376 ms returned []
[2023-03-18 01:37:45] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:45] [INFO ] Invariant cache hit.
[2023-03-18 01:37:46] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:37:46] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned []
Implicit Place search using SMT with State Equation took 1379 ms to find 0 implicit places.
[2023-03-18 01:37:46] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:46] [INFO ] Invariant cache hit.
[2023-03-18 01:37:47] [INFO ] Dead Transitions using invariants and state equation in 699 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2868 ms. Remains : 174/174 places, 904/904 transitions.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 207 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1976428 steps, run timeout after 3001 ms. (steps per millisecond=658 ) properties seen :{}
Probabilistic random walk after 1976428 steps, saw 1856040 distinct states, run finished after 3001 ms. (steps per millisecond=658 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:37:51] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:37:51] [INFO ] Invariant cache hit.
[2023-03-18 01:37:51] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:37:51] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 01:37:51] [INFO ] After 173ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:51] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:37:51] [INFO ] After 77ms SMT Verify possible using 165 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:51] [INFO ] After 117ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-18 01:37:51] [INFO ] After 405ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 174/174 places, 904/904 transitions.
Graph (complete) has 628 edges and 174 vertex of which 151 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.1 ms
Discarding 23 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 183 ms. Remains 136 /174 variables (removed 38) and now considering 657/904 (removed 247) transitions.
[2023-03-18 01:37:51] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-18 01:37:51] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:37:52] [INFO ] Dead Transitions using invariants and state equation in 512 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 698 ms. Remains : 136/174 places, 657/904 transitions.
Incomplete random walk after 10031 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1995662 steps, run timeout after 3001 ms. (steps per millisecond=664 ) properties seen :{}
Probabilistic random walk after 1995662 steps, saw 1627536 distinct states, run finished after 3001 ms. (steps per millisecond=664 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:37:55] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:55] [INFO ] Invariant cache hit.
[2023-03-18 01:37:55] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:37:55] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:37:55] [INFO ] After 120ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:55] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:37:55] [INFO ] After 66ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:37:55] [INFO ] After 95ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-18 01:37:55] [INFO ] After 298ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 16 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 16 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-18 01:37:55] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:55] [INFO ] Invariant cache hit.
[2023-03-18 01:37:56] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-18 01:37:56] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:37:56] [INFO ] Invariant cache hit.
[2023-03-18 01:37:56] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:37:56] [INFO ] Implicit Places using invariants and state equation in 722 ms returned []
Implicit Place search using SMT with State Equation took 1035 ms to find 0 implicit places.
[2023-03-18 01:37:58] [INFO ] Redundant transitions in 1164 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-18 01:37:58] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-18 01:37:58] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:37:58] [INFO ] Dead Transitions using invariants and state equation in 440 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 59 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-18 01:37:58] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-18 01:37:58] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:37:58] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-18 01:37:58] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-18 01:37:58] [INFO ] Invariant cache hit.
[2023-03-18 01:37:59] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-18 01:37:59] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 786 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3512 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 1017 steps, including 0 resets, run visited all 1 properties in 14 ms. (steps per millisecond=72 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 263 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 118 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 118 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2537 ms.
Product exploration explored 100000 steps with 0 reset in 2305 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 174/174 places, 904/904 transitions.
Graph (complete) has 1483 edges and 174 vertex of which 168 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.8 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 167 transition count 900
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 167 transition count 900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 5 place count 165 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 7 place count 165 transition count 898
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 9 place count 165 transition count 896
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 165 transition count 894
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 1463 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 1 with 2 rules applied. Total rules applied 13 place count 163 transition count 893
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 163 transition count 892
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 162 transition count 892
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 162 transition count 891
Applied a total of 16 rules in 237 ms. Remains 162 /174 variables (removed 12) and now considering 891/904 (removed 13) transitions.
[2023-03-18 01:38:05] [INFO ] Flow matrix only has 349 transitions (discarded 542 similar events)
Normalized transition count is 348 out of 349 initially.
// Phase 1: matrix 348 rows 162 cols
[2023-03-18 01:38:05] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 01:38:06] [INFO ] Dead Transitions using invariants and state equation in 500 ms found 0 transitions.
[2023-03-18 01:38:07] [INFO ] Redundant transitions in 1443 ms returned [53, 55, 80, 85, 88, 96, 97, 100, 105, 107, 109, 112, 113, 116, 118, 119, 122, 125, 127, 128, 129, 130, 131, 134, 136, 137, 140, 142, 145, 146, 147, 149, 150, 151, 152, 155, 157, 158, 160, 161, 163, 165, 167, 168, 169, 170, 171, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 187, 188, 198, 201, 229, 236, 297, 302, 303, 305, 306, 308, 311, 312, 314, 315, 317, 319, 322, 325, 326, 330, 341, 354, 355, 356, 357, 359, 360, 361, 362, 365, 367, 368, 374, 396, 398, 401, 406, 429, 444, 445, 446, 451, 452, 461, 462, 463, 467, 468, 469, 470, 471, 472, 478, 481, 482, 483, 484, 485, 486, 489, 491, 492, 493, 494, 496, 515, 528, 529, 537, 538, 541, 542, 543, 572, 573, 575, 577, 579, 581, 582, 584, 585, 587, 589, 598, 599, 600, 602, 630, 793, 797, 798, 800, 802, 804, 806, 808, 810, 811, 813, 814, 816, 818, 819, 821, 823, 825, 826, 828, 830, 832, 833, 834, 836, 837, 838, 840, 841, 843, 844, 846, 847, 849, 850, 852, 853, 855, 857, 858, 860, 862, 863, 864, 865, 867, 868, 869, 870, 872, 873, 874, 876, 877, 879, 880, 882, 883, 884, 885, 886, 888, 889, 890]
Found 215 redundant transitions using SMT.
Drop transitions removed 215 transitions
Redundant transitions reduction (with SMT) removed 215 transitions.
[2023-03-18 01:38:07] [INFO ] Flow matrix only has 247 transitions (discarded 429 similar events)
Normalized transition count is 246 out of 247 initially.
// Phase 1: matrix 246 rows 162 cols
[2023-03-18 01:38:07] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:38:08] [INFO ] Dead Transitions using invariants and state equation in 607 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/174 places, 676/904 transitions.
Graph (complete) has 1319 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 672
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 671
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 665
Applied a total of 12 rules in 62 ms. Remains 158 /162 variables (removed 4) and now considering 665/676 (removed 11) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/174 places, 665/904 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2870 ms. Remains : 158/174 places, 665/904 transitions.
Support contains 2 out of 174 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 174/174 places, 904/904 transitions.
Applied a total of 0 rules in 4 ms. Remains 174 /174 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2023-03-18 01:38:08] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-18 01:38:08] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-18 01:38:08] [INFO ] Dead Transitions using invariants and state equation in 576 ms found 0 transitions.
[2023-03-18 01:38:08] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:38:08] [INFO ] Invariant cache hit.
[2023-03-18 01:38:08] [INFO ] Implicit Places using invariants in 190 ms returned []
[2023-03-18 01:38:08] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:38:08] [INFO ] Invariant cache hit.
[2023-03-18 01:38:09] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:38:09] [INFO ] Implicit Places using invariants and state equation in 796 ms returned []
Implicit Place search using SMT with State Equation took 994 ms to find 0 implicit places.
[2023-03-18 01:38:09] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:38:09] [INFO ] Invariant cache hit.
[2023-03-18 01:38:10] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2334 ms. Remains : 174/174 places, 904/904 transitions.
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-00 finished in 46918 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||F(p1)||X(p0)))))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 196 transition count 1305
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 84 place count 185 transition count 1203
Iterating global reduction 1 with 11 rules applied. Total rules applied 95 place count 185 transition count 1203
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 186 place count 185 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 187 place count 184 transition count 1111
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 184 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 189 place count 184 transition count 1110
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 233 place count 184 transition count 1066
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 270 place count 177 transition count 1036
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 274 place count 173 transition count 987
Iterating global reduction 4 with 4 rules applied. Total rules applied 278 place count 173 transition count 987
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 379 place count 173 transition count 886
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 381 place count 173 transition count 884
Applied a total of 381 rules in 39 ms. Remains 173 /207 variables (removed 34) and now considering 884/1367 (removed 483) transitions.
[2023-03-18 01:38:10] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2023-03-18 01:38:10] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-18 01:38:11] [INFO ] Dead Transitions using invariants and state equation in 467 ms found 0 transitions.
[2023-03-18 01:38:11] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-18 01:38:11] [INFO ] Invariant cache hit.
[2023-03-18 01:38:11] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-18 01:38:11] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-18 01:38:11] [INFO ] Invariant cache hit.
[2023-03-18 01:38:11] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-18 01:38:12] [INFO ] Implicit Places using invariants and state equation in 962 ms returned []
Implicit Place search using SMT with State Equation took 1334 ms to find 0 implicit places.
[2023-03-18 01:38:12] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-18 01:38:12] [INFO ] Invariant cache hit.
[2023-03-18 01:38:13] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 173/207 places, 884/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2636 ms. Remains : 173/207 places, 884/1367 transitions.
Stuttering acceptance computed with spot in 222 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s154 s66), p1:(LEQ 1 s33)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 198 steps with 0 reset in 4 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-01 finished in 2899 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(p0) U p1) U (G(X(p2))||p3)))'
Support contains 5 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 198 transition count 1315
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 72 place count 187 transition count 1213
Iterating global reduction 1 with 11 rules applied. Total rules applied 83 place count 187 transition count 1213
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Iterating post reduction 1 with 92 rules applied. Total rules applied 175 place count 187 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 176 place count 186 transition count 1120
Iterating global reduction 2 with 1 rules applied. Total rules applied 177 place count 186 transition count 1120
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 178 place count 186 transition count 1119
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 3 with 42 rules applied. Total rules applied 220 place count 186 transition count 1077
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 255 place count 179 transition count 1049
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 259 place count 175 transition count 1000
Iterating global reduction 4 with 4 rules applied. Total rules applied 263 place count 175 transition count 1000
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 364 place count 175 transition count 899
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 368 place count 175 transition count 895
Applied a total of 368 rules in 52 ms. Remains 175 /207 variables (removed 32) and now considering 895/1367 (removed 472) transitions.
[2023-03-18 01:38:13] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 175 cols
[2023-03-18 01:38:13] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-18 01:38:14] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
[2023-03-18 01:38:14] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-18 01:38:14] [INFO ] Invariant cache hit.
[2023-03-18 01:38:14] [INFO ] Implicit Places using invariants in 312 ms returned []
[2023-03-18 01:38:14] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-18 01:38:14] [INFO ] Invariant cache hit.
[2023-03-18 01:38:15] [INFO ] State equation strengthened by 162 read => feed constraints.
[2023-03-18 01:38:15] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1287 ms to find 0 implicit places.
[2023-03-18 01:38:15] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-18 01:38:15] [INFO ] Invariant cache hit.
[2023-03-18 01:38:16] [INFO ] Dead Transitions using invariants and state equation in 787 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/207 places, 895/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2861 ms. Remains : 175/207 places, 895/1367 transitions.
Stuttering acceptance computed with spot in 292 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p2) (NOT p3)), true, (OR (NOT p0) (NOT p1)), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 2}, { cond=p2, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(LEQ 2 s133), p0:(LEQ 3 s174), p2:(GT s29 s25), p3:(LEQ 1 s144)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-03 finished in 3192 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' '!(((p0&&X(X(F(p1)))) U (G((G(p0)||(p0&&X(X(F(p1))))))||((p1||G(p2))&&(G(p0)||(p0&&X(X(F(p1)))))))))'
Support contains 4 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 197 transition count 1306
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 81 place count 187 transition count 1212
Iterating global reduction 1 with 10 rules applied. Total rules applied 91 place count 187 transition count 1212
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 1 with 88 rules applied. Total rules applied 179 place count 187 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 180 place count 186 transition count 1123
Iterating global reduction 2 with 1 rules applied. Total rules applied 181 place count 186 transition count 1123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 182 place count 186 transition count 1122
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 226 place count 186 transition count 1078
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 263 place count 179 transition count 1048
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 267 place count 175 transition count 999
Iterating global reduction 4 with 4 rules applied. Total rules applied 271 place count 175 transition count 999
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 372 place count 175 transition count 898
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 374 place count 175 transition count 896
Applied a total of 374 rules in 42 ms. Remains 175 /207 variables (removed 32) and now considering 896/1367 (removed 471) transitions.
[2023-03-18 01:38:16] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
Normalized transition count is 353 out of 354 initially.
// Phase 1: matrix 353 rows 175 cols
[2023-03-18 01:38:16] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-18 01:38:17] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
[2023-03-18 01:38:17] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-18 01:38:17] [INFO ] Invariant cache hit.
[2023-03-18 01:38:18] [INFO ] Implicit Places using invariants in 379 ms returned []
[2023-03-18 01:38:18] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-18 01:38:18] [INFO ] Invariant cache hit.
[2023-03-18 01:38:18] [INFO ] State equation strengthened by 162 read => feed constraints.
[2023-03-18 01:38:19] [INFO ] Implicit Places using invariants and state equation in 987 ms returned []
Implicit Place search using SMT with State Equation took 1370 ms to find 0 implicit places.
[2023-03-18 01:38:19] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-18 01:38:19] [INFO ] Invariant cache hit.
[2023-03-18 01:38:19] [INFO ] Dead Transitions using invariants and state equation in 802 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/207 places, 896/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2898 ms. Remains : 175/207 places, 896/1367 transitions.
Stuttering acceptance computed with spot in 521 ms :[(NOT p0), true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}, { cond=p0, acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 7}, { cond=(AND p0 p2), acceptance={} source=3 dest: 8}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 9}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=8 dest: 5}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=8 dest: 7}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=8 dest: 8}], [{ cond=(NOT p2), acceptance={} source=9 dest: 1}, { cond=p2, acceptance={} source=9 dest: 9}]], initial=0, aps=[p0:(GT s5 0), p1:(GT 1 s14), p2:(GT s88 s93)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 223 steps with 22 reset in 6 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-04 finished in 3480 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(p0) U X(p1)))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 197 transition count 1325
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 63 place count 186 transition count 1223
Iterating global reduction 1 with 11 rules applied. Total rules applied 74 place count 186 transition count 1223
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 165 place count 186 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 166 place count 185 transition count 1131
Iterating global reduction 2 with 1 rules applied. Total rules applied 167 place count 185 transition count 1131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 185 transition count 1130
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 212 place count 185 transition count 1086
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 249 place count 178 transition count 1056
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 253 place count 174 transition count 1007
Iterating global reduction 4 with 4 rules applied. Total rules applied 257 place count 174 transition count 1007
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 358 place count 174 transition count 906
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 360 place count 174 transition count 904
Applied a total of 360 rules in 43 ms. Remains 174 /207 variables (removed 33) and now considering 904/1367 (removed 463) transitions.
[2023-03-18 01:38:20] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 174 cols
[2023-03-18 01:38:20] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-18 01:38:21] [INFO ] Dead Transitions using invariants and state equation in 798 ms found 0 transitions.
[2023-03-18 01:38:21] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:38:21] [INFO ] Invariant cache hit.
[2023-03-18 01:38:21] [INFO ] Implicit Places using invariants in 317 ms returned []
[2023-03-18 01:38:21] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:38:21] [INFO ] Invariant cache hit.
[2023-03-18 01:38:21] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:38:22] [INFO ] Implicit Places using invariants and state equation in 978 ms returned []
Implicit Place search using SMT with State Equation took 1306 ms to find 0 implicit places.
[2023-03-18 01:38:22] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-18 01:38:22] [INFO ] Invariant cache hit.
[2023-03-18 01:38:23] [INFO ] Dead Transitions using invariants and state equation in 652 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/207 places, 904/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2811 ms. Remains : 174/207 places, 904/1367 transitions.
Stuttering acceptance computed with spot in 234 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s160 s4), p1:(LEQ 1 s127)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-05 finished in 3075 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' '!((p0 U p1))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 191 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.3 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 62 place count 190 transition count 1302
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 73 place count 179 transition count 1207
Iterating global reduction 1 with 11 rules applied. Total rules applied 84 place count 179 transition count 1207
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 167 place count 179 transition count 1124
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 170 place count 176 transition count 1121
Iterating global reduction 2 with 3 rules applied. Total rules applied 173 place count 176 transition count 1121
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 176 place count 176 transition count 1118
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 3 with 46 rules applied. Total rules applied 222 place count 176 transition count 1072
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Graph (complete) has 1529 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 43 rules applied. Total rules applied 265 place count 167 transition count 1037
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 269 place count 163 transition count 988
Iterating global reduction 4 with 4 rules applied. Total rules applied 273 place count 163 transition count 988
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 374 place count 163 transition count 887
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 377 place count 163 transition count 884
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 378 place count 162 transition count 884
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 379 place count 162 transition count 883
Applied a total of 379 rules in 209 ms. Remains 162 /207 variables (removed 45) and now considering 883/1367 (removed 484) transitions.
[2023-03-18 01:38:23] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
Normalized transition count is 344 out of 345 initially.
// Phase 1: matrix 344 rows 162 cols
[2023-03-18 01:38:23] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-18 01:38:24] [INFO ] Dead Transitions using invariants and state equation in 547 ms found 0 transitions.
[2023-03-18 01:38:24] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
[2023-03-18 01:38:24] [INFO ] Invariant cache hit.
[2023-03-18 01:38:24] [INFO ] Implicit Places using invariants in 378 ms returned []
[2023-03-18 01:38:24] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
[2023-03-18 01:38:24] [INFO ] Invariant cache hit.
[2023-03-18 01:38:24] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-18 01:38:25] [INFO ] Implicit Places using invariants and state equation in 941 ms returned []
Implicit Place search using SMT with State Equation took 1331 ms to find 0 implicit places.
[2023-03-18 01:38:27] [INFO ] Redundant transitions in 1640 ms returned [52, 54, 79, 84, 87, 95, 96, 99, 104, 106, 108, 111, 114, 118, 121, 123, 124, 125, 126, 127, 130, 132, 133, 136, 138, 141, 142, 143, 145, 146, 147, 148, 151, 153, 154, 156, 157, 159, 161, 163, 164, 165, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 183, 184, 194, 197, 225, 232, 321, 334, 335, 336, 337, 339, 340, 341, 342, 345, 347, 348, 354, 376, 378, 381, 386, 409, 424, 425, 426, 431, 432, 441, 442, 443, 447, 448, 449, 450, 451, 452, 458, 461, 462, 463, 464, 465, 466, 469, 471, 472, 473, 474, 476, 496, 511, 512, 513, 522, 523, 524, 525, 528, 529, 530, 531, 560, 561, 563, 565, 567, 569, 570, 572, 573, 575, 577, 586, 587, 588, 590, 618, 781, 786, 787, 789, 791, 793, 795, 799, 801, 802, 804, 805, 807, 809, 810, 812, 814, 816, 817, 819, 821, 823, 825, 826, 828, 829, 830, 832, 833, 835, 836, 838, 839, 841, 842, 844, 845, 847, 849, 850, 852, 854, 855, 856, 857, 859, 860, 861, 862, 864, 865, 866, 868, 869, 871, 872, 874, 875, 876, 877, 878, 880, 881, 882]
Found 200 redundant transitions using SMT.
Drop transitions removed 200 transitions
Redundant transitions reduction (with SMT) removed 200 transitions.
[2023-03-18 01:38:27] [INFO ] Flow matrix only has 248 transitions (discarded 435 similar events)
Normalized transition count is 247 out of 248 initially.
// Phase 1: matrix 247 rows 162 cols
[2023-03-18 01:38:27] [INFO ] Computed 1 place invariants in 44 ms
[2023-03-18 01:38:27] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/207 places, 683/1367 transitions.
Graph (complete) has 1337 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.3 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 681
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 679
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 678
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 672
Applied a total of 12 rules in 58 ms. Remains 158 /162 variables (removed 4) and now considering 672/683 (removed 11) transitions.
[2023-03-18 01:38:27] [INFO ] Flow matrix only has 241 transitions (discarded 431 similar events)
Normalized transition count is 240 out of 241 initially.
// Phase 1: matrix 240 rows 158 cols
[2023-03-18 01:38:27] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:28] [INFO ] Implicit Places using invariants in 201 ms returned []
[2023-03-18 01:38:28] [INFO ] Flow matrix only has 241 transitions (discarded 431 similar events)
[2023-03-18 01:38:28] [INFO ] Invariant cache hit.
[2023-03-18 01:38:28] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-18 01:38:28] [INFO ] Implicit Places using invariants and state equation in 762 ms returned []
Implicit Place search using SMT with State Equation took 965 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/207 places, 672/1367 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5398 ms. Remains : 158/207 places, 672/1367 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 3 s78), p0:(LEQ s29 s7)], 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, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-08 finished in 5501 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 1 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 196 transition count 1305
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 84 place count 185 transition count 1203
Iterating global reduction 1 with 11 rules applied. Total rules applied 95 place count 185 transition count 1203
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 186 place count 185 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 187 place count 184 transition count 1111
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 184 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 189 place count 184 transition count 1110
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 233 place count 184 transition count 1066
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 270 place count 177 transition count 1036
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 274 place count 173 transition count 987
Iterating global reduction 4 with 4 rules applied. Total rules applied 278 place count 173 transition count 987
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 379 place count 173 transition count 886
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 381 place count 173 transition count 884
Applied a total of 381 rules in 36 ms. Remains 173 /207 variables (removed 34) and now considering 884/1367 (removed 483) transitions.
[2023-03-18 01:38:28] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2023-03-18 01:38:28] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-18 01:38:29] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
[2023-03-18 01:38:29] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-18 01:38:29] [INFO ] Invariant cache hit.
[2023-03-18 01:38:30] [INFO ] Implicit Places using invariants in 382 ms returned []
[2023-03-18 01:38:30] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-18 01:38:30] [INFO ] Invariant cache hit.
[2023-03-18 01:38:30] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-18 01:38:31] [INFO ] Implicit Places using invariants and state equation in 962 ms returned []
Implicit Place search using SMT with State Equation took 1348 ms to find 0 implicit places.
[2023-03-18 01:38:31] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-18 01:38:31] [INFO ] Invariant cache hit.
[2023-03-18 01:38:31] [INFO ] Dead Transitions using invariants and state equation in 725 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 173/207 places, 884/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2823 ms. Remains : 173/207 places, 884/1367 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-09 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 2 s91)], 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]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-09 finished in 3009 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))||G((F(!p0)&&F(G(p1))))))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 191 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.3 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 190 transition count 1303
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 73 place count 178 transition count 1200
Iterating global reduction 1 with 12 rules applied. Total rules applied 85 place count 178 transition count 1200
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 176 place count 178 transition count 1109
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 179 place count 175 transition count 1106
Iterating global reduction 2 with 3 rules applied. Total rules applied 182 place count 175 transition count 1106
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 185 place count 175 transition count 1103
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 3 with 46 rules applied. Total rules applied 231 place count 175 transition count 1057
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 1510 edges and 167 vertex of which 166 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 39 rules applied. Total rules applied 270 place count 166 transition count 1026
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 274 place count 162 transition count 977
Iterating global reduction 4 with 4 rules applied. Total rules applied 278 place count 162 transition count 977
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 379 place count 162 transition count 876
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 382 place count 162 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 383 place count 161 transition count 873
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 384 place count 161 transition count 872
Applied a total of 384 rules in 164 ms. Remains 161 /207 variables (removed 46) and now considering 872/1367 (removed 495) transitions.
[2023-03-18 01:38:32] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
Normalized transition count is 341 out of 342 initially.
// Phase 1: matrix 341 rows 161 cols
[2023-03-18 01:38:32] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:32] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
[2023-03-18 01:38:32] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
[2023-03-18 01:38:32] [INFO ] Invariant cache hit.
[2023-03-18 01:38:33] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-18 01:38:33] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
[2023-03-18 01:38:33] [INFO ] Invariant cache hit.
[2023-03-18 01:38:33] [INFO ] State equation strengthened by 153 read => feed constraints.
[2023-03-18 01:38:33] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1190 ms to find 0 implicit places.
[2023-03-18 01:38:35] [INFO ] Redundant transitions in 1701 ms returned [52, 54, 79, 84, 87, 95, 96, 99, 104, 106, 108, 111, 114, 117, 120, 122, 123, 124, 125, 126, 129, 131, 132, 135, 137, 140, 141, 142, 144, 145, 146, 147, 150, 152, 153, 155, 156, 158, 159, 162, 164, 165, 166, 167, 168, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 184, 185, 195, 198, 226, 233, 322, 335, 336, 337, 338, 340, 341, 342, 343, 346, 348, 349, 355, 377, 379, 382, 387, 410, 425, 426, 427, 432, 433, 442, 443, 444, 448, 449, 450, 451, 452, 453, 459, 462, 463, 464, 465, 466, 467, 470, 472, 473, 474, 475, 477, 496, 509, 510, 518, 519, 522, 523, 524, 553, 554, 556, 558, 560, 562, 563, 565, 566, 568, 570, 579, 580, 581, 583, 611, 774, 778, 779, 781, 783, 785, 787, 789, 791, 792, 794, 795, 797, 799, 800, 802, 804, 806, 807, 809, 811, 813, 814, 815, 817, 818, 819, 821, 822, 824, 825, 827, 828, 830, 831, 833, 834, 836, 838, 839, 841, 843, 844, 845, 846, 848, 849, 850, 851, 853, 854, 855, 857, 858, 860, 861, 863, 864, 865, 866, 867, 869, 870, 871]
Found 197 redundant transitions using SMT.
Drop transitions removed 197 transitions
Redundant transitions reduction (with SMT) removed 197 transitions.
[2023-03-18 01:38:35] [INFO ] Flow matrix only has 246 transitions (discarded 429 similar events)
Normalized transition count is 245 out of 246 initially.
// Phase 1: matrix 245 rows 161 cols
[2023-03-18 01:38:35] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:36] [INFO ] Dead Transitions using invariants and state equation in 513 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 161/207 places, 675/1367 transitions.
Graph (complete) has 1318 edges and 161 vertex of which 158 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 158 transition count 673
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 157 transition count 671
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 157 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 157 transition count 670
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 157 transition count 664
Applied a total of 12 rules in 44 ms. Remains 157 /161 variables (removed 4) and now considering 664/675 (removed 11) transitions.
[2023-03-18 01:38:36] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
Normalized transition count is 238 out of 239 initially.
// Phase 1: matrix 238 rows 157 cols
[2023-03-18 01:38:36] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:36] [INFO ] Implicit Places using invariants in 342 ms returned []
[2023-03-18 01:38:36] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
[2023-03-18 01:38:36] [INFO ] Invariant cache hit.
[2023-03-18 01:38:36] [INFO ] State equation strengthened by 113 read => feed constraints.
[2023-03-18 01:38:37] [INFO ] Implicit Places using invariants and state equation in 802 ms returned []
Implicit Place search using SMT with State Equation took 1146 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 157/207 places, 664/1367 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5419 ms. Remains : 157/207 places, 664/1367 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s105 s99), p1:(LEQ 1 s135)], 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 99 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-10 finished in 5563 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((p0||X(X((G(F(p1))||G(p2)))))))'
Support contains 5 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 199 transition count 1310
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 74 place count 190 transition count 1230
Iterating global reduction 1 with 9 rules applied. Total rules applied 83 place count 190 transition count 1230
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 1 with 93 rules applied. Total rules applied 176 place count 190 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 189 transition count 1136
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 189 transition count 1136
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 179 place count 189 transition count 1135
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 3 with 26 rules applied. Total rules applied 205 place count 189 transition count 1109
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 236 place count 184 transition count 1083
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 238 place count 182 transition count 1048
Iterating global reduction 4 with 2 rules applied. Total rules applied 240 place count 182 transition count 1048
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 243 place count 182 transition count 1045
Applied a total of 243 rules in 34 ms. Remains 182 /207 variables (removed 25) and now considering 1045/1367 (removed 322) transitions.
[2023-03-18 01:38:37] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
Normalized transition count is 374 out of 375 initially.
// Phase 1: matrix 374 rows 182 cols
[2023-03-18 01:38:37] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-18 01:38:38] [INFO ] Dead Transitions using invariants and state equation in 919 ms found 0 transitions.
[2023-03-18 01:38:38] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-18 01:38:38] [INFO ] Invariant cache hit.
[2023-03-18 01:38:38] [INFO ] Implicit Places using invariants in 405 ms returned []
[2023-03-18 01:38:38] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-18 01:38:38] [INFO ] Invariant cache hit.
[2023-03-18 01:38:39] [INFO ] State equation strengthened by 176 read => feed constraints.
[2023-03-18 01:38:39] [INFO ] Implicit Places using invariants and state equation in 1085 ms returned []
Implicit Place search using SMT with State Equation took 1493 ms to find 0 implicit places.
[2023-03-18 01:38:39] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-18 01:38:39] [INFO ] Invariant cache hit.
[2023-03-18 01:38:40] [INFO ] Dead Transitions using invariants and state equation in 923 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 182/207 places, 1045/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3378 ms. Remains : 182/207 places, 1045/1367 transitions.
Stuttering acceptance computed with spot in 263 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GT 1 s72), p2:(LEQ s136 s86), p1:(LEQ s138 s123)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 661 steps with 0 reset in 18 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-11 finished in 3697 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' '!((p0 U G(p1)))'
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 190 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.3 ms
Discarding 17 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 189 transition count 1301
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 73 place count 179 transition count 1242
Iterating global reduction 1 with 10 rules applied. Total rules applied 83 place count 179 transition count 1242
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 128 place count 179 transition count 1197
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 131 place count 176 transition count 1194
Iterating global reduction 2 with 3 rules applied. Total rules applied 134 place count 176 transition count 1194
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 137 place count 176 transition count 1191
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 3 with 74 rules applied. Total rules applied 211 place count 176 transition count 1117
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 1558 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 39 rules applied. Total rules applied 250 place count 167 transition count 1086
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 254 place count 163 transition count 1037
Iterating global reduction 4 with 4 rules applied. Total rules applied 258 place count 163 transition count 1037
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 359 place count 163 transition count 936
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 362 place count 163 transition count 933
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 363 place count 162 transition count 933
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 364 place count 162 transition count 932
Applied a total of 364 rules in 186 ms. Remains 162 /207 variables (removed 45) and now considering 932/1367 (removed 435) transitions.
[2023-03-18 01:38:41] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
Normalized transition count is 346 out of 347 initially.
// Phase 1: matrix 346 rows 162 cols
[2023-03-18 01:38:41] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:42] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
[2023-03-18 01:38:42] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
[2023-03-18 01:38:42] [INFO ] Invariant cache hit.
[2023-03-18 01:38:42] [INFO ] Implicit Places using invariants in 350 ms returned []
[2023-03-18 01:38:42] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
[2023-03-18 01:38:42] [INFO ] Invariant cache hit.
[2023-03-18 01:38:42] [INFO ] State equation strengthened by 158 read => feed constraints.
[2023-03-18 01:38:43] [INFO ] Implicit Places using invariants and state equation in 927 ms returned []
Implicit Place search using SMT with State Equation took 1280 ms to find 0 implicit places.
[2023-03-18 01:38:44] [INFO ] Redundant transitions in 1515 ms returned [53, 56, 81, 86, 89, 97, 98, 101, 106, 108, 110, 113, 116, 119, 122, 124, 125, 126, 127, 128, 131, 133, 134, 137, 139, 142, 143, 144, 146, 147, 148, 149, 152, 154, 155, 157, 158, 160, 162, 164, 165, 166, 167, 168, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 184, 185, 195, 198, 229, 237, 330, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 356, 357, 358, 359, 360, 361, 362, 365, 367, 368, 369, 375, 397, 399, 402, 407, 430, 445, 446, 447, 452, 453, 454, 463, 464, 465, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 484, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 501, 503, 504, 505, 506, 507, 508, 509, 510, 511, 513, 532, 545, 546, 554, 555, 558, 559, 560, 613, 614, 616, 618, 620, 622, 623, 625, 626, 628, 630, 639, 640, 641, 643, 671, 834, 838, 839, 841, 843, 845, 847, 849, 851, 852, 854, 855, 857, 859, 860, 862, 864, 866, 867, 869, 871, 873, 874, 875, 877, 878, 879, 881, 882, 884, 885, 887, 888, 890, 891, 893, 894, 896, 898, 899, 901, 903, 904, 905, 906, 908, 909, 910, 911, 913, 914, 915, 917, 918, 920, 921, 923, 924, 925, 926, 927, 929, 930, 931]
Found 224 redundant transitions using SMT.
Drop transitions removed 224 transitions
Redundant transitions reduction (with SMT) removed 224 transitions.
[2023-03-18 01:38:44] [INFO ] Flow matrix only has 249 transitions (discarded 459 similar events)
Normalized transition count is 248 out of 249 initially.
// Phase 1: matrix 248 rows 162 cols
[2023-03-18 01:38:44] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:45] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 162/207 places, 708/1367 transitions.
Graph (complete) has 1345 edges and 162 vertex of which 159 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 159 transition count 706
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 158 transition count 704
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 158 transition count 704
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 158 transition count 703
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 158 transition count 697
Applied a total of 12 rules in 32 ms. Remains 158 /162 variables (removed 4) and now considering 697/708 (removed 11) transitions.
[2023-03-18 01:38:45] [INFO ] Flow matrix only has 242 transitions (discarded 455 similar events)
Normalized transition count is 241 out of 242 initially.
// Phase 1: matrix 241 rows 158 cols
[2023-03-18 01:38:45] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:38:45] [INFO ] Implicit Places using invariants in 212 ms returned []
[2023-03-18 01:38:45] [INFO ] Flow matrix only has 242 transitions (discarded 455 similar events)
[2023-03-18 01:38:45] [INFO ] Invariant cache hit.
[2023-03-18 01:38:45] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-18 01:38:45] [INFO ] Implicit Places using invariants and state equation in 599 ms returned []
Implicit Place search using SMT with State Equation took 813 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 158/207 places, 697/1367 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4746 ms. Remains : 158/207 places, 697/1367 transitions.
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s51 s93), p0:(LEQ 2 s22)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 352 steps with 0 reset in 10 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-12 finished in 4912 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X(p0)&&F(p1)) U G((p2||F(p3))))))'
Support contains 4 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 198 transition count 1308
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 79 place count 187 transition count 1206
Iterating global reduction 1 with 11 rules applied. Total rules applied 90 place count 187 transition count 1206
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 181 place count 187 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 182 place count 186 transition count 1114
Iterating global reduction 2 with 1 rules applied. Total rules applied 183 place count 186 transition count 1114
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 184 place count 186 transition count 1113
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 228 place count 186 transition count 1069
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 37 rules applied. Total rules applied 265 place count 179 transition count 1039
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 269 place count 175 transition count 990
Iterating global reduction 4 with 4 rules applied. Total rules applied 273 place count 175 transition count 990
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 374 place count 175 transition count 889
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 376 place count 175 transition count 887
Applied a total of 376 rules in 37 ms. Remains 175 /207 variables (removed 32) and now considering 887/1367 (removed 480) transitions.
[2023-03-18 01:38:46] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
Normalized transition count is 354 out of 355 initially.
// Phase 1: matrix 354 rows 175 cols
[2023-03-18 01:38:46] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-18 01:38:46] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
[2023-03-18 01:38:46] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-18 01:38:46] [INFO ] Invariant cache hit.
[2023-03-18 01:38:47] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-18 01:38:47] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-18 01:38:47] [INFO ] Invariant cache hit.
[2023-03-18 01:38:47] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-18 01:38:48] [INFO ] Implicit Places using invariants and state equation in 958 ms returned []
Implicit Place search using SMT with State Equation took 1328 ms to find 0 implicit places.
[2023-03-18 01:38:48] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-18 01:38:48] [INFO ] Invariant cache hit.
[2023-03-18 01:38:48] [INFO ] Dead Transitions using invariants and state equation in 612 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/207 places, 887/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2670 ms. Remains : 175/207 places, 887/1367 transitions.
Stuttering acceptance computed with spot in 490 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p1)), (AND (NOT p2) (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p2) (NOT p0)), (NOT p3), (AND (NOT p3) (NOT p2) p0), (AND (NOT p3) (NOT p2) p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}], [{ cond=(AND p2 (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p2 (NOT p3)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p3) (NOT p0)), acceptance={} source=5 dest: 7}, { cond=(NOT p0), acceptance={} source=5 dest: 8}], [{ cond=(AND (NOT p2) (NOT p3) (NOT p0)), acceptance={} source=6 dest: 7}, { cond=(AND p2 (NOT p3) (NOT p0)), acceptance={} source=6 dest: 9}], [{ cond=(NOT p3), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p2) (NOT p3) p0), acceptance={} source=8 dest: 7}, { cond=p0, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p2) (NOT p3) p0), acceptance={} source=9 dest: 7}, { cond=(AND p2 (NOT p3) p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p2:(LEQ 1 s72), p3:(LEQ 1 s141), p1:(LEQ s38 s119), p0:(AND (LEQ 3 s119) (LEQ s38 s119))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-13 finished in 3217 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))))'
Support contains 2 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 196 transition count 1305
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 83 place count 186 transition count 1211
Iterating global reduction 1 with 10 rules applied. Total rules applied 93 place count 186 transition count 1211
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 176 place count 186 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 177 place count 185 transition count 1127
Iterating global reduction 2 with 1 rules applied. Total rules applied 178 place count 185 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 179 place count 185 transition count 1126
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 3 with 44 rules applied. Total rules applied 223 place count 185 transition count 1082
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 264 place count 178 transition count 1048
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 268 place count 174 transition count 999
Iterating global reduction 4 with 4 rules applied. Total rules applied 272 place count 174 transition count 999
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 373 place count 174 transition count 898
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 375 place count 174 transition count 896
Applied a total of 375 rules in 40 ms. Remains 174 /207 variables (removed 33) and now considering 896/1367 (removed 471) transitions.
[2023-03-18 01:38:49] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 174 cols
[2023-03-18 01:38:49] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-18 01:38:49] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
[2023-03-18 01:38:49] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-18 01:38:49] [INFO ] Invariant cache hit.
[2023-03-18 01:38:50] [INFO ] Implicit Places using invariants in 353 ms returned []
[2023-03-18 01:38:50] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-18 01:38:50] [INFO ] Invariant cache hit.
[2023-03-18 01:38:50] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-18 01:38:51] [INFO ] Implicit Places using invariants and state equation in 956 ms returned []
Implicit Place search using SMT with State Equation took 1311 ms to find 0 implicit places.
[2023-03-18 01:38:51] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-18 01:38:51] [INFO ] Invariant cache hit.
[2023-03-18 01:38:51] [INFO ] Dead Transitions using invariants and state equation in 651 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 174/207 places, 896/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2558 ms. Remains : 174/207 places, 896/1367 transitions.
Stuttering acceptance computed with spot in 156 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GT s71 s167)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-14 finished in 2738 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))||(p1 U (p2||G(p1)))))'
Support contains 5 out of 207 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 197 transition count 1309
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 76 place count 189 transition count 1218
Iterating global reduction 1 with 8 rules applied. Total rules applied 84 place count 189 transition count 1218
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 1 with 74 rules applied. Total rules applied 158 place count 189 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 159 place count 188 transition count 1143
Iterating global reduction 2 with 1 rules applied. Total rules applied 160 place count 188 transition count 1143
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 161 place count 188 transition count 1142
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 3 with 22 rules applied. Total rules applied 183 place count 188 transition count 1120
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 189 place count 186 transition count 1116
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 191 place count 184 transition count 1084
Iterating global reduction 4 with 2 rules applied. Total rules applied 193 place count 184 transition count 1084
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 4 with 98 rules applied. Total rules applied 291 place count 184 transition count 986
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 293 place count 184 transition count 984
Applied a total of 293 rules in 35 ms. Remains 184 /207 variables (removed 23) and now considering 984/1367 (removed 383) transitions.
[2023-03-18 01:38:52] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
Normalized transition count is 384 out of 385 initially.
// Phase 1: matrix 384 rows 184 cols
[2023-03-18 01:38:52] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-18 01:38:52] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
[2023-03-18 01:38:52] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-18 01:38:52] [INFO ] Invariant cache hit.
[2023-03-18 01:38:53] [INFO ] Implicit Places using invariants in 402 ms returned []
[2023-03-18 01:38:53] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-18 01:38:53] [INFO ] Invariant cache hit.
[2023-03-18 01:38:53] [INFO ] State equation strengthened by 170 read => feed constraints.
[2023-03-18 01:38:54] [INFO ] Implicit Places using invariants and state equation in 1068 ms returned []
Implicit Place search using SMT with State Equation took 1473 ms to find 0 implicit places.
[2023-03-18 01:38:54] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-18 01:38:54] [INFO ] Invariant cache hit.
[2023-03-18 01:38:55] [INFO ] Dead Transitions using invariants and state equation in 800 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 184/207 places, 984/1367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3048 ms. Remains : 184/207 places, 984/1367 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s44 s148), p2:(AND (GT s181 s30) (GT 3 s58)), p1:(GT 3 s58)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 942 ms.
Product exploration explored 100000 steps with 50000 reset in 463 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X p0), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))
Knowledge based reduction with 7 factoid took 130 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-15 finished in 4820 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)))'
Found a Lengthening insensitive property : SemanticWebServices-PT-S256P06-LTLCardinality-00
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 207 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 207/207 places, 1367/1367 transitions.
Graph (complete) has 1913 edges and 207 vertex of which 191 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.6 ms
Discarding 16 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 190 transition count 1321
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 178 transition count 1218
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 178 transition count 1218
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 1 with 91 rules applied. Total rules applied 158 place count 178 transition count 1127
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 161 place count 175 transition count 1124
Iterating global reduction 2 with 3 rules applied. Total rules applied 164 place count 175 transition count 1124
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 167 place count 175 transition count 1121
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 3 with 46 rules applied. Total rules applied 213 place count 175 transition count 1075
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 1519 edges and 167 vertex of which 166 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Iterating post reduction 3 with 39 rules applied. Total rules applied 252 place count 166 transition count 1044
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 256 place count 162 transition count 995
Iterating global reduction 4 with 4 rules applied. Total rules applied 260 place count 162 transition count 995
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 361 place count 162 transition count 894
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 364 place count 162 transition count 891
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 365 place count 161 transition count 891
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 366 place count 161 transition count 890
Applied a total of 366 rules in 86 ms. Remains 161 /207 variables (removed 46) and now considering 890/1367 (removed 477) transitions.
[2023-03-18 01:38:57] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-18 01:38:57] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:38:57] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
[2023-03-18 01:38:57] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:38:57] [INFO ] Invariant cache hit.
[2023-03-18 01:38:58] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-18 01:38:58] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:38:58] [INFO ] Invariant cache hit.
[2023-03-18 01:38:58] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-18 01:38:58] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1151 ms to find 0 implicit places.
[2023-03-18 01:38:58] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:38:58] [INFO ] Invariant cache hit.
[2023-03-18 01:38:59] [INFO ] Dead Transitions using invariants and state equation in 719 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 161/207 places, 890/1367 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2621 ms. Remains : 161/207 places, 890/1367 transitions.
Running random walk in product with property : SemanticWebServices-PT-S256P06-LTLCardinality-00 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 s18 s117)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2313 ms.
Product exploration explored 100000 steps with 0 reset in 2225 ms.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 205 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1829962 steps, run timeout after 3001 ms. (steps per millisecond=609 ) properties seen :{}
Probabilistic random walk after 1829962 steps, saw 1710518 distinct states, run finished after 3004 ms. (steps per millisecond=609 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:39:07] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:07] [INFO ] Invariant cache hit.
[2023-03-18 01:39:07] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:39:07] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:39:07] [INFO ] After 101ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:08] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-18 01:39:08] [INFO ] After 48ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:08] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-18 01:39:08] [INFO ] After 386ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 890/890 transitions.
Graph (complete) has 609 edges and 161 vertex of which 151 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 129 ms. Remains 136 /161 variables (removed 25) and now considering 657/890 (removed 233) transitions.
[2023-03-18 01:39:08] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-18 01:39:08] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:39:08] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 605 ms. Remains : 136/161 places, 657/890 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2244902 steps, run timeout after 3001 ms. (steps per millisecond=748 ) properties seen :{}
Probabilistic random walk after 2244902 steps, saw 1863684 distinct states, run finished after 3001 ms. (steps per millisecond=748 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:39:12] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:39:12] [INFO ] Invariant cache hit.
[2023-03-18 01:39:12] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:39:12] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:39:12] [INFO ] After 82ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:12] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:39:12] [INFO ] After 40ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:12] [INFO ] After 63ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-18 01:39:12] [INFO ] After 215ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 15 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 15 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-18 01:39:12] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:39:12] [INFO ] Invariant cache hit.
[2023-03-18 01:39:12] [INFO ] Implicit Places using invariants in 317 ms returned []
[2023-03-18 01:39:12] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:39:12] [INFO ] Invariant cache hit.
[2023-03-18 01:39:12] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:39:13] [INFO ] Implicit Places using invariants and state equation in 746 ms returned []
Implicit Place search using SMT with State Equation took 1066 ms to find 0 implicit places.
[2023-03-18 01:39:14] [INFO ] Redundant transitions in 957 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-18 01:39:14] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-18 01:39:14] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-18 01:39:14] [INFO ] Dead Transitions using invariants and state equation in 206 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 28 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-18 01:39:14] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-18 01:39:14] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:39:14] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-03-18 01:39:14] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-18 01:39:14] [INFO ] Invariant cache hit.
[2023-03-18 01:39:14] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-18 01:39:15] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 628 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2910 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 385 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=96 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 233 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 890/890 transitions.
Applied a total of 0 rules in 3 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-18 01:39:15] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-18 01:39:15] [INFO ] Computed 1 place invariants in 5 ms
[2023-03-18 01:39:16] [INFO ] Dead Transitions using invariants and state equation in 661 ms found 0 transitions.
[2023-03-18 01:39:16] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:16] [INFO ] Invariant cache hit.
[2023-03-18 01:39:16] [INFO ] Implicit Places using invariants in 362 ms returned []
[2023-03-18 01:39:16] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:16] [INFO ] Invariant cache hit.
[2023-03-18 01:39:16] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-18 01:39:17] [INFO ] Implicit Places using invariants and state equation in 858 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
[2023-03-18 01:39:17] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:17] [INFO ] Invariant cache hit.
[2023-03-18 01:39:18] [INFO ] Dead Transitions using invariants and state equation in 864 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2766 ms. Remains : 161/161 places, 890/890 transitions.
Computed a total of 3 stabilizing places and 4 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 248 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 236 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2263732 steps, run timeout after 3001 ms. (steps per millisecond=754 ) properties seen :{}
Probabilistic random walk after 2263732 steps, saw 2114438 distinct states, run finished after 3001 ms. (steps per millisecond=754 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:39:22] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:22] [INFO ] Invariant cache hit.
[2023-03-18 01:39:22] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:39:22] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:39:22] [INFO ] After 156ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:22] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-18 01:39:22] [INFO ] After 81ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:22] [INFO ] After 117ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-18 01:39:22] [INFO ] After 371ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 890/890 transitions.
Graph (complete) has 609 edges and 161 vertex of which 151 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.1 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 62 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 151 transition count 818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 150 transition count 808
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 150 transition count 808
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 150 transition count 800
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 2 with 59 rules applied. Total rules applied 136 place count 150 transition count 741
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 553 edges and 149 vertex of which 147 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 2 with 10 rules applied. Total rules applied 146 place count 147 transition count 733
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 154 place count 147 transition count 725
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 145 transition count 711
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 145 transition count 711
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 166 place count 145 transition count 703
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 170 place count 145 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 188 place count 142 transition count 684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 189 place count 141 transition count 682
Iterating global reduction 6 with 1 rules applied. Total rules applied 190 place count 141 transition count 682
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 195 place count 141 transition count 677
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 199 place count 141 transition count 673
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 203 place count 141 transition count 669
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 207 place count 137 transition count 669
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 215 place count 137 transition count 661
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 216 place count 136 transition count 659
Iterating global reduction 8 with 1 rules applied. Total rules applied 217 place count 136 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 218 place count 136 transition count 658
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 219 place count 136 transition count 658
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 220 place count 136 transition count 657
Applied a total of 220 rules in 175 ms. Remains 136 /161 variables (removed 25) and now considering 657/890 (removed 233) transitions.
[2023-03-18 01:39:22] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-18 01:39:22] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:39:23] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 713 ms. Remains : 136/161 places, 657/890 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1971408 steps, run timeout after 3001 ms. (steps per millisecond=656 ) properties seen :{}
Probabilistic random walk after 1971408 steps, saw 1604550 distinct states, run finished after 3001 ms. (steps per millisecond=656 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 01:39:26] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:39:26] [INFO ] Invariant cache hit.
[2023-03-18 01:39:26] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 01:39:26] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 01:39:26] [INFO ] After 101ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:26] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:39:26] [INFO ] After 49ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 01:39:26] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-18 01:39:26] [INFO ] After 252ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 15 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 136/136 places, 657/657 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 657/657 transitions.
Applied a total of 0 rules in 15 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-18 01:39:26] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:39:26] [INFO ] Invariant cache hit.
[2023-03-18 01:39:27] [INFO ] Implicit Places using invariants in 305 ms returned []
[2023-03-18 01:39:27] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-18 01:39:27] [INFO ] Invariant cache hit.
[2023-03-18 01:39:27] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-18 01:39:27] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1042 ms to find 0 implicit places.
[2023-03-18 01:39:28] [INFO ] Redundant transitions in 1087 ms returned [42, 44, 51, 63, 67, 69, 73, 76, 78, 82, 84, 86, 89, 90, 93, 95, 96, 98, 100, 102, 104, 105, 108, 109, 111, 112, 114, 115, 119, 121, 122, 124, 126, 128, 130, 134, 136, 158, 164, 212, 217, 218, 220, 222, 225, 226, 228, 230, 233, 234, 237, 246, 247, 248, 249, 250, 252, 253, 254, 255, 258, 260, 261, 266, 273, 275, 293, 303, 304, 305, 308, 316, 317, 318, 321, 322, 323, 329, 332, 333, 334, 337, 339, 340, 341, 343, 361, 373, 380, 382, 411, 412, 414, 416, 418, 419, 420, 422, 423, 425, 427, 430, 431, 432, 434, 447, 536, 540, 541, 543, 545, 547, 549, 551, 553, 554, 556, 557, 559, 561, 562, 564, 566, 568, 569, 571, 573, 575, 576, 577, 579, 580, 581, 583, 584, 586, 587, 589, 590, 592, 593, 595, 596, 598, 600, 601, 603, 605, 606, 607, 608, 610, 611, 612, 613, 615, 616, 617, 619, 620, 622, 623, 625, 626, 627, 628, 629, 631, 632, 633]
Found 170 redundant transitions using SMT.
Drop transitions removed 170 transitions
Redundant transitions reduction (with SMT) removed 170 transitions.
[2023-03-18 01:39:28] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-18 01:39:28] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:39:29] [INFO ] Dead Transitions using invariants and state equation in 422 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 136/136 places, 487/657 transitions.
Graph (complete) has 396 edges and 136 vertex of which 127 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 127 transition count 463
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 28 place count 124 transition count 454
Iterating global reduction 1 with 3 rules applied. Total rules applied 31 place count 124 transition count 454
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 124 transition count 451
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 2 with 22 rules applied. Total rules applied 56 place count 124 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 123 transition count 426
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 123 transition count 426
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 59 place count 123 transition count 425
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 60 place count 123 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 61 place count 122 transition count 424
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 63 place count 122 transition count 422
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 345 edges and 120 vertex of which 117 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 5 rules applied. Total rules applied 68 place count 117 transition count 420
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 73 place count 117 transition count 415
Applied a total of 73 rules in 48 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-18 01:39:29] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-18 01:39:29] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:39:29] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-18 01:39:29] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-18 01:39:29] [INFO ] Invariant cache hit.
[2023-03-18 01:39:29] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-18 01:39:30] [INFO ] Implicit Places using invariants and state equation in 525 ms returned []
Implicit Place search using SMT with State Equation took 807 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 117/136 places, 415/657 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3432 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 8585 steps, including 2 resets, run visited all 1 properties in 134 ms. (steps per millisecond=64 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 250 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2537 ms.
Product exploration explored 100000 steps with 0 reset in 2614 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 161/161 places, 890/890 transitions.
Applied a total of 0 rules in 29 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-18 01:39:36] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-18 01:39:36] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-18 01:39:37] [INFO ] Dead Transitions using invariants and state equation in 706 ms found 0 transitions.
[2023-03-18 01:39:38] [INFO ] Redundant transitions in 1563 ms returned [52, 54, 79, 84, 87, 95, 96, 99, 104, 106, 108, 111, 112, 115, 117, 118, 121, 124, 126, 127, 128, 129, 130, 133, 135, 136, 139, 141, 144, 145, 146, 148, 149, 150, 151, 154, 156, 157, 159, 160, 162, 164, 166, 167, 168, 169, 170, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 186, 187, 197, 200, 228, 235, 296, 301, 302, 304, 305, 307, 310, 311, 313, 314, 316, 318, 321, 324, 325, 329, 340, 353, 354, 355, 356, 358, 359, 360, 361, 364, 366, 367, 373, 395, 397, 400, 405, 428, 443, 444, 445, 450, 451, 460, 461, 462, 466, 467, 468, 469, 470, 471, 477, 480, 481, 482, 483, 484, 485, 488, 490, 491, 492, 493, 495, 514, 527, 528, 536, 537, 540, 541, 542, 571, 572, 574, 576, 578, 580, 581, 583, 584, 586, 588, 597, 598, 599, 601, 629, 792, 796, 797, 799, 801, 803, 805, 807, 809, 810, 812, 813, 815, 817, 818, 820, 822, 824, 825, 827, 829, 831, 832, 833, 835, 836, 837, 839, 840, 842, 843, 845, 846, 848, 849, 851, 852, 854, 856, 857, 859, 861, 862, 863, 864, 866, 867, 868, 869, 871, 872, 873, 875, 876, 878, 879, 881, 882, 883, 884, 885, 887, 888, 889]
Found 215 redundant transitions using SMT.
Drop transitions removed 215 transitions
Redundant transitions reduction (with SMT) removed 215 transitions.
[2023-03-18 01:39:38] [INFO ] Flow matrix only has 246 transitions (discarded 429 similar events)
Normalized transition count is 245 out of 246 initially.
// Phase 1: matrix 245 rows 161 cols
[2023-03-18 01:39:38] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 01:39:39] [INFO ] Dead Transitions using invariants and state equation in 575 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 161/161 places, 675/890 transitions.
Graph (complete) has 1318 edges and 161 vertex of which 158 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.8 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 158 transition count 673
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 157 transition count 671
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 157 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 157 transition count 670
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 157 transition count 664
Applied a total of 12 rules in 56 ms. Remains 157 /161 variables (removed 4) and now considering 664/675 (removed 11) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 157/161 places, 664/890 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2943 ms. Remains : 157/161 places, 664/890 transitions.
Support contains 2 out of 161 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 890/890 transitions.
Applied a total of 0 rules in 3 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-18 01:39:39] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
Normalized transition count is 347 out of 348 initially.
// Phase 1: matrix 347 rows 161 cols
[2023-03-18 01:39:39] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-18 01:39:40] [INFO ] Dead Transitions using invariants and state equation in 758 ms found 0 transitions.
[2023-03-18 01:39:40] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:40] [INFO ] Invariant cache hit.
[2023-03-18 01:39:40] [INFO ] Implicit Places using invariants in 369 ms returned []
[2023-03-18 01:39:40] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:40] [INFO ] Invariant cache hit.
[2023-03-18 01:39:40] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-18 01:39:41] [INFO ] Implicit Places using invariants and state equation in 886 ms returned []
Implicit Place search using SMT with State Equation took 1260 ms to find 0 implicit places.
[2023-03-18 01:39:41] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-18 01:39:41] [INFO ] Invariant cache hit.
[2023-03-18 01:39:42] [INFO ] Dead Transitions using invariants and state equation in 763 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2801 ms. Remains : 161/161 places, 890/890 transitions.
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-00 finished in 45434 ms.
[2023-03-18 01:39:42] [INFO ] Flatten gal took : 93 ms
[2023-03-18 01:39:42] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2023-03-18 01:39:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 207 places, 1367 transitions and 9131 arcs took 29 ms.
Total runtime 157784 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT SemanticWebServices-PT-S256P06
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
LTLCardinality
BK_STOP 1679103598745
--------------------
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
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/LTLCardinality.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: LAUNCH task # 1 (type EXCL) for 0 SemanticWebServices-PT-S256P06-LTLCardinality-00
lola: time limit : 3600 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
SemanticWebServices-PT-S256P06-LTLCardinality-00: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 5/3600 11/32 SemanticWebServices-PT-S256P06-LTLCardinality-00 1018876 m, 203775 m/sec, 1018876 t fired, .
Time elapsed: 5 secs. Pages in use: 11
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
SemanticWebServices-PT-S256P06-LTLCardinality-00: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 10/3600 24/32 SemanticWebServices-PT-S256P06-LTLCardinality-00 2200944 m, 236413 m/sec, 2200944 t fired, .
Time elapsed: 10 secs. Pages in use: 24
# running tasks: 1 of 4 Visible: 1
lola: CANCELED task # 1 (type EXCL) for SemanticWebServices-PT-S256P06-LTLCardinality-00 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
SemanticWebServices-PT-S256P06-LTLCardinality-00: LTL 0 0 0 0 1 0 1 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
Time elapsed: 15 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 1
lola: Portfolio finished: no open tasks 1
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
SemanticWebServices-PT-S256P06-LTLCardinality-00: LTL unknown AGGR
Time elapsed: 15 secs. Pages in use: 32
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="SemanticWebServices-PT-S256P06"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is SemanticWebServices-PT-S256P06, 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 r359-smll-167891809000419"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SemanticWebServices-PT-S256P06.tgz
mv SemanticWebServices-PT-S256P06 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 ;