About the Execution of ITS-Tools for SemanticWebServices-PT-S256P06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13577.380 | 3600000.00 | 7577220.00 | 6377.10 | ?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.r357-smll-167891806400419.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 itstools
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 r357-smll-167891806400419
=====================================================================
--------------------
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 1679215380426
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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SemanticWebServices-PT-S256P06
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-19 08:43:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 08:43:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 08:43:05] [INFO ] Load time of PNML (sax parser for PT used): 1140 ms
[2023-03-19 08:43:05] [INFO ] Transformed 439 places.
[2023-03-19 08:43:05] [INFO ] Transformed 14102 transitions.
[2023-03-19 08:43:05] [INFO ] Parsed PT model containing 439 places and 14102 transitions and 130267 arcs in 1558 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 65 places in 41 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 215 ms. Remains 207 /374 variables (removed 167) and now considering 1367/4729 (removed 3362) transitions.
[2023-03-19 08:43: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-19 08:43:06] [INFO ] Computed 2 place invariants in 31 ms
[2023-03-19 08:43:07] [INFO ] Dead Transitions using invariants and state equation in 1034 ms found 0 transitions.
[2023-03-19 08:43:07] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 08:43:07] [INFO ] Invariant cache hit.
[2023-03-19 08:43:07] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-19 08:43:07] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 08:43:07] [INFO ] Invariant cache hit.
[2023-03-19 08:43:07] [INFO ] State equation strengthened by 212 read => feed constraints.
[2023-03-19 08:43:08] [INFO ] Implicit Places using invariants and state equation in 770 ms returned []
Implicit Place search using SMT with State Equation took 1048 ms to find 0 implicit places.
[2023-03-19 08:43:08] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 08:43:08] [INFO ] Invariant cache hit.
[2023-03-19 08:43:08] [INFO ] Dead Transitions using invariants and state equation in 748 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 3091 ms. Remains : 207/374 places, 1367/4729 transitions.
Support contains 41 out of 207 places after structural reductions.
[2023-03-19 08:43:09] [INFO ] Flatten gal took : 238 ms
[2023-03-19 08:43:09] [INFO ] Flatten gal took : 209 ms
[2023-03-19 08:43:10] [INFO ] Input system was already deterministic with 1367 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 863 ms. (steps per millisecond=11 ) properties (out of 31) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-19 08:43:10] [INFO ] Flow matrix only has 454 transitions (discarded 913 similar events)
[2023-03-19 08:43:10] [INFO ] Invariant cache hit.
[2023-03-19 08:43:11] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-19 08:43:11] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-19 08:43:11] [INFO ] After 191ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-19 08:43:11] [INFO ] State equation strengthened by 212 read => feed constraints.
[2023-03-19 08:43:11] [INFO ] After 124ms SMT Verify possible using 212 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-19 08:43:11] [INFO ] After 237ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 108 ms.
[2023-03-19 08:43:11] [INFO ] After 674ms 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 1 properties in 18 ms.
Support contains 3 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 175 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.9 ms
Discarding 32 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Drop transitions removed 34 transitions
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 0 with 93 rules applied. Total rules applied 94 place count 175 transition count 1258
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 104 place count 165 transition count 1132
Iterating global reduction 1 with 10 rules applied. Total rules applied 114 place count 165 transition count 1132
Ensure Unique test removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Iterating post reduction 1 with 180 rules applied. Total rules applied 294 place count 165 transition count 952
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 2 with 34 rules applied. Total rules applied 328 place count 165 transition count 918
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 359 place count 160 transition count 892
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 361 place count 158 transition count 867
Iterating global reduction 3 with 2 rules applied. Total rules applied 363 place count 158 transition count 867
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 366 place count 158 transition count 864
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 370 place count 158 transition count 860
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 374 place count 154 transition count 860
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 382 place count 154 transition count 852
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 383 place count 153 transition count 850
Iterating global reduction 5 with 1 rules applied. Total rules applied 384 place count 153 transition count 850
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 385 place count 153 transition count 849
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 386 place count 153 transition count 849
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 387 place count 153 transition count 848
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 388 place count 152 transition count 847
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 389 place count 151 transition count 847
Applied a total of 389 rules in 332 ms. Remains 151 /207 variables (removed 56) and now considering 847/1367 (removed 520) transitions.
[2023-03-19 08:43:12] [INFO ] Flow matrix only has 323 transitions (discarded 524 similar events)
Normalized transition count is 322 out of 323 initially.
// Phase 1: matrix 322 rows 151 cols
[2023-03-19 08:43:12] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-19 08:43:12] [INFO ] Dead Transitions using invariants and state equation in 756 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1092 ms. Remains : 151/207 places, 847/1367 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:43:13] [INFO ] Flow matrix only has 323 transitions (discarded 524 similar events)
[2023-03-19 08:43:13] [INFO ] Invariant cache hit.
[2023-03-19 08:43:13] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:43:13] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-19 08:43:13] [INFO ] After 112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:13] [INFO ] State equation strengthened by 146 read => feed constraints.
[2023-03-19 08:43:13] [INFO ] After 49ms SMT Verify possible using 146 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:13] [INFO ] After 79ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2023-03-19 08:43:13] [INFO ] After 276ms 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 151 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 151/151 places, 847/847 transitions.
Graph (complete) has 572 edges and 151 vertex of which 150 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 150 transition count 846
Applied a total of 2 rules in 25 ms. Remains 150 /151 variables (removed 1) and now considering 846/847 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 150/151 places, 846/847 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=65 ) 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 1831950 steps, run timeout after 3028 ms. (steps per millisecond=605 ) properties seen :{}
Probabilistic random walk after 1831950 steps, saw 1746129 distinct states, run finished after 3030 ms. (steps per millisecond=604 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:43:16] [INFO ] Flow matrix only has 322 transitions (discarded 524 similar events)
Normalized transition count is 321 out of 322 initially.
// Phase 1: matrix 321 rows 150 cols
[2023-03-19 08:43:16] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-19 08:43:16] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:43:16] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 08:43:16] [INFO ] After 109ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:16] [INFO ] State equation strengthened by 146 read => feed constraints.
[2023-03-19 08:43:16] [INFO ] After 53ms SMT Verify possible using 146 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:16] [INFO ] After 73ms 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-19 08:43:17] [INFO ] After 278ms 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 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 846/846 transitions.
Applied a total of 0 rules in 25 ms. Remains 150 /150 variables (removed 0) and now considering 846/846 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 150/150 places, 846/846 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 846/846 transitions.
Applied a total of 0 rules in 18 ms. Remains 150 /150 variables (removed 0) and now considering 846/846 (removed 0) transitions.
[2023-03-19 08:43:17] [INFO ] Flow matrix only has 322 transitions (discarded 524 similar events)
[2023-03-19 08:43:17] [INFO ] Invariant cache hit.
[2023-03-19 08:43:17] [INFO ] Implicit Places using invariants in 186 ms returned []
[2023-03-19 08:43:17] [INFO ] Flow matrix only has 322 transitions (discarded 524 similar events)
[2023-03-19 08:43:17] [INFO ] Invariant cache hit.
[2023-03-19 08:43:17] [INFO ] State equation strengthened by 146 read => feed constraints.
[2023-03-19 08:43:17] [INFO ] Implicit Places using invariants and state equation in 600 ms returned []
Implicit Place search using SMT with State Equation took 791 ms to find 0 implicit places.
[2023-03-19 08:43:18] [INFO ] Redundant transitions in 1140 ms returned [46, 48, 72, 77, 80, 88, 89, 92, 97, 99, 101, 104, 105, 108, 109, 112, 115, 117, 118, 119, 120, 122, 123, 126, 128, 131, 132, 133, 135, 136, 137, 138, 142, 143, 145, 146, 148, 150, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 171, 172, 181, 183, 210, 217, 304, 317, 318, 319, 320, 322, 323, 324, 325, 328, 330, 331, 336, 343, 345, 363, 374, 375, 376, 381, 382, 390, 391, 392, 396, 397, 398, 399, 400, 401, 407, 410, 411, 412, 413, 414, 415, 418, 420, 421, 422, 423, 425, 444, 457, 458, 466, 467, 470, 471, 472, 504, 505, 507, 509, 511, 513, 514, 516, 517, 519, 521, 530, 531, 532, 534, 562, 725, 729, 730, 732, 734, 736, 738, 740, 742, 743, 745, 746, 748, 750, 751, 753, 755, 757, 758, 760, 762, 764, 765, 766, 768, 769, 770, 772, 773, 775, 776, 778, 779, 781, 782, 784, 785, 787, 789, 790, 792, 794, 795, 796, 797, 799, 800, 801, 802, 804, 805, 806, 808, 809, 811, 812, 814, 815, 816, 817, 818, 820, 821, 822]
Found 193 redundant transitions using SMT.
Drop transitions removed 193 transitions
Redundant transitions reduction (with SMT) removed 193 transitions.
[2023-03-19 08:43:19] [INFO ] Flow matrix only has 230 transitions (discarded 423 similar events)
Normalized transition count is 229 out of 230 initially.
// Phase 1: matrix 229 rows 150 cols
[2023-03-19 08:43:19] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:43:19] [INFO ] Dead Transitions using invariants and state equation in 425 ms found 0 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/150 places, 653/846 transitions.
Graph (complete) has 473 edges and 150 vertex of which 146 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 146 transition count 645
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 143 transition count 636
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 143 transition count 636
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 18 place count 143 transition count 633
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 143 transition count 617
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 143 transition count 615
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 38 place count 141 transition count 615
Applied a total of 38 rules in 55 ms. Remains 141 /150 variables (removed 9) and now considering 615/653 (removed 38) transitions.
[2023-03-19 08:43:19] [INFO ] Flow matrix only has 216 transitions (discarded 399 similar events)
Normalized transition count is 215 out of 216 initially.
// Phase 1: matrix 215 rows 141 cols
[2023-03-19 08:43:19] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:43:19] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-19 08:43:19] [INFO ] Flow matrix only has 216 transitions (discarded 399 similar events)
[2023-03-19 08:43:19] [INFO ] Invariant cache hit.
[2023-03-19 08:43:19] [INFO ] State equation strengthened by 103 read => feed constraints.
[2023-03-19 08:43:20] [INFO ] Implicit Places using invariants and state equation in 442 ms returned []
Implicit Place search using SMT with State Equation took 642 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 141/150 places, 615/846 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3089 ms. Remains : 141/150 places, 615/846 transitions.
Finished random walk after 3532 steps, including 1 resets, run visited all 1 properties in 47 ms. (steps per millisecond=75 )
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 32 ms. Remains 174 /207 variables (removed 33) and now considering 904/1367 (removed 463) transitions.
[2023-03-19 08:43: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-19 08:43:20] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-19 08:43:21] [INFO ] Dead Transitions using invariants and state equation in 373 ms found 0 transitions.
[2023-03-19 08:43:21] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:21] [INFO ] Invariant cache hit.
[2023-03-19 08:43:21] [INFO ] Implicit Places using invariants in 309 ms returned []
[2023-03-19 08:43:21] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:21] [INFO ] Invariant cache hit.
[2023-03-19 08:43:21] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:43:22] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 967 ms to find 0 implicit places.
[2023-03-19 08:43:22] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:22] [INFO ] Invariant cache hit.
[2023-03-19 08:43:22] [INFO ] Dead Transitions using invariants and state equation in 403 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 1779 ms. Remains : 174/207 places, 904/1367 transitions.
Stuttering acceptance computed with spot in 245 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 2626 ms.
Product exploration explored 100000 steps with 0 reset in 2669 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 229 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 106 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 238 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 1766413 steps, run timeout after 3001 ms. (steps per millisecond=588 ) properties seen :{}
Probabilistic random walk after 1766413 steps, saw 1658194 distinct states, run finished after 3001 ms. (steps per millisecond=588 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:43:31] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:31] [INFO ] Invariant cache hit.
[2023-03-19 08:43:31] [INFO ] After 58ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:43:31] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-19 08:43:31] [INFO ] After 159ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:31] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:43:32] [INFO ] After 79ms SMT Verify possible using 165 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:32] [INFO ] After 125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-19 08:43:32] [INFO ] After 406ms 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 221 ms. Remains 136 /174 variables (removed 38) and now considering 657/904 (removed 247) transitions.
[2023-03-19 08:43:32] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 08:43:32] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:43:32] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 768 ms. Remains : 136/174 places, 657/904 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) 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 1986014 steps, run timeout after 3001 ms. (steps per millisecond=661 ) properties seen :{}
Probabilistic random walk after 1986014 steps, saw 1618392 distinct states, run finished after 3002 ms. (steps per millisecond=661 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:43:36] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:43:36] [INFO ] Invariant cache hit.
[2023-03-19 08:43:36] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:43:36] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 08:43:36] [INFO ] After 119ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:36] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:43:36] [INFO ] After 59ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:36] [INFO ] After 85ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-19 08:43:36] [INFO ] After 300ms 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 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 14 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 13 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 08:43:36] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:43:36] [INFO ] Invariant cache hit.
[2023-03-19 08:43:36] [INFO ] Implicit Places using invariants in 305 ms returned []
[2023-03-19 08:43:36] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:43:36] [INFO ] Invariant cache hit.
[2023-03-19 08:43:36] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:43:37] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 941 ms to find 0 implicit places.
[2023-03-19 08:43:38] [INFO ] Redundant transitions in 726 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-19 08:43:38] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 08:43:38] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:43:38] [INFO ] Dead Transitions using invariants and state equation in 248 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.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 43 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 08:43:38] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 08:43:38] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:43:38] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-03-19 08:43:38] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 08:43:38] [INFO ] Invariant cache hit.
[2023-03-19 08:43:38] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 08:43:38] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 600 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 2580 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 5024 steps, including 1 resets, run visited all 1 properties in 50 ms. (steps per millisecond=100 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 177 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 114 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 179 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 3 ms. Remains 174 /174 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2023-03-19 08:43:39] [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-19 08:43:39] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:43:40] [INFO ] Dead Transitions using invariants and state equation in 693 ms found 0 transitions.
[2023-03-19 08:43:40] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:40] [INFO ] Invariant cache hit.
[2023-03-19 08:43:40] [INFO ] Implicit Places using invariants in 225 ms returned []
[2023-03-19 08:43:40] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:40] [INFO ] Invariant cache hit.
[2023-03-19 08:43:40] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:43:41] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1136 ms to find 0 implicit places.
[2023-03-19 08:43:41] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:41] [INFO ] Invariant cache hit.
[2023-03-19 08:43:41] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2254 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 187 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 105 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10002 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=64 ) 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 1775578 steps, run timeout after 3001 ms. (steps per millisecond=591 ) properties seen :{}
Probabilistic random walk after 1775578 steps, saw 1666842 distinct states, run finished after 3001 ms. (steps per millisecond=591 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:43:45] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:43:45] [INFO ] Invariant cache hit.
[2023-03-19 08:43:45] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:43:45] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-19 08:43:45] [INFO ] After 119ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:45] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:43:45] [INFO ] After 52ms SMT Verify possible using 165 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:45] [INFO ] After 77ms 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-19 08:43:45] [INFO ] After 272ms 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 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 122 ms. Remains 136 /174 variables (removed 38) and now considering 657/904 (removed 247) transitions.
[2023-03-19 08:43:45] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 08:43:45] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:43:45] [INFO ] Dead Transitions using invariants and state equation in 308 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 433 ms. Remains : 136/174 places, 657/904 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) 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 2371666 steps, run timeout after 3001 ms. (steps per millisecond=790 ) properties seen :{}
Probabilistic random walk after 2371666 steps, saw 1983793 distinct states, run finished after 3001 ms. (steps per millisecond=790 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:43:49] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:43:49] [INFO ] Invariant cache hit.
[2023-03-19 08:43:49] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:43:49] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-19 08:43:49] [INFO ] After 83ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:49] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:43:49] [INFO ] After 42ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:43:49] [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 14 ms.
[2023-03-19 08:43:49] [INFO ] After 231ms 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 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 10 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 11 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 9 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 08:43:49] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:43:49] [INFO ] Invariant cache hit.
[2023-03-19 08:43:49] [INFO ] Implicit Places using invariants in 186 ms returned []
[2023-03-19 08:43:49] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:43:49] [INFO ] Invariant cache hit.
[2023-03-19 08:43:49] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:43:50] [INFO ] Implicit Places using invariants and state equation in 484 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
[2023-03-19 08:43:50] [INFO ] Redundant transitions in 850 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-19 08:43:50] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 08:43:50] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:43:51] [INFO ] Dead Transitions using invariants and state equation in 224 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.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 35 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 08:43:51] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 08:43:51] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:43:51] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-03-19 08:43:51] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 08:43:51] [INFO ] Invariant cache hit.
[2023-03-19 08:43:51] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 08:43:51] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 685 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 2489 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 448 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=89 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 182 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 103 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2659 ms.
Product exploration explored 100000 steps with 0 reset in 2485 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 105 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.12 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.2 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 217 ms. Remains 162 /174 variables (removed 12) and now considering 891/904 (removed 13) transitions.
[2023-03-19 08:43:58] [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-19 08:43:58] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-19 08:43:58] [INFO ] Dead Transitions using invariants and state equation in 700 ms found 0 transitions.
[2023-03-19 08:44:00] [INFO ] Redundant transitions in 1420 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-19 08:44:00] [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-19 08:44:00] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:44:00] [INFO ] Dead Transitions using invariants and state equation in 381 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 50 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 2791 ms. Remains : 158/174 places, 665/904 transitions.
Built C files in :
/tmp/ltsmin15949388311025060739
[2023-03-19 08:44:00] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15949388311025060739
Running compilation step : cd /tmp/ltsmin15949388311025060739;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2620 ms.
Running link step : cd /tmp/ltsmin15949388311025060739;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin15949388311025060739;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased15858750194087000928.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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 2 ms. Remains 174 /174 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2023-03-19 08:44:15] [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-19 08:44:15] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 08:44:16] [INFO ] Dead Transitions using invariants and state equation in 379 ms found 0 transitions.
[2023-03-19 08:44:16] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:44:16] [INFO ] Invariant cache hit.
[2023-03-19 08:44:16] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-19 08:44:16] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:44:16] [INFO ] Invariant cache hit.
[2023-03-19 08:44:16] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:44:17] [INFO ] Implicit Places using invariants and state equation in 947 ms returned []
Implicit Place search using SMT with State Equation took 1266 ms to find 0 implicit places.
[2023-03-19 08:44:17] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:44:17] [INFO ] Invariant cache hit.
[2023-03-19 08:44:18] [INFO ] Dead Transitions using invariants and state equation in 806 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2460 ms. Remains : 174/174 places, 904/904 transitions.
Built C files in :
/tmp/ltsmin17094847137065974957
[2023-03-19 08:44:18] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17094847137065974957
Running compilation step : cd /tmp/ltsmin17094847137065974957;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2356 ms.
Running link step : cd /tmp/ltsmin17094847137065974957;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin17094847137065974957;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5922525092926996106.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-19 08:44:33] [INFO ] Flatten gal took : 59 ms
[2023-03-19 08:44:33] [INFO ] Flatten gal took : 56 ms
[2023-03-19 08:44:33] [INFO ] Time to serialize gal into /tmp/LTL11213876094574794353.gal : 9 ms
[2023-03-19 08:44:33] [INFO ] Time to serialize properties into /tmp/LTL8120788148161311171.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11213876094574794353.gal' '-t' 'CGAL' '-hoa' '/tmp/aut304234053482534717.hoa' '-atoms' '/tmp/LTL8120788148161311171.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL8120788148161311171.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut304234053482534717.hoa
Detected timeout of ITS tools.
[2023-03-19 08:44:48] [INFO ] Flatten gal took : 43 ms
[2023-03-19 08:44:48] [INFO ] Flatten gal took : 38 ms
[2023-03-19 08:44:48] [INFO ] Time to serialize gal into /tmp/LTL13027810857421538187.gal : 6 ms
[2023-03-19 08:44:48] [INFO ] Time to serialize properties into /tmp/LTL6763217897163012668.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13027810857421538187.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6763217897163012668.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G("(p52<=p298)"))))
Formula 0 simplified : XF!"(p52<=p298)"
Detected timeout of ITS tools.
[2023-03-19 08:45:03] [INFO ] Flatten gal took : 39 ms
[2023-03-19 08:45:03] [INFO ] Applying decomposition
[2023-03-19 08:45:03] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13645553023481136172.txt' '-o' '/tmp/graph13645553023481136172.bin' '-w' '/tmp/graph13645553023481136172.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13645553023481136172.bin' '-l' '-1' '-v' '-w' '/tmp/graph13645553023481136172.weights' '-q' '0' '-e' '0.001'
[2023-03-19 08:45:04] [INFO ] Decomposing Gal with order
[2023-03-19 08:45:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 08:45:04] [INFO ] Removed a total of 673 redundant transitions.
[2023-03-19 08:45:04] [INFO ] Flatten gal took : 152 ms
[2023-03-19 08:45:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 424 labels/synchronizations in 31 ms.
[2023-03-19 08:45:04] [INFO ] Time to serialize gal into /tmp/LTL18417620880984561631.gal : 14 ms
[2023-03-19 08:45:04] [INFO ] Time to serialize properties into /tmp/LTL10979181197708763289.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18417620880984561631.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10979181197708763289.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G("(gu20.p52<=gu20.p298)"))))
Formula 0 simplified : XF!"(gu20.p52<=gu20.p298)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8405282870227107498
[2023-03-19 08:45:19] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8405282870227107498
Running compilation step : cd /tmp/ltsmin8405282870227107498;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2392 ms.
Running link step : cd /tmp/ltsmin8405282870227107498;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin8405282870227107498;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-00 finished in 134253 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 34 ms. Remains 173 /207 variables (removed 34) and now considering 884/1367 (removed 483) transitions.
[2023-03-19 08:45:34] [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-19 08:45:34] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:45:35] [INFO ] Dead Transitions using invariants and state equation in 432 ms found 0 transitions.
[2023-03-19 08:45:35] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 08:45:35] [INFO ] Invariant cache hit.
[2023-03-19 08:45:35] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-19 08:45:35] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 08:45:35] [INFO ] Invariant cache hit.
[2023-03-19 08:45:35] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-19 08:45:36] [INFO ] Implicit Places using invariants and state equation in 759 ms returned []
Implicit Place search using SMT with State Equation took 998 ms to find 0 implicit places.
[2023-03-19 08:45:36] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 08:45:36] [INFO ] Invariant cache hit.
[2023-03-19 08:45:36] [INFO ] Dead Transitions using invariants and state equation in 529 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 2014 ms. Remains : 173/207 places, 884/1367 transitions.
Stuttering acceptance computed with spot in 190 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 145 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-01 finished in 2235 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 89 ms. Remains 175 /207 variables (removed 32) and now considering 895/1367 (removed 472) transitions.
[2023-03-19 08:45:37] [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-19 08:45:37] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:45:37] [INFO ] Dead Transitions using invariants and state equation in 442 ms found 0 transitions.
[2023-03-19 08:45:37] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-19 08:45:37] [INFO ] Invariant cache hit.
[2023-03-19 08:45:37] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-19 08:45:37] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-19 08:45:37] [INFO ] Invariant cache hit.
[2023-03-19 08:45:38] [INFO ] State equation strengthened by 162 read => feed constraints.
[2023-03-19 08:45:38] [INFO ] Implicit Places using invariants and state equation in 656 ms returned []
Implicit Place search using SMT with State Equation took 886 ms to find 0 implicit places.
[2023-03-19 08:45:38] [INFO ] Flow matrix only has 360 transitions (discarded 535 similar events)
[2023-03-19 08:45:38] [INFO ] Invariant cache hit.
[2023-03-19 08:45:39] [INFO ] Dead Transitions using invariants and state equation in 699 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 2120 ms. Remains : 175/207 places, 895/1367 transitions.
Stuttering acceptance computed with spot in 229 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 2384 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 20 ms. Remains 175 /207 variables (removed 32) and now considering 896/1367 (removed 471) transitions.
[2023-03-19 08:45:39] [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-19 08:45:39] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 08:45:40] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
[2023-03-19 08:45:40] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-19 08:45:40] [INFO ] Invariant cache hit.
[2023-03-19 08:45:40] [INFO ] Implicit Places using invariants in 344 ms returned []
[2023-03-19 08:45:40] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-19 08:45:40] [INFO ] Invariant cache hit.
[2023-03-19 08:45:40] [INFO ] State equation strengthened by 162 read => feed constraints.
[2023-03-19 08:45:41] [INFO ] Implicit Places using invariants and state equation in 976 ms returned []
Implicit Place search using SMT with State Equation took 1334 ms to find 0 implicit places.
[2023-03-19 08:45:41] [INFO ] Flow matrix only has 354 transitions (discarded 542 similar events)
[2023-03-19 08:45:41] [INFO ] Invariant cache hit.
[2023-03-19 08:45:42] [INFO ] Dead Transitions using invariants and state equation in 655 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 2570 ms. Remains : 175/207 places, 896/1367 transitions.
Stuttering acceptance computed with spot in 495 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 76 steps with 18 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-04 finished in 3101 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 37 ms. Remains 174 /207 variables (removed 33) and now considering 904/1367 (removed 463) transitions.
[2023-03-19 08:45:42] [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-19 08:45:42] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:45:43] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
[2023-03-19 08:45:43] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:45:43] [INFO ] Invariant cache hit.
[2023-03-19 08:45:43] [INFO ] Implicit Places using invariants in 219 ms returned []
[2023-03-19 08:45:43] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:45:43] [INFO ] Invariant cache hit.
[2023-03-19 08:45:43] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:45:44] [INFO ] Implicit Places using invariants and state equation in 823 ms returned []
Implicit Place search using SMT with State Equation took 1050 ms to find 0 implicit places.
[2023-03-19 08:45:44] [INFO ] Flow matrix only has 360 transitions (discarded 544 similar events)
[2023-03-19 08:45:44] [INFO ] Invariant cache hit.
[2023-03-19 08:45:44] [INFO ] Dead Transitions using invariants and state equation in 373 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 2126 ms. Remains : 174/207 places, 904/1367 transitions.
Stuttering acceptance computed with spot in 238 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 0 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-05 finished in 2385 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.4 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.2 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 117 ms. Remains 162 /207 variables (removed 45) and now considering 883/1367 (removed 484) transitions.
[2023-03-19 08:45:45] [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-19 08:45:45] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:45:45] [INFO ] Dead Transitions using invariants and state equation in 645 ms found 0 transitions.
[2023-03-19 08:45:45] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
[2023-03-19 08:45:45] [INFO ] Invariant cache hit.
[2023-03-19 08:45:45] [INFO ] Implicit Places using invariants in 287 ms returned []
[2023-03-19 08:45:45] [INFO ] Flow matrix only has 345 transitions (discarded 538 similar events)
[2023-03-19 08:45:46] [INFO ] Invariant cache hit.
[2023-03-19 08:45:46] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 08:45:46] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 1000 ms to find 0 implicit places.
[2023-03-19 08:45:48] [INFO ] Redundant transitions in 1409 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-19 08:45:48] [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-19 08:45:48] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-19 08:45:48] [INFO ] Dead Transitions using invariants and state equation in 340 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.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 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 35 ms. Remains 158 /162 variables (removed 4) and now considering 672/683 (removed 11) transitions.
[2023-03-19 08:45:48] [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-19 08:45:48] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:45:48] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-19 08:45:48] [INFO ] Flow matrix only has 241 transitions (discarded 431 similar events)
[2023-03-19 08:45:48] [INFO ] Invariant cache hit.
[2023-03-19 08:45:48] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-19 08:45:49] [INFO ] Implicit Places using invariants and state equation in 598 ms returned []
Implicit Place search using SMT with State Equation took 839 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 4401 ms. Remains : 158/207 places, 672/1367 transitions.
Stuttering acceptance computed with spot in 146 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 4565 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 31 ms. Remains 173 /207 variables (removed 34) and now considering 884/1367 (removed 483) transitions.
[2023-03-19 08:45:49] [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-19 08:45:49] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:45:50] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
[2023-03-19 08:45:50] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 08:45:50] [INFO ] Invariant cache hit.
[2023-03-19 08:45:50] [INFO ] Implicit Places using invariants in 348 ms returned []
[2023-03-19 08:45:50] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 08:45:50] [INFO ] Invariant cache hit.
[2023-03-19 08:45:50] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-19 08:45:51] [INFO ] Implicit Places using invariants and state equation in 718 ms returned []
Implicit Place search using SMT with State Equation took 1068 ms to find 0 implicit places.
[2023-03-19 08:45:51] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
[2023-03-19 08:45:51] [INFO ] Invariant cache hit.
[2023-03-19 08:45:51] [INFO ] Dead Transitions using invariants and state equation in 354 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 1954 ms. Remains : 173/207 places, 884/1367 transitions.
Stuttering acceptance computed with spot in 93 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 2073 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.2 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.1 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 111 ms. Remains 161 /207 variables (removed 46) and now considering 872/1367 (removed 495) transitions.
[2023-03-19 08:45:51] [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-19 08:45:51] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:45:52] [INFO ] Dead Transitions using invariants and state equation in 652 ms found 0 transitions.
[2023-03-19 08:45:52] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
[2023-03-19 08:45:52] [INFO ] Invariant cache hit.
[2023-03-19 08:45:52] [INFO ] Implicit Places using invariants in 278 ms returned []
[2023-03-19 08:45:52] [INFO ] Flow matrix only has 342 transitions (discarded 530 similar events)
[2023-03-19 08:45:52] [INFO ] Invariant cache hit.
[2023-03-19 08:45:52] [INFO ] State equation strengthened by 153 read => feed constraints.
[2023-03-19 08:45:53] [INFO ] Implicit Places using invariants and state equation in 615 ms returned []
Implicit Place search using SMT with State Equation took 895 ms to find 0 implicit places.
[2023-03-19 08:45:54] [INFO ] Redundant transitions in 1316 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-19 08:45:54] [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-19 08:45:54] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:45:54] [INFO ] Dead Transitions using invariants and state equation in 381 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.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 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 38 ms. Remains 157 /161 variables (removed 4) and now considering 664/675 (removed 11) transitions.
[2023-03-19 08:45:55] [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-19 08:45:55] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:45:55] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-19 08:45:55] [INFO ] Flow matrix only has 239 transitions (discarded 425 similar events)
[2023-03-19 08:45:55] [INFO ] Invariant cache hit.
[2023-03-19 08:45:55] [INFO ] State equation strengthened by 113 read => feed constraints.
[2023-03-19 08:45:56] [INFO ] Implicit Places using invariants and state equation in 733 ms returned []
Implicit Place search using SMT with State Equation took 1015 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 4422 ms. Remains : 157/207 places, 664/1367 transitions.
Stuttering acceptance computed with spot in 111 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 169 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 4559 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 22 ms. Remains 182 /207 variables (removed 25) and now considering 1045/1367 (removed 322) transitions.
[2023-03-19 08:45:56] [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-19 08:45:56] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-19 08:45:56] [INFO ] Dead Transitions using invariants and state equation in 425 ms found 0 transitions.
[2023-03-19 08:45:56] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-19 08:45:56] [INFO ] Invariant cache hit.
[2023-03-19 08:45:56] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-19 08:45:56] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-19 08:45:56] [INFO ] Invariant cache hit.
[2023-03-19 08:45:57] [INFO ] State equation strengthened by 176 read => feed constraints.
[2023-03-19 08:45:57] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 1123 ms to find 0 implicit places.
[2023-03-19 08:45:57] [INFO ] Flow matrix only has 375 transitions (discarded 670 similar events)
[2023-03-19 08:45:57] [INFO ] Invariant cache hit.
[2023-03-19 08:45:58] [INFO ] Dead Transitions using invariants and state equation in 795 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 2372 ms. Remains : 182/207 places, 1045/1367 transitions.
Stuttering acceptance computed with spot in 243 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 458 steps with 0 reset in 5 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-11 finished in 2657 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.2 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 111 ms. Remains 162 /207 variables (removed 45) and now considering 932/1367 (removed 435) transitions.
[2023-03-19 08:45:58] [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-19 08:45:58] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:45:59] [INFO ] Dead Transitions using invariants and state equation in 638 ms found 0 transitions.
[2023-03-19 08:45:59] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
[2023-03-19 08:45:59] [INFO ] Invariant cache hit.
[2023-03-19 08:45:59] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-19 08:45:59] [INFO ] Flow matrix only has 347 transitions (discarded 585 similar events)
[2023-03-19 08:45:59] [INFO ] Invariant cache hit.
[2023-03-19 08:46:00] [INFO ] State equation strengthened by 158 read => feed constraints.
[2023-03-19 08:46:00] [INFO ] Implicit Places using invariants and state equation in 857 ms returned []
Implicit Place search using SMT with State Equation took 1158 ms to find 0 implicit places.
[2023-03-19 08:46:01] [INFO ] Redundant transitions in 1270 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-19 08:46:01] [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-19 08:46:01] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:46:02] [INFO ] Dead Transitions using invariants and state equation in 380 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.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 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 57 ms. Remains 158 /162 variables (removed 4) and now considering 697/708 (removed 11) transitions.
[2023-03-19 08:46:02] [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-19 08:46:02] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:46:02] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-19 08:46:02] [INFO ] Flow matrix only has 242 transitions (discarded 455 similar events)
[2023-03-19 08:46:02] [INFO ] Invariant cache hit.
[2023-03-19 08:46:02] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-19 08:46:03] [INFO ] Implicit Places using invariants and state equation in 577 ms returned []
Implicit Place search using SMT with State Equation took 929 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 4564 ms. Remains : 158/207 places, 697/1367 transitions.
Stuttering acceptance computed with spot in 110 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 752 steps with 0 reset in 17 ms.
FORMULA SemanticWebServices-PT-S256P06-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-12 finished in 4713 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 34 ms. Remains 175 /207 variables (removed 32) and now considering 887/1367 (removed 480) transitions.
[2023-03-19 08:46:03] [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-19 08:46:03] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:46:04] [INFO ] Dead Transitions using invariants and state equation in 508 ms found 0 transitions.
[2023-03-19 08:46:04] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-19 08:46:04] [INFO ] Invariant cache hit.
[2023-03-19 08:46:04] [INFO ] Implicit Places using invariants in 379 ms returned []
[2023-03-19 08:46:04] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-19 08:46:04] [INFO ] Invariant cache hit.
[2023-03-19 08:46:04] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-19 08:46:05] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1361 ms to find 0 implicit places.
[2023-03-19 08:46:05] [INFO ] Flow matrix only has 355 transitions (discarded 532 similar events)
[2023-03-19 08:46:05] [INFO ] Invariant cache hit.
[2023-03-19 08:46:05] [INFO ] Dead Transitions using invariants and state equation in 499 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 2404 ms. Remains : 175/207 places, 887/1367 transitions.
Stuttering acceptance computed with spot in 569 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 3007 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-19 08:46:06] [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-19 08:46:06] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-19 08:46:07] [INFO ] Dead Transitions using invariants and state equation in 856 ms found 0 transitions.
[2023-03-19 08:46:07] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-19 08:46:07] [INFO ] Invariant cache hit.
[2023-03-19 08:46:07] [INFO ] Implicit Places using invariants in 201 ms returned []
[2023-03-19 08:46:07] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-19 08:46:07] [INFO ] Invariant cache hit.
[2023-03-19 08:46:07] [INFO ] State equation strengthened by 165 read => feed constraints.
[2023-03-19 08:46:08] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 846 ms to find 0 implicit places.
[2023-03-19 08:46:08] [INFO ] Flow matrix only has 356 transitions (discarded 540 similar events)
[2023-03-19 08:46:08] [INFO ] Invariant cache hit.
[2023-03-19 08:46:08] [INFO ] Dead Transitions using invariants and state equation in 619 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 2383 ms. Remains : 174/207 places, 896/1367 transitions.
Stuttering acceptance computed with spot in 161 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 2566 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 32 ms. Remains 184 /207 variables (removed 23) and now considering 984/1367 (removed 383) transitions.
[2023-03-19 08:46:09] [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-19 08:46:09] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-19 08:46:09] [INFO ] Dead Transitions using invariants and state equation in 643 ms found 0 transitions.
[2023-03-19 08:46:09] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-19 08:46:09] [INFO ] Invariant cache hit.
[2023-03-19 08:46:10] [INFO ] Implicit Places using invariants in 437 ms returned []
[2023-03-19 08:46:10] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-19 08:46:10] [INFO ] Invariant cache hit.
[2023-03-19 08:46:10] [INFO ] State equation strengthened by 170 read => feed constraints.
[2023-03-19 08:46:11] [INFO ] Implicit Places using invariants and state equation in 809 ms returned []
Implicit Place search using SMT with State Equation took 1252 ms to find 0 implicit places.
[2023-03-19 08:46:11] [INFO ] Flow matrix only has 385 transitions (discarded 599 similar events)
[2023-03-19 08:46:11] [INFO ] Invariant cache hit.
[2023-03-19 08:46:11] [INFO ] Dead Transitions using invariants and state equation in 669 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 2620 ms. Remains : 184/207 places, 984/1367 transitions.
Stuttering acceptance computed with spot in 112 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 729 ms.
Product exploration explored 100000 steps with 50000 reset in 592 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 128 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 4247 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 76 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.2 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 68 ms. Remains 161 /207 variables (removed 46) and now considering 890/1367 (removed 477) transitions.
[2023-03-19 08:46:13] [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-19 08:46:13] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:46:14] [INFO ] Dead Transitions using invariants and state equation in 468 ms found 0 transitions.
[2023-03-19 08:46:14] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:14] [INFO ] Invariant cache hit.
[2023-03-19 08:46:14] [INFO ] Implicit Places using invariants in 192 ms returned []
[2023-03-19 08:46:14] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:14] [INFO ] Invariant cache hit.
[2023-03-19 08:46:14] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 08:46:14] [INFO ] Implicit Places using invariants and state equation in 688 ms returned []
Implicit Place search using SMT with State Equation took 883 ms to find 0 implicit places.
[2023-03-19 08:46:14] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:14] [INFO ] Invariant cache hit.
[2023-03-19 08:46:15] [INFO ] Dead Transitions using invariants and state equation in 611 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 2041 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 2403 ms.
Product exploration explored 100000 steps with 0 reset in 2301 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 139 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 78 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10002 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) 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 2278932 steps, run timeout after 3001 ms. (steps per millisecond=759 ) properties seen :{}
Probabilistic random walk after 2278932 steps, saw 2128597 distinct states, run finished after 3001 ms. (steps per millisecond=759 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:46:23] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:23] [INFO ] Invariant cache hit.
[2023-03-19 08:46:23] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:46:23] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 08:46:23] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:23] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 08:46:23] [INFO ] After 49ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:24] [INFO ] After 340ms 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-19 08:46:24] [INFO ] After 523ms 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.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 114 ms. Remains 136 /161 variables (removed 25) and now considering 657/890 (removed 233) transitions.
[2023-03-19 08:46:24] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 08:46:24] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 08:46:24] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 426 ms. Remains : 136/161 places, 657/890 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 140 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 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2191168 steps, run timeout after 3001 ms. (steps per millisecond=730 ) properties seen :{}
Probabilistic random walk after 2191168 steps, saw 1812801 distinct states, run finished after 3003 ms. (steps per millisecond=729 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:46:27] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:46:27] [INFO ] Invariant cache hit.
[2023-03-19 08:46:27] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:46:27] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned sat
[2023-03-19 08:46:27] [INFO ] After 79ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:27] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:46:28] [INFO ] After 38ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:28] [INFO ] After 55ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-19 08:46:28] [INFO ] After 204ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 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 9 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 9 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 9 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 08:46:28] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:46:28] [INFO ] Invariant cache hit.
[2023-03-19 08:46:28] [INFO ] Implicit Places using invariants in 199 ms returned []
[2023-03-19 08:46:28] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:46:28] [INFO ] Invariant cache hit.
[2023-03-19 08:46:28] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:46:28] [INFO ] Implicit Places using invariants and state equation in 561 ms returned []
Implicit Place search using SMT with State Equation took 787 ms to find 0 implicit places.
[2023-03-19 08:46:29] [INFO ] Redundant transitions in 862 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-19 08:46:29] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 08:46:29] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 08:46:29] [INFO ] Dead Transitions using invariants and state equation in 213 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 27 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 08:46:29] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 08:46:29] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-19 08:46:30] [INFO ] Implicit Places using invariants in 152 ms returned []
[2023-03-19 08:46:30] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 08:46:30] [INFO ] Invariant cache hit.
[2023-03-19 08:46:30] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 08:46:30] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 507 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 2413 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 2562 steps, including 0 resets, run visited all 1 properties in 30 ms. (steps per millisecond=85 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 183 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 88 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 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 2 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-19 08:46:30] [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-19 08:46:30] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:46:31] [INFO ] Dead Transitions using invariants and state equation in 353 ms found 0 transitions.
[2023-03-19 08:46:31] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:31] [INFO ] Invariant cache hit.
[2023-03-19 08:46:31] [INFO ] Implicit Places using invariants in 301 ms returned []
[2023-03-19 08:46:31] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:31] [INFO ] Invariant cache hit.
[2023-03-19 08:46:31] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 08:46:32] [INFO ] Implicit Places using invariants and state equation in 714 ms returned []
Implicit Place search using SMT with State Equation took 1026 ms to find 0 implicit places.
[2023-03-19 08:46:32] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:32] [INFO ] Invariant cache hit.
[2023-03-19 08:46:32] [INFO ] Dead Transitions using invariants and state equation in 594 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1991 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 155 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 102 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 196 ms. (steps per millisecond=51 ) 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 2065182 steps, run timeout after 3001 ms. (steps per millisecond=688 ) properties seen :{}
Probabilistic random walk after 2065182 steps, saw 1929587 distinct states, run finished after 3001 ms. (steps per millisecond=688 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:46:36] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:46:36] [INFO ] Invariant cache hit.
[2023-03-19 08:46:36] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:46:36] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 08:46:36] [INFO ] After 99ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:36] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 08:46:36] [INFO ] After 48ms SMT Verify possible using 157 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:36] [INFO ] After 70ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-19 08:46:36] [INFO ] After 251ms 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 108 ms. Remains 136 /161 variables (removed 25) and now considering 657/890 (removed 233) transitions.
[2023-03-19 08:46:36] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
// Phase 1: matrix 266 rows 136 cols
[2023-03-19 08:46:36] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:46:37] [INFO ] Dead Transitions using invariants and state equation in 322 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 431 ms. Remains : 136/161 places, 657/890 transitions.
Incomplete random walk after 10004 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) 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 2397796 steps, run timeout after 3001 ms. (steps per millisecond=798 ) properties seen :{}
Probabilistic random walk after 2397796 steps, saw 2008552 distinct states, run finished after 3001 ms. (steps per millisecond=798 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 08:46:40] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:46:40] [INFO ] Invariant cache hit.
[2023-03-19 08:46:40] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 08:46:40] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 08:46:40] [INFO ] After 73ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:40] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:46:40] [INFO ] After 46ms SMT Verify possible using 133 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 08:46:40] [INFO ] After 64ms 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-19 08:46:40] [INFO ] After 203ms 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 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 10 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 11 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 10 ms. Remains 136 /136 variables (removed 0) and now considering 657/657 (removed 0) transitions.
[2023-03-19 08:46:40] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:46:40] [INFO ] Invariant cache hit.
[2023-03-19 08:46:40] [INFO ] Implicit Places using invariants in 195 ms returned []
[2023-03-19 08:46:40] [INFO ] Flow matrix only has 266 transitions (discarded 391 similar events)
[2023-03-19 08:46:40] [INFO ] Invariant cache hit.
[2023-03-19 08:46:40] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-19 08:46:41] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 826 ms to find 0 implicit places.
[2023-03-19 08:46:42] [INFO ] Redundant transitions in 974 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-19 08:46:42] [INFO ] Flow matrix only has 198 transitions (discarded 289 similar events)
// Phase 1: matrix 198 rows 136 cols
[2023-03-19 08:46:42] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:46:42] [INFO ] Dead Transitions using invariants and state equation in 323 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 60 ms. Remains 117 /136 variables (removed 19) and now considering 415/487 (removed 72) transitions.
[2023-03-19 08:46:42] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
// Phase 1: matrix 164 rows 117 cols
[2023-03-19 08:46:42] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-19 08:46:42] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-19 08:46:42] [INFO ] Flow matrix only has 164 transitions (discarded 251 similar events)
[2023-03-19 08:46:42] [INFO ] Invariant cache hit.
[2023-03-19 08:46:43] [INFO ] State equation strengthened by 78 read => feed constraints.
[2023-03-19 08:46:43] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 642 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 2854 ms. Remains : 117/136 places, 415/657 transitions.
Finished random walk after 940 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=62 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 215 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 114 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2565 ms.
Product exploration explored 100000 steps with 0 reset in 2546 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 111 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 16 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-19 08:46:49] [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-19 08:46:49] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:46:49] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
[2023-03-19 08:46:51] [INFO ] Redundant transitions in 1529 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-19 08:46:51] [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-19 08:46:51] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:46:51] [INFO ] Dead Transitions using invariants and state equation in 340 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.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 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.
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 2554 ms. Remains : 157/161 places, 664/890 transitions.
Built C files in :
/tmp/ltsmin5260557961161360325
[2023-03-19 08:46:51] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5260557961161360325
Running compilation step : cd /tmp/ltsmin5260557961161360325;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2405 ms.
Running link step : cd /tmp/ltsmin5260557961161360325;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin5260557961161360325;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased11596198396760877426.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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 5 ms. Remains 161 /161 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-19 08:47:07] [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-19 08:47:07] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-19 08:47:07] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
[2023-03-19 08:47:07] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:47:07] [INFO ] Invariant cache hit.
[2023-03-19 08:47:07] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-19 08:47:07] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:47:07] [INFO ] Invariant cache hit.
[2023-03-19 08:47:08] [INFO ] State equation strengthened by 157 read => feed constraints.
[2023-03-19 08:47:08] [INFO ] Implicit Places using invariants and state equation in 832 ms returned []
Implicit Place search using SMT with State Equation took 1133 ms to find 0 implicit places.
[2023-03-19 08:47:08] [INFO ] Flow matrix only has 348 transitions (discarded 542 similar events)
[2023-03-19 08:47:08] [INFO ] Invariant cache hit.
[2023-03-19 08:47:09] [INFO ] Dead Transitions using invariants and state equation in 676 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2320 ms. Remains : 161/161 places, 890/890 transitions.
Built C files in :
/tmp/ltsmin16982768770419781946
[2023-03-19 08:47:09] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16982768770419781946
Running compilation step : cd /tmp/ltsmin16982768770419781946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2344 ms.
Running link step : cd /tmp/ltsmin16982768770419781946;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin16982768770419781946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6615114768783684243.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-19 08:47:24] [INFO ] Flatten gal took : 53 ms
[2023-03-19 08:47:24] [INFO ] Flatten gal took : 49 ms
[2023-03-19 08:47:24] [INFO ] Time to serialize gal into /tmp/LTL14891030565523004393.gal : 5 ms
[2023-03-19 08:47:24] [INFO ] Time to serialize properties into /tmp/LTL4551528886809614060.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14891030565523004393.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5741135920213653942.hoa' '-atoms' '/tmp/LTL4551528886809614060.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4551528886809614060.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5741135920213653942.hoa
Detected timeout of ITS tools.
[2023-03-19 08:47:39] [INFO ] Flatten gal took : 30 ms
[2023-03-19 08:47:39] [INFO ] Flatten gal took : 29 ms
[2023-03-19 08:47:39] [INFO ] Time to serialize gal into /tmp/LTL12658805594982858284.gal : 14 ms
[2023-03-19 08:47:39] [INFO ] Time to serialize properties into /tmp/LTL11899946879316023464.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12658805594982858284.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11899946879316023464.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G("(p52<=p298)"))))
Formula 0 simplified : XF!"(p52<=p298)"
Detected timeout of ITS tools.
[2023-03-19 08:47:54] [INFO ] Flatten gal took : 31 ms
[2023-03-19 08:47:54] [INFO ] Applying decomposition
[2023-03-19 08:47:54] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4722464863842087719.txt' '-o' '/tmp/graph4722464863842087719.bin' '-w' '/tmp/graph4722464863842087719.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4722464863842087719.bin' '-l' '-1' '-v' '-w' '/tmp/graph4722464863842087719.weights' '-q' '0' '-e' '0.001'
[2023-03-19 08:47:54] [INFO ] Decomposing Gal with order
[2023-03-19 08:47:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 08:47:55] [INFO ] Removed a total of 726 redundant transitions.
[2023-03-19 08:47:55] [INFO ] Flatten gal took : 107 ms
[2023-03-19 08:47:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 273 labels/synchronizations in 13 ms.
[2023-03-19 08:47:55] [INFO ] Time to serialize gal into /tmp/LTL11187947819469662825.gal : 5 ms
[2023-03-19 08:47:55] [INFO ] Time to serialize properties into /tmp/LTL14407249545704422760.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11187947819469662825.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14407249545704422760.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G("(gu3.p52<=gu3.p298)"))))
Formula 0 simplified : XF!"(gu3.p52<=gu3.p298)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13283009771881825845
[2023-03-19 08:48:10] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13283009771881825845
Running compilation step : cd /tmp/ltsmin13283009771881825845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2092 ms.
Running link step : cd /tmp/ltsmin13283009771881825845;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin13283009771881825845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property SemanticWebServices-PT-S256P06-LTLCardinality-00 finished in 132022 ms.
[2023-03-19 08:48:25] [INFO ] Flatten gal took : 45 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6157631374103893348
[2023-03-19 08:48:25] [INFO ] Computing symmetric may disable matrix : 1367 transitions.
[2023-03-19 08:48:25] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-19 08:48:25] [INFO ] Computing symmetric may enable matrix : 1367 transitions.
[2023-03-19 08:48:25] [INFO ] Applying decomposition
[2023-03-19 08:48:25] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-19 08:48:25] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9553058903092518349.txt' '-o' '/tmp/graph9553058903092518349.bin' '-w' '/tmp/graph9553058903092518349.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9553058903092518349.bin' '-l' '-1' '-v' '-w' '/tmp/graph9553058903092518349.weights' '-q' '0' '-e' '0.001'
[2023-03-19 08:48:25] [INFO ] Decomposing Gal with order
[2023-03-19 08:48:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 08:48:25] [INFO ] Removed a total of 1302 redundant transitions.
[2023-03-19 08:48:25] [INFO ] Flatten gal took : 183 ms
[2023-03-19 08:48:25] [INFO ] Computing Do-Not-Accords matrix : 1367 transitions.
[2023-03-19 08:48:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 449 labels/synchronizations in 45 ms.
[2023-03-19 08:48:25] [INFO ] Computation of Completed DNA matrix. took 116 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-19 08:48:25] [INFO ] Built C files in 572ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6157631374103893348
Running compilation step : cd /tmp/ltsmin6157631374103893348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-19 08:48:26] [INFO ] Time to serialize gal into /tmp/LTLCardinality5629569340589283421.gal : 11 ms
[2023-03-19 08:48:26] [INFO ] Time to serialize properties into /tmp/LTLCardinality8923148062325018081.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5629569340589283421.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8923148062325018081.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((X(G("(gu3.p52<=gu3.p298)"))))
Formula 0 simplified : XF!"(gu3.p52<=gu3.p298)"
Compilation finished in 7079 ms.
Running link step : cd /tmp/ltsmin6157631374103893348;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 124 ms.
Running LTSmin : cd /tmp/ltsmin6157631374103893348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.001: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.331: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.331: LTL layer: formula: X([]((LTLAPp0==true)))
pins2lts-mc-linux64( 4/ 8), 0.331: "X([]((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 0.332: Using Spin LTL semantics
pins2lts-mc-linux64( 3/ 8), 0.393: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.426: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.427: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.430: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.476: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.505: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.516: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.540: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.716: DFS-FIFO for weak LTL, using special progress label 1369
pins2lts-mc-linux64( 0/ 8), 0.716: There are 1370 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.716: State length is 208, there are 1371 groups
pins2lts-mc-linux64( 0/ 8), 0.716: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.716: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.716: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.716: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 7/ 8), 2.607: ~1 levels ~960 states ~227504 transitions
pins2lts-mc-linux64( 2/ 8), 3.874: ~1 levels ~1920 states ~455000 transitions
pins2lts-mc-linux64( 2/ 8), 5.761: ~1 levels ~3840 states ~910032 transitions
pins2lts-mc-linux64( 1/ 8), 8.423: ~1 levels ~7680 states ~1820056 transitions
pins2lts-mc-linux64( 1/ 8), 13.506: ~1 levels ~15360 states ~3640184 transitions
pins2lts-mc-linux64( 1/ 8), 23.657: ~1 levels ~30720 states ~7282784 transitions
pins2lts-mc-linux64( 6/ 8), 43.688: ~1 levels ~61440 states ~14559928 transitions
pins2lts-mc-linux64( 6/ 8), 84.170: ~1 levels ~122880 states ~29120560 transitions
pins2lts-mc-linux64( 6/ 8), 165.089: ~1 levels ~245760 states ~58216008 transitions
pins2lts-mc-linux64( 5/ 8), 325.989: ~1 levels ~491520 states ~116512336 transitions
pins2lts-mc-linux64( 5/ 8), 648.784: ~1 levels ~983040 states ~233016600 transitions
pins2lts-mc-linux64( 3/ 8), 1214.739: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1218.584:
pins2lts-mc-linux64( 0/ 8), 1218.584: mean standard work distribution: 0.8% (states) 0.8% (transitions)
pins2lts-mc-linux64( 0/ 8), 1218.584:
pins2lts-mc-linux64( 0/ 8), 1218.584: Explored 1797732 states 426196413 transitions, fanout: 237.074
pins2lts-mc-linux64( 0/ 8), 1218.584: Total exploration time 1217.850 sec (1214.080 sec minimum, 1215.065 sec on average)
pins2lts-mc-linux64( 0/ 8), 1218.584: States per second: 1476, Transitions per second: 349958
pins2lts-mc-linux64( 0/ 8), 1218.584:
pins2lts-mc-linux64( 0/ 8), 1218.584: Progress states detected: 134216771
pins2lts-mc-linux64( 0/ 8), 1218.584: Redundant explorations: -98.6606
pins2lts-mc-linux64( 0/ 8), 1218.584:
pins2lts-mc-linux64( 0/ 8), 1218.584: Queue width: 8B, total height: 164458230, memory: 1254.72MB
pins2lts-mc-linux64( 0/ 8), 1218.584: Tree memory: 1248.0MB, 9.8 B/state, compr.: 1.2%
pins2lts-mc-linux64( 0/ 8), 1218.584: Tree fill ratio (roots/leafs): 99.0%/87.0%
pins2lts-mc-linux64( 0/ 8), 1218.584: Stored 1523 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1218.584: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1218.584: Est. total memory use: 2502.7MB (~2278.7MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin6157631374103893348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin6157631374103893348;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Detected timeout of ITS tools.
[2023-03-19 09:10:13] [INFO ] Flatten gal took : 43 ms
[2023-03-19 09:10:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality12333767546902342951.gal : 8 ms
[2023-03-19 09:10:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality5299447097393215504.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12333767546902342951.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5299447097393215504.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((X(G("(p52<=p298)"))))
Formula 0 simplified : XF!"(p52<=p298)"
Detected timeout of ITS tools.
[2023-03-19 09:32:00] [INFO ] Flatten gal took : 76 ms
[2023-03-19 09:32:01] [INFO ] Input system was already deterministic with 1367 transitions.
[2023-03-19 09:32:01] [INFO ] Transformed 207 places.
[2023-03-19 09:32:01] [INFO ] Transformed 1367 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-19 09:32:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality11781201365630620491.gal : 15 ms
[2023-03-19 09:32:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality17494499582011407464.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11781201365630620491.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17494499582011407464.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(G("(p52<=p298)"))))
Formula 0 simplified : XF!"(p52<=p298)"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 4332004 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16019676 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="itstools"
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 itstools"
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 r357-smll-167891806400419"
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 ;